Inserting Extra Train Services on High-Speed Railway

Tan, Yuyan; Xu, Wen; Jiang, Zhibin; Wang, Ziyulong; Sun, Bo

doi:10.3311/pptr.12920

Cited by 4 publications

(1 citation statement)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Reference [26] developed a computer-based model with pre-defined extension and compression of train running and dwell time to consider the competition for railway infrastructure between new and existing services. Based on the Event-Activity Graph [27] formulated a general Mixed Integer Program (MIP) model involving the acceleration and deceleration times, priority for overtaking, allowable adjustments, cyclic structure and services frequency, and the total adjustments for initial trains was minimized. Reference [25] further considered train-set or rolling stock constraints and proposed a MIP to minimize the total adjustments for initial trains as well as the number of required train-sets.…”

Section: B Adding Train Paths Problemmentioning

confidence: 99%

Scheduling Extra Train Paths Into Cyclic Timetable Based on the Genetic Algorithm

Tan

Wang

2020

IEEE Access

View full text Add to dashboard Cite

In order to support the process of scheduling a hybrid cyclic timetable, this paper is devoted to inserting additional non-cyclic train paths into existing cyclic timetable. The adding train paths problem is an integration of timetable scheduling and rescheduling problem. The train dispatcher can not only modify the given timetable to manage the interruptions in existing operations, but also establish schedules for additional trains. A multi-objective model minimizing both the travel time of additional trains and the variation of existing trains is proposed in this paper. In addition, we consider both general constraints and some additional practical constraints, such as the overtaking priority constraint, reasonable adjustment of initial schedules and the scheduled connections. This problem is very difficult and must be solved in practice. A heuristic algorithm is introduced to find high-quality solutions for large-scale cases within reasonable computing time. Based on high-speed railway line in China, the case studies illustrate the methodology and compare the performance of trains. Numerical experiments indicate that the proposed solution approach to the adding train paths problem is promising. INDEX TERMS High-speed railway, cyclic timetable, adding additional train paths, genetic algorithm, mixed integer programming.

show abstract

Section: B Adding Train Paths Problemmentioning

confidence: 99%

Scheduling Extra Train Paths Into Cyclic Timetable Based on the Genetic Algorithm

Tan

Wang

2020

IEEE Access

View full text Add to dashboard Cite

show abstract

Meta-Heuristic for inserting a robust train path in a non-cyclic timetable

Erlandson

Häll

Peterson

et al. 2023

Transportation Planning and Technology

View full text Add to dashboard Cite

Integration of Train-Set Circulation and Adding Train Paths Problem Based on an Existing Cyclic Timetable

Tan

Jiang

et al. 2020

IEEE Access

View full text Add to dashboard Cite

With the aim of supporting the process of scheduling a hybrid cyclic timetable and adapting traffic needs, this paper is concerned with inserting additional train paths problem for tactical and short-term planning applications with multiple objectives. Focusing on an existing cyclic timetable on a high-speed passenger rail line, the problem is to minimize both the total adjustments for initial trains and the number of required train-sets. The timetable scheduling, train-set planning and rescheduling are three complex optimization problems respectively and usually solved in a sequential manner. In this paper, these phases are integrated in a mixed integer programming model, and the multi-objective adding train paths (ATP) model is proposed, which decides simultaneously initial trains' modifications, additional trains' schedules and train-set circulation. The tolerance of disruption for initial trains including allowed adjustment and periodic structure is taken into account in light of the practical concerns. The difficulty of this integrated problem is that train-sets circulation is usually determined after all of the train lines and timetable have been fixed. However, in the adding train paths problem, the additional trains do not exist in the initial timetable. In order to solve the problem in a reasonable time, a relaxation approach to the adding paths problem is presented. We start from fixed train-set route, and then apply flexible train-set route that provides possible alternative turning activities to decrease the number of required train-sets. A case study based on Shanghai-Hangzhou high-speed rail line in China illustrates the methodology and compares the performance of various settings of perturbation tolerance, time window and train-set applications. INDEX TERMS Timetable, additional train, train-set circulation, tolerance of disruption, periodic structure.

show abstract

Inserting Extra Train Services on High-Speed Railway

Cited by 4 publications

References 11 publications

Scheduling Extra Train Paths Into Cyclic Timetable Based on the Genetic Algorithm

Scheduling Extra Train Paths Into Cyclic Timetable Based on the Genetic Algorithm

Meta-Heuristic for inserting a robust train path in a non-cyclic timetable

Integration of Train-Set Circulation and Adding Train Paths Problem Based on an Existing Cyclic Timetable

Contact Info

Product

Resources

About