原文传递
铁路网络列车运行调整的优化模型及其分支定价算法
| 题名： | 铁路网络列车运行调整的优化模型及其分支定价算法 |
| 正文语种： | 中文 |
| 作者： | 兰泽康；何世伟；黎浩东； |
| 关键词： | 铁路运输；列车运行调整；分支定价算法；铁路网络；整数规划 |
| 摘要： | 研究了铁路网络中列车可变更运行线路下的列车运行调整问题,目标是使得所有列车偏离终到时间之和最小化.首先引入流平衡约束建立基于列车到发时刻的网络流模型,采用商业软件GUROBI求解.同时构建了基于列车时空路径的整数规划模型,并给出了分支定价算法,采用伪费用分支和最佳优先搜索策略加快算法的收敛.最后设计算例进行验证,通过与GUROBI对比说明本文算法是有效的.当列车数为20列时,求解时间减少91.6%,得到的最终可行解距离最优解的间隔为9.72%.验证了本文分支策略较最为分数分支策略更优,列车运行调整可变更线 |
| 期刊名称： | 交通运输系统工程与信息 |
| 出版年： | 2018 |
| 期： | 01 |
| 页码： | 179-185 |
检索历史
应用推荐
