Model and Algorithm for Optimal Anti-wrong-turn Path Problem in Emergency Evacuation

Jun-ping MA,Yin-feng XU,Hui-li ZHANG

DOI: https://doi.org/10.3969/j.issn.1007-3221.2014.06.001

2014-01-01

Abstract:It is important to select an efficient evacuation path in emergency management .In this paper , we pro-pose the optimal anti-wrong-turn path model to avoid the loss of the evacuee ’ s uncertain wrong-turn.We define the path wrong-turn coefficient to measure the loss and design the DAE algorithm to solve the optimal anti-wrong-turn path problem in O( mn2 ) time.The result shows that selecting the optimal anti-wrong-turn path will signifi-cantly decrease the loss of driver ’ s wrong-turn at the path and increase the transportation efficiency .