A multiobjective optimization for train routing at the high-speed railway station based on tabu search algorithm (Q1721527)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A multiobjective optimization for train routing at the high-speed railway station based on tabu search algorithm |
scientific article |
Statements
A multiobjective optimization for train routing at the high-speed railway station based on tabu search algorithm (English)
0 references
8 February 2019
0 references
Summary: This paper focuses on the train routing problem at a high-speed railway station to improve the railway station capacity and operational efficiency. We first describe a node-based railway network by defining the turnout node and the arrival-departure line node for the mathematical formulation. Both considering potential collisions of trains and convenience for passengers' transfer in the station, the train routing problem at a high-speed railway station is formulated as a multiobjective mixed integer nonlinear programming model, which aims to minimize trains' departure time deviations and total occupation time of all tracks and keep the most balanced utilization of arrival-departure lines. Since massive decision variables for the large-scale real-life train routing problem exist, a fast heuristic algorithm is proposed based on the tabu search to solve it. Two sets of numerical experiments are implemented to demonstrate the rationality and effectiveness of proposed method: the small-scale case confirms the accuracy of the algorithm; the resulting heuristic proved able to obtain excellent solution quality within 254 seconds of computing time on a standard personal computer for the large-scale station involving up to 17 arrival-departure lines and 46 trains.
0 references
0 references