基于Max-Plus代数的列车运行图稳定性分析方法研究

作者：李义国

来源：中国铁路, 2023, (07): 97-103.

DOI：10.19549/j.issn.1001-683x.2023.03.28.004

• 列车运行图
• 稳定性
• Max-Plus代数
• 模型
• 矩阵

列车运行图是行车组织工作的基础，其稳定性关乎整个路网线路的运输效率和运营质量。为评估列车运行图的稳定性，通过分析列车运行间隔限制、接续限制、运行线路限制3类列车运行过程限制事件的逻辑关系，总结出列车运行过程具有典型离散事件动态系统（DEDS）特征；采用Max-Plus代数求解DEDS分析理论，探索Max-Plus代数与运行图限制事件的映射关联，建立列车运行图稳定性分析的Max-Plus代数模型；通过模型计算，求解Max-Plus代数最大特征值及运行余量时间矩阵、延迟传播时间矩阵，并以此定量评估列车运行图稳定性。经过实验算例的建模、计算及指标分析，表明采用Max-Plus代数可以科学评估列车运行图的稳定性。此分析方法可为铁路部门改善运行图铺画质量、降低晚点造成的影响，提供有效的参考。

• 单位
  宁波市轨道交通集团有限公司