The more reliable path for post great earthquake traffic management

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.