Abstract

The train operation problem at the railway station is one of the basic scheduling problems for railway companies, and the decomposition and combination of trains in station platform tracks is an important trend in the railway operation, which further increase the complexity of train routing problem in the high-speed railway station. A reasonable train routing plan is critical for ensuring the safety and efficiency of train operations within the stations. Considering the combination and decomposition process of trains at the station, a multi-objective model is constructed, which determines the receiving routes and departure routes of trains at the railway station with the limited infrastructure capacity, given the station yard layouts, train diagram and relevant technical operation time of the station. A solution framework based on the “constraint method” is designed, and software Gurobi is used to solve the problem. The Pareto optimal solution set is obtained. The results show that when making 1.9% concessions to the minimum route cost, the occupancy balance of platform tracks can be improved by 66.2%, which is taken as the comprehensive application scheme. Compared with the feasible scheme, the comprehensive operation scheme reduces the route cost by 1.9% and improves the occupation balance of platform tracks by 15.4%.

Highlights

  • Gurobi is used to solve the problem

  • Train operation plan is an important part of the technical operation of the railway passenger station, including the train routing on the turnout equipment in station bottleneck sections and the platform tracks assignment decisions

  • The train routing defined in this paper is made up of the route in the station bottleneck sections and the occupied platform tracks at the railway station occupied by the movements of the trains

Read more

Summary

Literature Review

The researchers all over the world have made some achievements in the field of train operations in the stations. How to allocate suitable paths for trains running into and out of the bottlenecks is an important optimization problem in railway operation reality Research related to this topic usually focus on balancing the use of turnout equipment. Zwaneveld et al [1] built the first node packing model to determine the train paths into and out of a station, and an improved branch and cut algorithm was designed to find an optimal solution. Carey et al [15] further extended the work in. Considering the combination and decomposition process of trains, a multi-objective model is constructed, which determines the reception and departure routes of trains at the railway station with limited infrastructure capacity according to the station yard layouts, train diagram and relevant technical operation time of the station. The Pareto optimal solution set is obtained, which could be used for decision makers to choose a better comprehensive application scheme according to the actual operation situation on the site

Description of Train Route Problem and Station Operation Process
Analysis on Technical Operation Time of Train in Station
Analysis of Variable Train Configuration
Modeling Work
Variable and Parameter Definition
Model Establishment
Model Solving Method
Case Study
Findings
Conclusions
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call