铁路网络列车运行调整的优化模型及其分支定价算法

作     者：兰泽康 何世伟 黎浩东 LAN Ze-kang, HE Shi-wei, LI Hao-dong

作者机构：北京交通大学城市交通复杂系统理论与技术教育部重点实验室北京100044 

基　　金：国家自然科学基金(U1434207 61374202) 北京市自然科学基金(9164032) 

出 版 物：《交通运输系统工程与信息》 (Journal of Transportation Systems Engineering and Information Technology)

年 卷 期：2018年第18卷第1期

页      码：179-185页

摘      要：研究了铁路网络中列车可变更运行线路下的列车运行调整问题,目标是使得所有列车偏离终到时间之和最小化.首先引入流平衡约束建立基于列车到发时刻的网络流模型,采用商业软件GUROBI求解.同时构建了基于列车时空路径的整数规划模型,并给出了分支定价算法,采用伪费用分支和最佳优先搜索策略加快算法的收敛.最后设计算例进行验证,通过与GUROBI对比说明本文算法是有效的.当列车数为20列时,求解时间减少91.6%,得到的最终可行解距离最优解的间隔为9.72%.验证了本文分支策略较最为分数分支策略更优,列车运行调整可变更线路相比于只能按原始线路行驶平均可降低目标函数值37.4%.

主 题 词：铁路运输 列车运行调整 分支定价算法 铁路网络 整数规划 

学科分类：08[工学] 082303[082303] 0823[工学-农业工程类] 

核心收录：

D　O　I：10.16097/j.cnki.1009-6744.2018.01.027

馆 藏 号：203284598...