基于Dijkstra算法的突发事件下列车最短径路的设计与实现

作者：张海艳

来源：中国储运, 2023, (12): 104-105.

DOI：10.16301/j.cnki.cn12-1204/f.2023.12.041

<正>1.引言突发事件（比如：(1)自然灾害：暴风雨、洪涝、地震、暴雪、台风等导致的线路故障或车站能力不足(2)事故灾难导致的线路故障或车站能力不足(3)其他因素）的影响，对铁路运输造成了巨大的经济损失。研究突发事件下列车运行径路选择问题，有助于在突发事件下快速找出最短路径，及时完成铁路客货运输任务，减少突发事件给铁路运输带来的一系列损失。2.Dijks tra算法求最短径路2.1Dijks tra算法基本思想Dijks tra算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。