Shortest Path Algorithm for Transit Network Including Abnormal Bus-Stations

Traffic management measures like one-way street results in the misalignment of upward and downward traveling routes of public transit, which was rarely taken into account by researches on transit shortest path. In this paper, the concept of Abnormal Station is proposed, after which an analysis of its characteristic is made in depth. Then, an algorithm that can effectively handle the matter of Abnormal Station is developed, and its feasibility and efficiency has been preliminarily tested through an example.