Evacuation Network Optimization Model with Lane-Based Reversal and Routing

• Published in: Mathematical Problems in Engineering Vol. 2016; no. 2016; pp. 188 - 199
• Main Authors: Bernard, Antoine, Li, Yan, Feng, Zhao-yan, Zhao, Xing
• Format: Journal Article
• Language: English
• Published: Cairo, Egypt Hindawi Limiteds 01.01.2016; Hindawi Publishing Corporation; John Wiley & Sons, Inc
• Subjects: Algorithms; Computer networks; Design optimization; Efficiency; Emergency response; Engineering; Evacuation routing; Evacuations & rescues; Heuristic; Intersections; Mathematical models; Network management systems; Network topologies; Networks; Optimization; Optimization models; Planning; Routing; Routing (telecommunications); Search algorithms; Simulated annealing; Studies; Tabu search; Traffic assignment; Traffic congestion
• ISSN: 1024-123X; 1563-5147
• DOI: 10.1155/2016/1273508

Sometimes, the evacuation measure may seem to be the best choice as an emergency response. To enable an efficiency evacuation, a network optimization model which integrates lane-based reversal design and routing with intersection crossing conflict elimination for evacuation is constructed. The proposed bilevel model minimizes the total evacuation time to leave the evacuation zone. A tabu search algorithm is applied to find an optimal lane reversal plan in the upper-level. The lower-level utilizes a simulated annealing algorithm to get two types of “a single arc for an intersection approach” and “multiple arcs for an intersection approach” lane-based route plans with intersection crossing conflict elimination. An experiment of a nine-intersection evacuation zone illustrates the validity of the model and the algorithm. A field case with network topology of Jianye District around the Nanjing Olympics Sports Center is studied to show the applicability of this algorithm.