Periodic analysis for railway transport systems with maximum timing constraints
WANG Cai-lu
TAO Yue-gang
LI Zhi-jun
YANG Peng
Abstract:This paper investigates the periodic operation regulations of railway transport systems with maximum timing constraints by using max-plus algebra. The max-plus linear model of the double-loop intercity railway transport system with two stations and the single-loop urban railway transport system with n stations are established, respectively. For the former, according to the periodicity of the state matrices, it is proven that the time interval between the k-th departure and the (k+2)-th departure of trains are the same. And for the later, through the linear transformation of the state variables, it is proven that the steady-state regime is reached with any starting state after once cycle, i.e., the time interval between two successive arrival of a train at a station are the same. The periodic analysis of railway transport systems is helpful for scheduling train timetable and designing periodic running scheme. To verify the practicability and validity of the results, this paper presents application examples in the trains scheduling and traffic lines planning.
Keywords:railway transport systemmax-plus linear modelperiodicitytime analysis
Publication Date:2017-01-01
Online Publishing Date:2025-08-15(First online date of this platform, not the publication date of the document)
Pages:8( 1380-1387 )
