Combinatorial Optimization of Service Order and Overtaking for Demand-Oriented Timetabling in a Single Railway Line
Joint Authors
Li, Dewei
Ding, Shishun
Wang, Yizhen
Source
Journal of Advanced Transportation
Issue
Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-21, 21 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2018-09-12
Country of Publication
Egypt
No. of Pages
21
Main Subjects
Abstract EN
Train timetabling is crucial for passenger railway operation.
Demand-oriented train timetable optimization by minimizing travel time plays an important role in both theory and practice.
Most of the current researches of demand-oriented timetable models assume an idealized situation in which the service order is fixed and in which zero overtaking exists between trains.
In order to extend the literature, this paper discusses the combinatorial effect of service order and overtaking by developing four mixed-integer quadratic programming timetabling models with different service order as well as overtaking conditions.
With the objective of minimizing passengers’ waiting time and in-vehicle time, the models take five aspects as constraints, namely dwell time, running time, safety interval, overtaking, and capacity.
All four models are solved by ILOG CPLEX; and the results, which are based on Shanghai-Hangzhou intercity high-speed rail data, show that either allowing overtaking or changing service order can effectively optimize the quality of timetable with respect to reducing the total passengers’ travel time.
Although optimizing train overtaking and service order simultaneously can optimize the timetable more significantly, compared to overtaking, allowing the change of service order can help passengers save total travel time without extending the train travel time.
Moreover, considering the computation effort, satisfying both of the conditions in the meantime, when optimizing timetable has not got a good cost benefit.
American Psychological Association (APA)
Li, Dewei& Ding, Shishun& Wang, Yizhen. 2018. Combinatorial Optimization of Service Order and Overtaking for Demand-Oriented Timetabling in a Single Railway Line. Journal of Advanced Transportation،Vol. 2018, no. 2018, pp.1-21.
https://search.emarefa.net/detail/BIM-1181285
Modern Language Association (MLA)
Li, Dewei…[et al.]. Combinatorial Optimization of Service Order and Overtaking for Demand-Oriented Timetabling in a Single Railway Line. Journal of Advanced Transportation No. 2018 (2018), pp.1-21.
https://search.emarefa.net/detail/BIM-1181285
American Medical Association (AMA)
Li, Dewei& Ding, Shishun& Wang, Yizhen. Combinatorial Optimization of Service Order and Overtaking for Demand-Oriented Timetabling in a Single Railway Line. Journal of Advanced Transportation. 2018. Vol. 2018, no. 2018, pp.1-21.
https://search.emarefa.net/detail/BIM-1181285
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1181285