Abstract
Track allocation optimization in railway stations is one of the most fundamental problems for scheduling trains, especially in multi-direction high-speed railway stations. With the construction of high-speed rail networks, this kind of station has become increasingly common. However, the track allocation depends not only on the station tracks, train timetable, and rolling stock plan, but also on the resources in the station throat area. As a result, an effective track allocation plan becomes significant but also difficult. In this paper, we consider all these factors to make the results more practicable and an integer linear model that minimizes the total occupation time of resources in the throat area is presented. A flexible track utilization rule is also adopted to this model to fit the characteristics of the multi-direction station. Meanwhile, a detailed explanation of resources’ occupation time is illustrated to facilitate the representation of the conflicting constraints. To resolve these issues, we use a commercial solver with its default parameters. A computational experiment of a station is conducted to verify the effectiveness of the proposed model. The resources utilization plan indicates that the capacity of a station is limited by the throat area, rather than by the station tracks.
Highlights
High-speed rail has the advantages of safety, speed, high-reliability, and convenience
Some researchers assumed that outbound and inbound trains are independent in the single-direction station and separated the track allocation plan into two parts
This independence rule reduces the complexity of the problem, it may obtain an unfeasible solution when dealing with track allocation problem in multi-direction station
Summary
High-speed rail has the advantages of safety, speed, high-reliability, and convenience. Gao et al (2017) integrated the station track assignment into their basic model to address the additional trains’ scheduling problem They assumed inbound and outbound trains are independent in the rail corridor [4]. We propose the track allocation problem in the multi-direction high-speed railway station for the first time. Some researchers assumed that outbound and inbound trains are independent in the single-direction station and separated the track allocation plan into two parts In this way, headway constraints in the train timetabling problem can make sure that no conflict exists between routes of the trains from the same line in a single-direction station. The resources in the throat area and arrival-departure tracks are considered simultaneously and outbound and inbound trains are no longer independent in the station, which ensures the feasibility of the result. A computational experiment is conducted to verify the effectiveness of the proposed model and conclusions and recommendations for future research are given
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have