A Multiobjective Optimization for Train Routing at the High-Speed Railway Station Based on Tabu Search Algorithm
Joint Authors
Cao, Chengxuan
Liu, Yutong
Feng, Ziyan
Zhou, Yaling
Source
Mathematical Problems in Engineering
Issue
Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-22, 22 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2018-10-03
Country of Publication
Egypt
No. of Pages
22
Main Subjects
Abstract EN
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.
American Psychological Association (APA)
Feng, Ziyan& Cao, Chengxuan& Liu, Yutong& Zhou, Yaling. 2018. A Multiobjective Optimization for Train Routing at the High-Speed Railway Station Based on Tabu Search Algorithm. Mathematical Problems in Engineering،Vol. 2018, no. 2018, pp.1-22.
https://search.emarefa.net/detail/BIM-1209307
Modern Language Association (MLA)
Feng, Ziyan…[et al.]. A Multiobjective Optimization for Train Routing at the High-Speed Railway Station Based on Tabu Search Algorithm. Mathematical Problems in Engineering No. 2018 (2018), pp.1-22.
https://search.emarefa.net/detail/BIM-1209307
American Medical Association (AMA)
Feng, Ziyan& Cao, Chengxuan& Liu, Yutong& Zhou, Yaling. A Multiobjective Optimization for Train Routing at the High-Speed Railway Station Based on Tabu Search Algorithm. Mathematical Problems in Engineering. 2018. Vol. 2018, no. 2018, pp.1-22.
https://search.emarefa.net/detail/BIM-1209307
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1209307