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

DOI

10.2991/ijcis.2011.4.6.14How to use a DOI?

Keywords

Algorithm; reliability of route; modified real time speed; depth first search strategy.

Abstract

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.

Copyright

© 2011, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - JOUR
AU  - Ye Sun
PY  - 2011
DA  - 2011/12/01
TI  - A reliability-based approach of fastest routes planning in dynamic traffic network under emergency management situation
JO  - International Journal of Computational Intelligence Systems
SP  - 1224
EP  - 1236
VL  - 4
IS  - 6
SN  - 1875-6883
UR  - https://doi.org/10.2991/ijcis.2011.4.6.14
DO  - 10.2991/ijcis.2011.4.6.14
ID  - Sun2011
ER  -