Multiobjective Optimization for Multimodal Evacuation
Abstract
This paper proposes a multimodal optimization framework that combines vehicular traffic and mass transit for emergency evacuation. The multi-objective approach optimizes the multimodal evacuation framework by investigating three objectives: minimizing in-vehicle travel time, minimizing at-origin 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.
Get full access to this article
View all access and purchase options for this article.
References
1. Sorensen J., and Sorensen B. Interactive Emergency Evacuation Guidebook. 2006. http://emc.ornl.gov/CSEPPweb/evac_files/files. Accessed Dec. 13, 2007.
2. Abdelgawad H., and Abdulhai B. Optimal Spatiotemporal Evacuation Demand Management: Methodology and Case Study in Toronto. Presented at 88th Annual Meeting of the Transportation Research Board, Washington, D.C., 2009.
3. Special Report 294: The Role of Transit in Emergency Evacuation. Transportation Research Board of the National Academies, Washington, D.C., 2008.
4. Litman T. Lessons from Katrina and Rita: What Major Disasters Can Teach Transportation Planners. Journal of Transportation Engineering, Vol. 132, No. 1, 2006, pp. 11–18.
5. Vuchic V. Urban Transit: Operations, Planning and Economics. John Wiley & Sons, Hoboken, N.J., 2005.
6. Chiu Y.-C., Villalobos J., Gautam B., and Zheng H. Modeling and Solving Optimal Evacuation Destination-Route-Flow Staging Problem for No-Notice Extreme Events. Presented at 85th Annual Meeting of the Transportation Research Board, Washington, D.C., 2006.
7. Hobeika A., and Kim C. Comparison of Traffic Assignments in Evacuation Modeling. IEEE Transactions on Engineering Management, Vol. 45, No. 2, 1998, pp. 192–198.
8. Liu H., Ban J., Ma W., and Mirchandani P. Model Reference Adaptive Control Framework for Real-Time Traffic Management Under Emergency Evacuation. Journal of Urban Planning and Development, Vol. 133, No. 1, 2007, pp. 43–50.
9. Tuydes H., and Ziliaskopoulos A. Network Redesign to Optimize Evacuation Contraflow. Presented at 83rd Annual Meeting of the Transportation Research Board, Washington, D.C., 2004.
10. Tuydes H., and Ziliaskopoulos A. Tabu-Based Heuristic Approach for Optimization of Network Evacuation Contraflow. In Transportation Research Record: Journal of the Transportation Research Board, No. 1964, Transportation Research Board of the National Academies, Washington, D.C., 2006, pp. 157–168.
11. Yuan F., Han L. D., Chin S.-M., and Hwang H. Proposed Framework for Simultaneous Optimization of Evacuation Traffic Destination and Route Assignment. In Transportation Research Record: Journal of the Transportation Research Board, No. 1964, Transportation Research Board of the National Academies, Washington, D.C., 2006, pp. 50–58.
12. Sattayhatewa P., and Ran B. Developing a Dynamic Traffic Management Model for Nuclear Power Plant Evacuation. Presented at 79th Annual Meeting of the Transportation Research Board, Washington, D.C., 2000.
13. Sbayti H., and Mahmassani H. Optimal Scheduling of Evacuation Operations. In Transportation Research Record: Journal of the Transportation Research Board, No. 1964, Transportation Research Board of the National Academies, Washington, D.C., 2006, pp. 238–246.
14. Liu Y. An Integrated Optimal Control System for Emergency Evacuation. PhD dissertation. Department of Civil and Environmental Engineering, University of Maryland, College Park, 2007.
15. Fisher M. Optimal Solution of Vehicle Routing Problems Using Minimum k-Trees. Operations Research, 1994, pp. 626–642.
16. Clarke G., and Wright J. Scheduling of Vehicles from a Central Depot to a Number of Delivery Points. Operations Research, 1964, pp. 568–581.
17. Fisher M., and Jaikumar R. A Generalized Assignment Heuristic for Vehicle Routing. Networks, Vol. 11, No. 2, 1981.
18. Kindervater G., and Savelsbergh M. Vehicle Routing: Handling Edge Exchanges. Local Search in Combinatorial Optimization, 1997, pp. 337–360.
19. Rochat Y., and Taillard É. Probabilistic Diversification and Intensification in Local Search for Vehicle Routing. Journal of Heuristics, Vol. 1, No. 1, 1995, pp. 147–167.
20. Shaw P. Using Constraint Programming and Local Search Methods to Solve Vehicle Routing Problems. Lecture Notes in Computer Science, 1998, pp. 417–431.
21. Xu J., and Kelly J. A Network Flow-Based Tabu Search Heuristic for the Vehicle Routing Problem. Transportation Science, Vol. 30, No. 4, 1996, p. 379.
22. Toth P., and Vigo D. The Granular Tabu Search and Its Application to the Vehicle-Routing Problem. INFORMS Journal on Computing, Vol. 15, No. 4, 2003, pp. 333–346.
23. Gambardella L., Taillard É., and Agazzi G. MACS-VRPTW: A Multiple Ant Colony System for Vehicle Routing Problems with Time Windows. McGraw-Hill's Advanced Topics in Computer Science Series, 1999, pp. 63–76.
24. Pagès L., Jayakrishnan R., and Cortés C. Real-Time Mass Passenger Transport Network Optimization Problems. In Transportation Research Record: Journal of the Transportation Research Board, No. 1964, Transportation Research Board of the National Academies, Washington, D.C., 2006, pp. 229–237.
25. Sayyady F. Optimizing the Use of Public Transit System in Non-Notice Evacuations in Urban Areas. Master's thesis. Department of Industrial and Systems Engineering, Mississippi State University, 2007.
26. Abdelgawad H., Abdulhai B., and Wahba M. Optimizing Mass Transit Utilization in Emergency Evacuation of Congested Urban Areas. Presented at 89th Annual Meeting of the Transportation Research Board, Washington, D.C., 2010.
27. DMG. Transportation Tomorrow Survey: Travel Survey Summaries for the Greater Toronto Area. Joint Program in Transportation, University of Toronto, 2006.
28. Jaw J., Odoni A., Psaraftis H., and Wilson N. Heuristic Algorithm for the Multi-Vehicle Advance Request Dial-a-Ride Problem with Time Windows. Transportation Research, Part B, Vol. 20, No. 3, 1986, pp. 243–257.
29. Braysy O., and Gendreau M. Vehicle Routing Problem with Time Windows, Part I: Route Construction and Local Search Algorithms. Transportation Science, Vol. 39, No. 1, 2005, pp. 104–118.
30. Alshalalfah B., and Shalaby A. Case Study: Relationship of Walk Access Distance to Transit with Service, Travel, and Personal Characteristics. Journal of Urban Planning and Development, Vol. 133, No. 2, 2007, pp. 114–118.
31. Chiu Y.-C., Nava E., Zheng H., and Bustillos B. DynusT User's Manual. 2008. http://dynust.net/wikibin/doku.php/. Accessed July 15, 2008.
32. Miller E., Roorda M., and Carrasco J. A Tour-Based Model of Travel Mode Choice. Transportation, Vol. 32, No. 4, 2005, pp. 399–422.
33. Roorda M. J., Miller E. J., and Kruchten N. Incorporating Within-Household Interactions into Mode Choice Model Using Genetic Algorithm for Parameter Estimation. Presented at 85th Annual Meeting of the Transportation Research Board, Washington, D.C., 2006.
34. Mohamed M. Generic Parallel Genetic Algorithms Framework for Optimizing Intelligent Transportation Systems (GENOTRANS). Master's thesis. University of Toronto, Ontario, Canada, 2007.
Cite article
Cite article
Cite article
OR
Download to reference manager
If you have citation software installed, you can download article citation data to the citation manager of your choice
Information, rights and permissions
Information
Published In
Article first published online: January 1, 2010
Issue published: January 2010
Authors
Metrics and citations
Metrics
Journals metrics
This article was published in Transportation Research Record: Journal of the Transportation Research Board.
VIEW ALL JOURNAL METRICSArticle usage*
Total views and downloads: 149
*Article usage tracking started in December 2016
Altmetric
See the impact this article is making through the number of times it’s been read, and the Altmetric Score.
Learn more about the Altmetric Scores
Articles citing this one
Receive email alerts when this article is cited
Web of Science: 0
Crossref: 32
- A review on passenger emergency evacuation from multimodal transportat...
- Modeling evacuation behavior of households affected by the eruption of...
- Optimizing Paratransit for Use in Two-Stage Transit-Based Evacuations
- Strategic Evacuation for Hurricanes and Regional Events with and witho...
- Trust and compassion in willingness to share mobility and sheltering r...
- A round-trip bus evacuation model with scheduling and routing planning
- Multimodal evacuation after subway breakdown: A modeling framework and...
- Modeling and transportation planning for US noncombatant evacuation op...
- An integrated routing and scheduling model for evacuation and commodit...
- A robust two-stage transit-based evacuation model for large-scale disa...
- Integrated reconfiguration of both supply and demand for evacuation pl...
- Modeling multimodal transportation network emergency evacuation consid...
- Harnessing the Power of HPC in Simulation and Optimization of Large Tr...
- Hurricane evacuation planning using public transportation
- MacroServ: A Route Recommendation Service for Large-Scale Evacuations
- Bus Routing for emergency evacuations: The case of the Great Fire of V...
- Review of intermodal freight transportation in humanitarian logistics
- Modeling multimodal transportation network emergency evacuation consid...
- Transportation Big Data Simulation Platform for the Greater Toronto Ar...
- Scheduling and Routing for a Bus-Based Evacuation with a Constant Evac...
- Optimisation models to enhance resilience in evacuation planning
- Optimization of Evacuation Traffic Management With Intersection Contro...
- A comprehensive evacuation planning model and genetic solution algorit...
- Incorporating Household Gathering and Mode Decisions in Large-Scale No...
- An Integrated Contraflow Strategy for Multimodal Evacuation
- A space–time efficiency model for optimizing intra-intersection vehicl...
- Evacuation transportation modeling: An overview of research, developme...
- Improving Transportation Resource Coordination for Multimodal Evacuati...
- The Role of OR in Emergency Evacuation from Hazmat Incidents
- Household No-Notice Evacuation Logistics: How Well Do Households Optim...
- Large-Scale Evacuation Using Subway and Bus Transit: Approach and Appl...
- Unified Framework for Dynamic Traffic Assignment and Signal Control wi...
Figures and tables
Figures & Media
Tables
View Options
Get access
Access options
If you have access to journal content via a personal subscription, university, library, employer or society, select from the options below:
loading institutional access options
Alternatively, view purchase options below:
Purchase 24 hour online access to view and download content.
Access journal content via a DeepDyve subscription or find out more about this option.
