Abstract
This article presents the train timetabling problem in the complex railway network (including single-track line, double-track line, mixed-track line and terminal) and a solution algorithm. The problem is to determine the arrival, departure or through time of each train at each station on its predetermined route to satisfy several operational and safety requirements and minimise multiple objectives corresponding to train and engine time. The problem is formulated as a large-scale mixed integer nonlinear programming model with multiple objectives to simultaneously minimise the total train travel time, the total train connection time and the total engine turnaround time with several practical constraints. The model can be easily modified to simulate different scenarios of train timetabling problems. By aggregating the objectives and simplifying some constraints, a rolling horizon-based decomposition algorithm is developed based on the unique structure of the railway network and the characteristic of the train timetable. The algorithm decomposes the network into several single lines and progressively adds the train timetable of a new line into the current partial network train timetable until a complete network train timetable is obtained. The rolling horizon method is designed to determine the train timetable of each single line in iterations. Each iteration is restricted into a subregion of the feasible region, and the feasible solution to that subregion is determined by a timetable evaluation procedure and a boundary detection procedure. Lastly, computational test on real-world data shows that the presented approach can produce high-quality solutions for large-scale problems within a reasonable computation time.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.