高速旅客列车运行调整问题的图论模型与启发式算法

如果列车发生晚点就需要启动列车运行调整,对列车的区间运行时分和到发时间进行合理的改变和调整,从而使列车的正点率得以提升,这就是所谓的列车运行调整。本文与我国的铁路运行现状和发展趋势相结合,将调整列车运行的图论模型提了出来,并且选择C语言的方式对启发式算法进行编制,对算例进行求解,最终分析并且比较了算例。