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

作者：张翠平; 曹成铉; 滕宇蛟; 刘苏庆; 陈磊

来源：科学技术与工程, 2010, (10): 2560-2564+2573.

• 运行调整
• 图论模型
• 启发式算法 operation adjustment graph model heuristic algorithm

列车运行调整就是在列车出现晚点时,改变列车在车站的到发时间及区间运行时分,提高正点率。结合我国铁路现状及发展前景,提出列车运行调整的图论模型,建立相应整数规划模型,用C语言编制启发式算法求解算例,并对算例进行了分析和比较。

• 单位
  北京交通大学; 轨道交通控制与安全国家重点实验室