scholarly journals Study on the Algorithm for Train Operation Adjustment Based on Ordinal Optimization

2013 ◽  
Vol 5 ◽  
pp. 175347 ◽  
Author(s):  
Yong-jun Chen ◽  
Ji-an Yu ◽  
Lei-shan Zhou ◽  
Qing Tao
Author(s):  
Yong-jun Chen ◽  
Lei-shan Zhou

It is a core and difficult problem in railway transportation dispatch mechanism to automatically compile train operation adjustment plan with computer, which aims at safe, fast and punctual running of trains. Based on building the model of train operation adjustment under the conditions of railway netted lines, we took minimum travel time of train as objective function of optimization. We introduced the theory and method of Ordinal Optimization to solve the function after fast preliminary evaluation calculation on the theory. This paper discussed in detail the implementation steps of solving algorithm by Ordinal Optimization, and used a practical calculation example of Datong-Qinhuangdao heavy haul railway to prove that Ordinal Optimization got good enough solution with high probability, especially for complex optimization problems with large amount of calculation Ordinal Optimization greatly increased computational efficiency. Based on this method at least one order of magnitude of calculation amount was saved than that with the general heuristic algorithm. This method well satisfied the requirement in engineering practice.


Author(s):  
Yinggui Zhang ◽  
Zengru Chen ◽  
Min An ◽  
Aliyu Mani Umar

Train delay is a serious issue that can spread rapidly in the railway network leading to further delay of other trains and detention of passengers in stations. However, the current practice in the event of the trail delay usually depends on train dispatcher’s experience, which cannot manage train operation effectively and may have safety risks. The application of intelligent railway monitor and control system can improve train operation management while increasing railway safety. This paper presents a methodology in which train timetabling, platforming and routing models are combined by studying the real-time adjustment and optimization of high-speed railway in the case of the train delay in order to produce a cooperative adjustment algorithm so that the train operation adjustment plan can be obtained. MATLAB computer programs have been developed based on the proposed methodology and adjustment criteria have been established from knowledge data bases in order to calculate optimized solutions. A case study is used to demonstrate the proposed methodology. The results show that the proposed method can quickly adjust the train operation plan in the case of the train delay, restore the normal train operation order, and reduce the impact of train delay on railway network effectively and efficiently.


Sign in / Sign up

Export Citation Format

Share Document