A network flow model for lane-based evacuation routing

被引:401
作者
Cova, TJ [1 ]
Johnson, JP [1 ]
机构
[1] Univ Utah, Dept Geog, Ctr Nat & Technol Hazards, Salt Lake City, UT 84112 USA
关键词
emergency management; evacuation routing; network flow modeling; optimization modeling;
D O I
10.1016/S0965-8564(03)00007-7
中图分类号
F [经济];
学科分类号
02 ;
摘要
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. (C) 2003 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:579 / 604
页数:26
相关论文
共 34 条
  • [1] Ahuja RK, 1993, NETWORK FLOWS THEORY
  • [2] PARAMICS - Parallel microscopic simulation of road traffic
    Cameron, GDB
    Duncan, GID
    [J]. JOURNAL OF SUPERCOMPUTING, 1996, 10 (01) : 25 - 53
  • [3] Campos VBG, 2000, ADV TRANSPORT, V5, P555
  • [4] Mapping evacuation risk on transportation networks using a spatial optimization model
    Church, RL
    Cova, TJ
    [J]. TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2000, 8 (1-6) : 321 - 336
  • [5] Cohon J., 1978, Multiobjective programming and planning
  • [6] Microsimulation of neighborhood evacuations in the urban - wildland interface
    Cova, TJ
    Johnson, JP
    [J]. ENVIRONMENT AND PLANNING A-ECONOMY AND SPACE, 2002, 34 (12): : 2211 - 2229
  • [7] Crying wolf: Repeat responses to hurricane evacuation orders
    Dow, K
    Cutter, SL
    [J]. COASTAL MANAGEMENT, 1998, 26 (04) : 237 - 252
  • [8] Understanding disaster warning responses
    Drabek, TE
    [J]. SOCIAL SCIENCE JOURNAL, 1999, 36 (03) : 515 - 523
  • [9] DUNN CE, 1992, AREA, V24, P259
  • [10] EISELT HA, 2000, INTEGR PROGRAMMING N