Premium
A Coordinated Routing Model with Optimized Velocity for Train Scheduling on a Single‐Track Railway Line
Author(s) -
Yang Lixing,
Li Shukai,
Gao Yuan,
Gao Ziyou
Publication year - 2015
Publication title -
international journal of intelligent systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.291
H-Index - 87
eISSN - 1098-111X
pISSN - 0884-8173
DOI - 10.1002/int.21678
Subject(s) - train , scheduling (production processes) , energy consumption , computer science , schedule , track (disk drive) , mathematical optimization , integer programming , real time computing , routing (electronic design automation) , line (geometry) , energy (signal processing) , simulation , algorithm , mathematics , engineering , computer network , electrical engineering , geometry , cartography , geography , operating system , statistics
Train scheduling aims to seek a set of space‐time paths for multiple trains on a railway line such that resources can be utilized efficiently with respect to prespecified criteria. By representing the train trajectory through a time‐space path in its space‐time network, this paper proposes an integer programming model for train scheduling on a single‐track railway line, in which velocity choice is particularly considered to further decrease the expected energy consumption and interactions between different trains, and the link energy consumption is derived by the Davis formula with respect to different train speeds. The proposed model is implemented in the GAMS optimization software to solve an approximate optimal solution. Numerical examples show that the optimal timetable with optimized velocities can further decrease the energy consumption and coupling effects in comparison to the fixed velocity based schedule.