Modelling the Track Allocation Problem in Railway Stations
Authors
Wei Liu, Xiaoning Zhu, Liujiang Kang
Corresponding Author
Wei Liu
Available Online January 2016.
- DOI
- 10.2991/icsmim-15.2016.181How to use a DOI?
- Keywords
- Railway, Track allocation problem, Bottleneck section, Stochastic schedule, Simulated annealing algorithm.
- Abstract
Track allocation problem in railway stations with stochastic viewpoint is a crucial part of the planning processes for railway companies. This paper proposes a stochastic schedule based optimization model to solve the station track allocation problem that considers minimum occupation time of station reception-departure lines. The stochastic schedule consists of the average and variance of train arrival times and departure times, respectively. Owning to the NP-Completeness of the problem, a simulated annealing algorithm is designed to solve the mathematical programming model.
- Copyright
- © 2016, the Authors. Published by Atlantis Press.
- Open Access
- This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).
Cite this article
TY - CONF AU - Wei Liu AU - Xiaoning Zhu AU - Liujiang Kang PY - 2016/01 DA - 2016/01 TI - Modelling the Track Allocation Problem in Railway Stations BT - Proceedings of the 2015 4th International Conference on Sensors, Measurement and Intelligent Materials PB - Atlantis Press SP - 986 EP - 990 SN - 2352-538X UR - https://doi.org/10.2991/icsmim-15.2016.181 DO - 10.2991/icsmim-15.2016.181 ID - Liu2016/01 ER -