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

作　　者：刘伟斌[1] 孙磊[1] 王林[1] 

机构地区：[1]济南铁路局调度所,山东济南250000

出　　处：《中小企业管理与科技》2016年第12期149-150,共2页Management & Technology of SME

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

关 键 词：高速旅客列车 运行调整 启发式算法 

分 类 号：U29[交通运输工程—交通运输规划与管理]