Three Extensions of Tong and Richardson’s Algorithm for Finding the Optimal Path in Schedule-Based Railway Networks
Joint Authors
Wong, Sze Chun
Xie, J.
Lo, S. M.
Source
Journal of Advanced Transportation
Issue
Vol. 2017, Issue 2017 (31 Dec. 2017), pp.1-16, 16 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2017-01-12
Country of Publication
Egypt
No. of Pages
16
Main Subjects
Abstract EN
High-speed railways have been developing quickly in recent years and have become a main travel mode between cities in many countries, especially China.
Studying passengers’ travel choices on high-speed railway networks can aid the design of efficient operations and schedule plans.
The Tong and Richardson algorithm that is used in this model offers a promising method for finding the optimal path in a schedule-based transit network.
However, three aspects of this algorithm limit its application to high-speed railway networks.
First, these networks have more complicated common line problems than other transit networks.
Without a proper treatment, the optimal paths cannot be found.
Second, nonadditive fares are important factors in considering travel choices.
Incorporating these factors increases the searching time; improvement in this area is desirable.
Third, as high-speed railways have low-frequency running patterns, their passengers may prefer to wait at home or at the office instead of at the station.
Thus, consideration of a waiting penalty is needed.
This paper suggests three extensions to improve the treatments of these three aspects, and three examples are presented to illustrate the applications of these extensions.
The improved algorithm can also be used for other transit systems.
American Psychological Association (APA)
Xie, J.& Wong, Sze Chun& Lo, S. M.. 2017. Three Extensions of Tong and Richardson’s Algorithm for Finding the Optimal Path in Schedule-Based Railway Networks. Journal of Advanced Transportation،Vol. 2017, no. 2017, pp.1-16.
https://search.emarefa.net/detail/BIM-1171096
Modern Language Association (MLA)
Xie, J.…[et al.]. Three Extensions of Tong and Richardson’s Algorithm for Finding the Optimal Path in Schedule-Based Railway Networks. Journal of Advanced Transportation No. 2017 (2017), pp.1-16.
https://search.emarefa.net/detail/BIM-1171096
American Medical Association (AMA)
Xie, J.& Wong, Sze Chun& Lo, S. M.. Three Extensions of Tong and Richardson’s Algorithm for Finding the Optimal Path in Schedule-Based Railway Networks. Journal of Advanced Transportation. 2017. Vol. 2017, no. 2017, pp.1-16.
https://search.emarefa.net/detail/BIM-1171096
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1171096