English (United Kingdom)

https://curated-unify.zendy.io/wp-json/zendy-region/v1/featured_content/oa?rat=en

https://curated-unify.zendy.io/wp-json/zendy-region/v1/highlighted_journal/

Zendy Open

Presents the pdf analysis as premium feature

PDF Analysis

Insights

Presents the summarisation as premium feature

Summarisation

Presents the keyphrase highlighting as premium feature

Keyphrase Highlighting

Presents the zaia usage as premium feature

ZAIA

Zendy Tools

Zendy Plus

Presents the access of premium content as premium feature

Premium Content

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.

Combinatorial Optimization of Service Order and Overtaking for Demand-Oriented Timetabling in a Single Railway Line