Study on Algorithm for Public Transport Network Optimal Path Selection
Xiaohong Chen · Science Technology and Engineering · 2009
Passengers' traffic line selection is an important problem to public traffic information querying system.A model of public transport network is presented according to the characteristic of transport network and the need of traffic line selection.On the basis of Dijkstra algorithm and comprehensive consideration of the passengers'trip habit,lines distance,times of bus transfer,the infection of different traffic tools and various bus transfer type,the algorithem of optimal path quering is designed and tested which could meet various trip characteristics.