Multiobjective Optimization for Multimodal Evacuation


Abstract

This paper proposes a multimodal optimization framework that combines vehicular traffic and mass transit for emergency evacuation. The multiobjective approach optimizes the multimodal evacuation framework by investigating three objectives: minimizing in-vehicle travel time, minimizing at-origiin waiting time, and minimizing fleet cost in the case of mass transit evacuation. For auto evacuees, an optimal spatiotemporal evacuation (OSTE) formulation is presented for generating optimal demand scheduling, destination choice, and route choice simultaneously. OSTE implements dynamic traffic assignment techniques coupled with genetic optimization to achieve the objective functions. For transit vehicles, a multiple-depot, time-constrained, pickup and delivery vehicle routing problem (MDTCPD-VRP) is formulated to model the use of public transit shuttle buses during evacuation. MDTCPD-VRP implements constraint programming and local search techniques to achieve the objective function and satisfy constraints. The OSTE and MDTCPD-VRP platforms are integrated in one framework to replicate the impact of congestion caused by traffic on transit vehicle travel times. This paper presents a prototype implementation of the conceptual framework for a hypothetical medium-size network in downtown Toronto, Ontario, Canada. The results show that including the waiting time and the in-vehicle travel time in the objective function reduced the network clearance time for auto-evacuees by 40% compared with including only the in-vehicle travel time. For mass transit, when considering fleet cost, an increase of 13% in network clearance time for transit evacuees was observed with a decrease of 12% in fleet size. Mass transit was shown to provide latent transportation capacity that is needed in evacuation situations.