The K shortest transit paths choosing algorithm in stochastic transit network

Abstract

The public transit route choosing problem is the key technology of public transit passenger information system. Considering travel time variety caused by uncertainty traffic congestion condition, firstly this paper designs the least transfer times algorithm and the K shortest transit paths algorithm in the stochastic transit network. On the basis of travel psychology analysis, transfer times, travel time and cost of each transit path plan are taken into account. By changing link travel time reliability, the algorithms generate different K shortest transit path plans under different traffic conditions. Computational experiments demonstrate the efficiency of the model and algorithm in stochastic transit network. © 2008 Springer-Verlag Berlin Heidelberg.