The preparation of shunting plan of the station is an essential element of rail transport organization. This issue establishes the dynamic programming model of optimal shunting plan in intermediate station according to its requirements and characteristics. Through the analysis of cars’ positions and their moving costs, a cost function about most times of moves of cars is established. Meanwhile, an approximation algorithm of potential search is designed. By the combination of the dynamic programming algorithm and potential algorithm, an implicit enumeration algorithm of intermediate station is designed, which has been applied very well in practice.
An Implicit Enumeration Algorithm to Optimize the Preparation of Shunting Plan of Intermediate Station
17th COTA International Conference of Transportation Professionals ; 2017 ; Shanghai, China
CICTP 2017 ; 1897-1908
2018-01-18
Conference paper
Electronic Resource
English
Development of station shunting scheduling algorithm
IuD Bahn | 2001
|Development of Station Shunting Scheduling Algorithm
British Library Online Contents | 2001
|Railway station shunting operation electronic hook plan execution system
European Patent Office | 2020
|Railway passenger station shunting plan comprehensive management method and system
European Patent Office | 2022
|Marshalling shunting operation plan compilation method for railway marshalling station
European Patent Office | 2024
|