A bi-level programing for wildfire self-evacuation network design

A non-linear bi-level problem is suggested in this paper for wildfire self-evacuation planning, the upper problem of which includes binary variables and the lower problem includes continuous variables. In this model, the upper problem selects a number of links and adds them to the available evacuati...

Full description

Saved in:
Bibliographic Details
Published in:International journal of industrial engineering & production research 2020-06, Vol.31 (2), p.259-267
Main Authors: Reza Ramezanian, Maryam Afkham
Format: Article
Language:English
Subjects:
bi-level programing
linear approximation
lower problem
mixed integer programing
upper problem
wildfire self-evacuation
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A non-linear bi-level problem is suggested in this paper for wildfire self-evacuation planning, the upper problem of which includes binary variables and the lower problem includes continuous variables. In this model, the upper problem selects a number of links and adds them to the available evacuation network. It, moreover, predicts the traffic balance, and the time window of the links in the lower problem. A part of the objective function in the bi-level problem is non-linear which is linearized with a linear approximation method that does not require binary variables. Then the linear bi-level model is reformulated as a non- linear single level problem. This model is linearized and transferred into Mixed Integer Programing. The model is then used for the real case study of the Beechworth fire in 2009. The resulted outputs of the model are beneficial in planning design schemes for emergency evacuation to use the maximum potential of the available transportation network.
ISSN:2008-4889
2345-363X