Optimizing one-way traffic network reconfiguration and lane-based non-diversion routing for evacuation

摘要

Unfortunately, situations such as flood, hurricanes, chemical accidents, and other events occur frequently more and more. To improve the efficiency and practicality of evacuation management plan, an integrated optimization model of one-way traffic network reconfiguration and lane-based non-diversion routing with crossing elimination at intersection for evacuation is constructed in this paper. It is an integrated model aiming at minimizing the network clearance time based on Cell Transmission Model. A hybrid algorithm with modified genetic algorithm and tabu search method is devised for approximating optimal problem solutions. To verify the effectiveness of the proposed model and solving method, two cases are illustrated in this paper. Through the first example, it can be seen that the proposed model and algorithm can effectively solve the integrated problems, and compared with the objective value of the original network, the network clearance time of the final solution reduces by 47.4%. The calculation results for the realistic topology and size network of Ningbo in China, which locates on the east coast of the Pacific Ocean, justify the practical value of the model and solution method, and solutions under different settings of reduction amount of merging cell capacity embody obvious differences. Copyright (c) 2015 John Wiley & Sons, Ltd.