Advances in Production Engineering & Management
Volume 19 | Number 1 | March 2024 | pp 117–132
https://doi.org/10.14743/apem2024.1.497
Integrated optimization of line planning and timetabling on high-speed railway network considering cross-line operation
Wang, R.X.; Nie, L.; Fang, W.; Ren, H.Q.; Tan, Y.Y.
ABSTRACT AND REFERENCES (PDF) |
FULL ARTICLE TEXT (PDF)
A B S T R A C T
With the implementation of cross-line operation in high-speed railway system, accessibility of cross-line passengers on the railway network has substantially improved. However, due to limitations of capacity, it is hard to schedule a conflict-free timetable based on a train line plan with many cross-line trains. In order to generate a feasible and optimal transportation plan, a novel methodology is introduced. The approach can simultaneously optimize both the line plans of cross-line trains and train timetable, aiming at having a trade-off between operating profit and direct service. Based on an event-activity network framework, a mixed integer programming model is established. Considering service quality would decline after optimizing line plan and train schedules, the objective of the model is set to minimize deviations from ideal schedules for main-line trains while maximize direct service frequency for cross-line passengers. To solve large-scale scenarios efficiently, an enhanced heuristic genetic algorithm is developed. Two smaller-scale cases are devised to validate the efficiency of the model and approach. Finally, the model and the algorithm are applied to a real-world scenario involving the Beijing-Shanghai High-speed Railway and its connecting lines. Also, comparative experiments, including a scenario without cross-line optimization, are conducted to evaluate the advantage of the proposed approach. The result shows the approach can help to quickly find a feasible solution and have a good balance between operating profit and passenger demand.
A R T I C L E I N F O
Keywords • Railway network; Optimization; Train line planning; Timetable scheduling; Cross-line operation; Passenger demand; Origin-destination direct service frequency; Genetic algorithm
Corresponding author • Tan, Y.Y..
Article history • Received 21 December 2024, Revised 15 May 2024, Accepted 17 May 2024
Published on-line • 29 March 2024
E X P O R T C I T A T I O N
» RIS format (EndNote, ProCite, RefWorks, and most other reference management software)
» BibTeX (JabRef, BibDesk, and other BibTeX-specific software)
» Plain text
