Citation

Wang L, Yang L, Gao Z, Li S, Zhou X. Transp. Res. C Emerg. Technol. 2016; 69: 150-172.

Copyright

(Copyright © 2016, Elsevier Publishing)

DOI

10.1016/j.trc.2016.05.022

PMID

unavailable

Abstract

Some disasters such as earthquakes, floods and hurricanes may result in evacuation for people in an affected area. This paper focuses on finding the a priori evacuation plans by considering side constraints and scenario-based stochastic link travel times and capacities. Hence a stochastic programming framework is developed so as to provide a reorganization of the traffic routing for a disaster response. Considering the different preferences of decision-makers, three evaluation criteria are introduced to formulate the objective function. Crisp linear equivalents for different evacuation strategies are further deduced to simplify solution methodologies. A heuristic algorithm combining the Lagrangian relaxation-based approach with K-shortest path techniques is designed to solve the expected disutility model. The experimental results indicate that the algorithm can solve large-scale instances for the problem of interest efficiently and effectively.

Language: en