Emergency Evacuation Problem for a Multi-Source and Multi-Destination Transportation Network: Mathematical Model and Case Study

Jianghua Zhang,Yang Liu,Yingxue Zhao,Tianhu Deng
DOI: https://doi.org/10.1007/s10479-018-3102-x
IF: 4.82
2018-01-01
Annals of Operations Research
Abstract:Disasters such as earthquake or tsunami can easily take the lives of thousands of people and millions worth of property in a fleeting moment. A successful emergency evacuation plan is critical in response to disasters. In this paper, we seek to investigate the multi-source, multi-destination evacuation problem. First, we construct a mixed integer linear programming model. Second, based on K shortest paths and user equilibrium, we propose a novel algorithm (hereafter KPUE), whose complexity is polynomial in the numbers of nodes and evacuees. Finally, we demonstrate the effectiveness of algorithm KPUE by a real evacuation network in Shanghai, China. The numerical examples show that the average computation time of the proposed algorithm is 95% less than that of IBM ILOG CPLEX solver and the optimality gap is no more than 5%.
What problem does this paper attempt to address?