Evaluation of Stability of Railway Working Diagram Based on Max-plus Algebra
HE Yu-qiang · Journal of the China Railway Society · 2009
The railway working diagram(or timetable) specifies the arrival and departure time at stations in train services.It plays a very important role in railway transportation.Hence,the railway operators emphasize its quality assessment stringently all the time.Stability is one of the criteria in the assessment,which is defined as the ability of the timetable to eliminate the train delay and its propagation.In this paper,the max-plus algebra is introduced to make evaluation on the timetable stability.The method to build the recovery matrix is presented,as well as the quantitative criteria for the evaluation.Matlab programming is implemented consequently.The max-plus algebra has to work together with the graph theory.Further investigation is needed since the assessment with the max-plus algebra is very advanced.