Title :
The more reliable path for post great earthquake traffic management
Author :
Hsu, Tien-Pen ; Jung, Wen-Shen
Author_Institution :
Inst. of Civil Eng., Nat. Taiwan Univ., Taipei, Taiwan
Abstract :
In this paper, a "double label algorithm" method is created to seek a more reliable path and a minimal travel time path in a stochastic time dependent network. The idea of this paper comes from the work to dispatch the rescue vehicle to disaster area post earthquake, since the network will become unreliable due to damage by earthquake. The concept of the method is developed based on the analysis of travel time of a stochastic and time-varying network. The paper first identifies a set of relationships between the mean and variance of the travel time dynamic and stochastic in network. A shortest path is generated as more reliable path under consideration of the travel time variance and time-varying features of the arrival time at the destination. Comparing the travel time of the shortest travel time path with the travel time of the more reliable path, a reliability index can be obtained and taken as link weight to generate routing decision.
Keywords :
earthquakes; reliability; road traffic; road vehicles; stochastic processes; time-varying networks; area post earthquake; double label algorithm; earthquake; minimal travel time path; rescue vehicle; routing decision; shortest path; stochastic time dependent network; time-varying network; traffic management; Civil engineering; Earthquakes; Probability distribution; Random variables; Routing; Stochastic processes; Telecommunication traffic; Transportation; Uncertainty; Vehicles;
Conference_Titel :
Networking, Sensing and Control, 2004 IEEE International Conference on
Print_ISBN :
0-7803-8193-9
DOI :
10.1109/ICNSC.2004.1297106