The quality of train operation plan in large railway stations is “critical” for the efficiency of the whole railway network. We present a novel optimization approach for operation scheduling problem in railway station. The model is based on microscopic devices of railway infrastructure, such as tracks, switches and crosses. The scheduling decisions are based on discretized resource-time network; we introduce Lagrangian relaxation based heuristic method to compute the maximum total profit of operation plan without any operation conflicts. The approach has been tested on a real world high speed railway case with one hour realistic data. The results investigate the quality of the proposed model and algorithm.
Microscopic resource assignment model and Lagrangian relaxation based algorithm for train operation scheduling in railway station
2013-10-01
1320782 byte
Conference paper
Electronic Resource
English
Optimal operation scheduling and platform track assignment in a passenger railway station
Online Contents | 2014
|Optimal operation scheduling and platform track assignment in a passenger railway station
SAGE Publications | 2014
|Railway junction station train operation route selection method
European Patent Office | 2020
|