Shortest Path Algorithm for Transit Network Considering Walking Between Bus Stops

Nan Zhang,Hao Wang,Sida Luo,Min Fu,Yuechun Ge
DOI: https://doi.org/10.1117/12.2201035
2015-01-01
Abstract:Considering the travel time and transfer frequency, transit passengers will choose to walk between two bus stops within an acceptable distance, which was rarely discussed by previous research on transit shortest path problem. This paper proposes a practical shortest path algorithm taking walking behavior into consideration. The algorithm can describe passengers' behavior when they select travel routes. The feasibility and efficiency of this algorithm has also been preliminarily tested through an example by comparing with the existing shortest path algorithms.
What problem does this paper attempt to address?