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

Yu-Yan Tan,Zhi-Bin Jiang,Ya-Xuan Li,Ru-Xin Wang

doi:10.1109/access.2020.2988978

Yu-Yan Tan, Zhi-Bin Jiang + Show 2 more

Open Access

https://doi.org/10.1109/access.2020.2988978

Copy DOI

Abstract

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.

Highlights

This paper considers how to alter an existing cyclic train timetable to include additional train services
The formulation and the strategies have been applied to Shanghai-Hangzhou high-speed rail line, which consists of double-tracked high-speed railway lines that are the major links connection Shanghai Hongqiao (SHHQ), Songjian South (SJS), Jinshan North (JSN), Jiashan South (JSS), Jiaxing South (JXS), Tongxiang (TX), Haining West (HNW), Yuhang South (YHS) as well as Hangzhou (HZ)
The problem of inserting additional train services in an cyclic timetable was considered in this paper

Summary

INTRODUCTION

This paper considers how to alter an existing cyclic train timetable to include additional train services. The classical train-set circulation problem is to determine the specific route flown by each train-set based on a given schedule, that the timetable specifies the departure and arrival times of the trips as well as the actual turn around time of each potential circulation activity. C. APPROACH TO SOLVE THE TRAIN-SET CIRCULATION IN ATP PROBLEM In order to solve the nonlinear integrated model (TSR) within acceptable computation time, this section describes an approach which starts from preselected fixed train-set route to linearize objective function in model (TSR), and flexible route is further applied by choosing alternative turn around connections to get optimal solution. The multi-objective ATP model is presented as follows

COMPUTATIONAL TESTS

TEST PROBLEM

CONCLUSIONS AND FUTURE