The optimal path algorithm of bus network considered multi-mode transferring

CHANG Lei,LIU Ren-yi,ZHANG Feng,YIN Tian-he
DOI: https://doi.org/10.3785/j.issn.1008-9497.2011.06.018
2011-01-01
Abstract:In the traditional optimal path algorithm of the public transportation network,they only consider the in situ transfer,which leading to the missing of some travel path.For example,passengers can often walk or ride to the adjacent stop and take another bus to make an optimal path.By analyzing transferring mode in real life,this paper describes the full path of passengers,abstracts the key transfer point according to the connections among bus lines and spatial relationships of bus stops,then establishes a matrix of public transport network,and finally calculate the optimal path with the least transferring in multi-mode transferring or the shortest time,providing passengers more flexible travel options.
What problem does this paper attempt to address?