日常动态货物列车开行方案优化研究

作者:李晟东; 吕红霞; 吕苗苗*; 徐长安; 倪少权
来源:交通运输系统工程与信息, 2020, 20(05): 177-184.
DOI:10.16097/j.cnki.1009-6744.2020.05.026

摘要

为使铁路行车组织符合日常货流动态变化,本文提出编制日常动态货物列车开行方案,以确定货物列车开行的始发终到站、开行数量、编组内容和开行时段.基于编组计划、运行图等基本运输计划构建列车时空网络,以车流走行费用,列车运营费用,车流延误费用之和最小为目标;考虑车流径路唯一,节点流量平衡,列车开行数量,车流中转时间等约束,构建整数规划模型.为提升算法的求解效率,增加解的个体数目实现算法的并行性,引入多邻域移动准则,设计改进的模拟退火算法进行求解.以蒙华铁路实际数据进行案例分析,结果证明了本文模型和算法的有效性.