A network flow model for lane-based evacuation routing |
| |
| Institution: | 1. Fachbereich Mathematik, Technische Universität Kaiserslautern, Germany;2. Laboratoire d’Informatique, Ecole Polytechnique de l’Université de Tours, France;1. Department of Civil and Environmental Engineering, University of Hawaii at Manoa, 2540 Dole Street, Honolulu, HI 96822, United States;2. School of Automation, Northwestern Polytechnical University, Xi’an 710129, China;1. College of Electronics and Information Engineering, Tongji University, Shanghai 201804, China;2. School of Engineering & Information Technology, The University of New South Wales, Canberra, Australia;3. The Key Laboratory of Embedded System and Service Computing, Tongji University, Shanghai, China;1. School of Transportation and Logistics, East China Jiaotong University, Nanchang 330013, Jiangxi, China;2. Department of Industrial Systems Engineering and Management, National University of Singapore, Engineering Drive 2, Singapore 117576, Singapore;1. Dept. of Civil Engineering and Applied Mechanics, McGill University, Macdonald Engineering Building, 817 Sherbrooke Street West, Room 491, Montreal, Quebec H3A 0C3, Canada;2. Dept. of Civil Engineering and Applied Mechanics, McGill University, Macdonald Engineering Building, 817 Sherbrooke Street West, Room 275, Montreal, Quebec H3A 0C3, Canada |
| |
| Abstract: | Most traffic delays in regional evacuations occur at intersections. Lane-based routing is one strategy for reducing these delays. This paper presents a network flow model for identifying optimal lane-based evacuation routing plans in a complex road network. The model is an integer extension of the minimum-cost flow problem. It can be used to generate routing plans that trade total vehicle travel-distance against merging, while preventing traffic crossing-conflicts at intersections. A mixed-integer programming solver is used to derive optimal routing plans for a sample network. Manual capacity analysis and microscopic traffic simulation are used to compare the relative efficiency of the plans. An application is presented for Salt Lake City, Utah. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
