一种基于最短路径算法的精确列车仿真方法

摘要

本发明涉及一种基于最短路径算法的精确列车仿真方法，该方法包括以下步骤：1)列车到站，开始计算下一阶段运行曲线、运行速度；2)根据给定的轨道交通线路置图，获得相邻站之间的距离，并且ATS系统将列车仿真运行的出发站、到达站发送给仿真系统；3)将轨道交通线路置图视为网络拓扑图，对实际运行线路进行数据结构化；4)计算列车从出发站到到达站之间相邻站的权值；5)根据迪杰斯特拉算法计算出发站到到达站的最短路径，即运行曲线；6)结合ATS系统发送给仿真系统的列车运行时间，考虑道岔、坡度、弯道等参数，计算出列车在各个位置的运行速度。与现有技术相比，本发明具有精确性、简洁性、易扩展性等优点。

主权项

一种基于最短路径算法的精确列车仿真方法，其特征在于，该方法包括以下步骤：1)列车到站，开始计算下一阶段运行曲线、运行速度；2)根据给定的轨道交通线路置图，获得相邻站之间的距离，并且ATS系统将列车仿真运行的出发站、到达站发送给仿真系统；3)将轨道交通线路置图视为网络拓扑图，对实际运行线路进行数据结构化；4)计算列车从出发站到到达站之间相邻站的权值；5)根据迪杰斯特拉算法计算出发站到到达站的最短路径，即运行曲线；6)结合ATS系统发送给仿真系统的列车运行时间，考虑道岔、坡度、弯道等参数，计算出列车在各个位置的运行速度。