Open AccessHigh Speed Train Rescheduling Based on an Improved Triangle Differential Algorithm
Author(s) -
Wei Deng
Publication year - 2016
Publication title -
electronics science technology application
Language(s) - English
Resource type - Journals
eISSN - 2251-2608
pISSN - 2424-8460
DOI - 10.18686/esta.v3i1.4
Subject(s) - train , span (engineering) , algorithm , line (geometry) , differential (mechanical device) , track (disk drive) , computer science , real time computing , mathematics , engineering , geography , geometry , civil engineering , cartography , aerospace engineering , operating system
To reduce the total delay time of the high speed trains and produce high quality timetable, this paper establishes a model of the train rescheduling of high-speed railway, describing the related concepts of high speed train rescheduling with matrices. It takes the track number, operation intervals, train dwelling time at stations as constraints, the sum delayed time at all the stations as the operation goal to construct the model of train rescheduling on high speed railway. Based on the analysis of differential strategy of difference algorithm of, it proposes the differential algorithm for high speed train rescheduling based on triangle differential strategy and presents the steps of the algorithm. It proves the model effectiveness and the high efficiency and precision of the algorithm with the real data from Beijing-Guangzhou high speed railway. The method for the high speed train rescheduling based on the differential strategy presented in this paper is reasonable and feasible.