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

来源：交通运输系统工程与信息杂志2020年第5期北京时间：

作者：李晟东，吕红霞，吕苗苗，徐长安，倪少权

单位：西南交通大学 a. 交通运输与物流学院；b. 全国铁路列车运行图编制研发培训中心； c. 综合交通运输智能化国家地方联合工程实验室，成都 610031

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

关键词：铁路运输,车流组织,列车开行方案,日常运营,模拟退火算法

基金资助：国家重点研发计划/ National Key Research and Development Program of China (2016YFC0802208)；国家自然科学基金/National Natural Science Foundation of China (52072314, 61703351).