| 面向鲁棒性的高速铁路网络列车运行调整计划优化模型 |
| |
| 引用本文： | 季学胜,孟令云.面向鲁棒性的高速铁路网络列车运行调整计划优化模型[J].北京交通大学学报(自然科学版),2014,38(5). |
| |
| 作者姓名： | 季学胜 孟令云 |
| |
| 作者单位： | 北京交通大学交通运输学院,北京,100044;北京交通大学轨道交通控制与安全国家重点实验室,北京,100044 |
| |
| 基金项目： | 中央高校基本科研业务费专项资金资助 |
| |
| 摘 要： | 针对高速铁路路网中出现区间封锁事件,考虑事件持续时间的不确定性,以列车运行时间和安全间隔时间为约束条件,引入路径选择唯一性约束保证列车运行调整计划的鲁棒性,以所有列车晚点时间之和的期望值最小为目标函数,建立高速铁路列车运行调整计划优化整数规划模型.设计基于优先级规则的启发式算法,求解原模型的可行解.运用拉格朗日松弛算法和最短路径算法求解该模型的松弛模型,得到原模型最优解的下界.根据可行解与最优解下界之间的距离,可以定量地衡量可行解的质量.结果表明,相较于CPLEX数学求解软件,算法求解效率较高;模型与算法能够有效生成鲁棒的列车运行调整计划,为调度员提供必要辅助决策信息.
|
| 关 键 词： | 列车运行调整 列车晚点 鲁棒性 拉格朗日松弛 |
A robustness-oriented train dispatching optimization model on a high-speed rail network |
| |
| JI Xuesheng,MENG Lingyun.A robustness-oriented train dispatching optimization model on a high-speed rail network[J].JOURNAL OF BEIJING JIAOTONG UNIVERSITY,2014,38(5). |
| |
| Authors: | JI Xuesheng MENG Lingyun |
| |
| Abstract: | |
| |
| Keywords: | train dispatching train delay robustness Lagrangian relaxation |
| 本文献已被 万方数据 等数据库收录！ |
|
