Optimizing High-Speed Railroad Timetable with Passenger and Station Service Demands: A Case Study in the Wuhan-Guangzhou Corridor
Joint Authors
Tang, Jinjin
Yue, Yixiang
Bai, Zixi
Wang, Jin
Zhou, Leishan
Source
Journal of Advanced Transportation
Issue
Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-18, 18 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2018-09-24
Country of Publication
Egypt
No. of Pages
18
Main Subjects
Abstract EN
This paper aims to optimize high-speed railroad timetables for a corridor.
We propose an integer programming model using a time-space network-based approach to consider passenger service demands, train scheduling, and station service demands simultaneously.
A modified branch-and-price algorithm is used for the computation.
This algorithm solves the linear relaxation of all nodes in a branch-and-bound tree using a column generation algorithm to derive a lower-bound value (LB) and derive an upper-bound value (UB) using a rapid branching strategy.
The optimal solution is derived by iteratively updating the upper- and lower-bound values.
Three acceleration strategies, namely, initial solution iteration, delayed constraints, and column removal, were designed to accelerate the computation.
The effectiveness and efficiency of the proposed model and algorithm were tested using Wuhan-Guangzhou high-speed railroad data.
The results show that the proposed model and algorithm can quickly reduce the defined cost function by 38.2% and improve the average travel speed by 10.7 km/h, which indicates that our proposed model and algorithm can effectively improve the quality of a constructed train timetable and the travel efficiency for passengers.
American Psychological Association (APA)
Wang, Jin& Zhou, Leishan& Yue, Yixiang& Tang, Jinjin& Bai, Zixi. 2018. Optimizing High-Speed Railroad Timetable with Passenger and Station Service Demands: A Case Study in the Wuhan-Guangzhou Corridor. Journal of Advanced Transportation،Vol. 2018, no. 2018, pp.1-18.
https://search.emarefa.net/detail/BIM-1181265
Modern Language Association (MLA)
Wang, Jin…[et al.]. Optimizing High-Speed Railroad Timetable with Passenger and Station Service Demands: A Case Study in the Wuhan-Guangzhou Corridor. Journal of Advanced Transportation No. 2018 (2018), pp.1-18.
https://search.emarefa.net/detail/BIM-1181265
American Medical Association (AMA)
Wang, Jin& Zhou, Leishan& Yue, Yixiang& Tang, Jinjin& Bai, Zixi. Optimizing High-Speed Railroad Timetable with Passenger and Station Service Demands: A Case Study in the Wuhan-Guangzhou Corridor. Journal of Advanced Transportation. 2018. Vol. 2018, no. 2018, pp.1-18.
https://search.emarefa.net/detail/BIM-1181265
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1181265