A reliability-based approach of fastest routes planning in dynamic traffic network under emergency management situation

被引:6
|
作者
Sun, Ye [1 ]
机构
[1] Tsinghua Univ, Dept Civil Engn, Beijing 100084, Peoples R China
关键词
algorithm; reliability of route; modified real time speed; depth first search strategy;
D O I
10.1080/18756891.2011.9727871
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In order to establish an available emergency management system, it is important to conduct effective evacuation with reliable and real time optimal route plans. This paper aims at creating a route finding strategy by considering the time dependent factors as well as uncertainties that may be encountered during the emergency management system. To combine dynamic features with the level of reliability in the process of fastest route planning, the speed distribution of typical intercity roads is studied in depth, and the strategy of modifying real time speed to a more reliable value based on speed distribution is proposed. Two algorithms of route planning have been developed to find three optimal routes with the shortest travel time and the reliability of 0.9. In order to validate the new strategy, experimental implementation of the route planning method is conducted based on road speed information acquired by field study. The results show that the proposed strategy might provide more reliable routes in dynamic traffic networks by conservatively treating roads with large speed discretion or with relative extreme real speed value
引用
收藏
页码:1224 / 1236
页数:13
相关论文
共 50 条
  • [1] A reliability-based transit trip planning model under transit network uncertainty
    Chen Y.
    Yang S.
    Hu M.
    Wu Y.-J.
    Public Transport, 2016, 8 (3) : 477 - 496
  • [2] Price of anarchy for reliability-based traffic assignment and network design
    Szeto, W. Y.
    Wang, Anny B.
    TRANSPORTMETRICA A-TRANSPORT SCIENCE, 2015, 11 (07) : 603 - 635
  • [3] Rich dynamic mashments: An approach for network management based on mashups and situation management
    Caicedo Rendon, Oscar Mauricio
    Estrada-Solano, Felipe
    Guimaraes, Vinicius
    Rockenbach Tarouco, Liane Margarida
    Granville, Lisandro Zambenedetti
    COMPUTER NETWORKS, 2016, 94 : 285 - 306
  • [4] An Approach to Planning Scenic Routes by Integrating Dynamic Traffic Models with A∗ Algorithm
    Xiaoling, Ma
    SAE International journal of Sustainable Transportation, Energy, Environment, and Policy, 2023, 5 (01):
  • [5] Reliability-based traffic network design with advanced traveler information systems
    Sun, Huijun
    Wu, Jianjun
    Wang, Wei
    Gao, Ziyou
    INFORMATION SCIENCES, 2014, 287 : 121 - 130
  • [6] Reliability-Based Multivehicle Path Planning Under Uncertainty Using a Bio-Inspired Approach
    Liu, Yixuan
    Jiang, Chen
    Zhang, Xiaoge
    Mourelatos, Zissimos P.
    Barthlow, Dakota
    Gorsich, David
    Singh, Amandeep
    JOURNAL OF MECHANICAL DESIGN, 2022, 144 (09)
  • [7] Real-Time Traffic Management under Emergency Evacuation Based on Dynamic Traffic Assignment
    Chen, Yue-ming
    Xiao, De-yun
    2008 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS, VOLS 1-6, 2008, : 1376 - 1380
  • [8] A reliability-based stochastic traffic assignment model for network with multiple user classes under uncertainty in demand
    Shao, Hu
    Lam, William H. K.
    Tam, Mei Lam
    NETWORKS & SPATIAL ECONOMICS, 2006, 6 (3-4): : 173 - 204
  • [9] A Reliability-Based Stochastic Traffic Assignment Model for Network with Multiple User Classes under Uncertainty in Demand
    Hu Shao
    William H. K. Lam
    Mei Lam Tam
    Networks and Spatial Economics, 2006, 6 : 173 - 204
  • [10] A reliability-based traffic assignment model for multi-modal transport network under demand uncertainty
    Fu, Xiao
    Lam, William H. K.
    Chen, Bi Yu
    JOURNAL OF ADVANCED TRANSPORTATION, 2014, 48 (01) : 66 - 85