Shortest Path Algorithm for Transit Network Including Abnormal Bus-Stations

Author

Luo Sida ; Wang Hao ; Fu Min ; Ding Wei ; Liu Xiuyu ; Yang Qinghao

Author_Institution

Jiangsu Key Lab. of Urban ITS, Southeast Univ., Nanjing, China

fYear

2014

fDate

15-16 June 2014

Firstpage

905

Lastpage

909

Abstract

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.

Keywords

public transport; road traffic; abnormal bus-stations; downward traveling route misalignment; one-way street; public transit; traffic management measures; transit network; transit shortest path algorithm; upward traveling route misalignment; Algorithm design and analysis; Classification algorithms; Computers; Educational institutions; Impedance; Legged locomotion; Switches; Abnormal Station; Global Shortest Path; Partial Shortest Path; Transit Shortest Path Algorithm;

fLanguage

English

Publisher

ieee

Conference_Titel

Intelligent Systems Design and Engineering Applications (ISDEA), 2014 Fifth International Conference on

Conference_Location

Hunan

Print_ISBN

978-1-4799-4262-6

Type

conf

DOI

10.1109/ISDEA.2014.201

Filename

6977741