| 基于变邻域下降的列车运行时刻调整算法 |
| |
| 引用本文： | 左义盟.基于变邻域下降的列车运行时刻调整算法[J].计算机系统应用,2020,29(10):167-172. |
| |
| 作者姓名： | 左义盟 |
| |
| 作者单位： | 重庆交通大学信息科学与工程学院,重庆400074 |
| |
| 摘 要： | 高速铁路区间失效可能严重影响列车正常运行，区间失效后调度员需要及时调整列车运行时刻.本文主要针对区间失效后不改变列车顺序下的时刻调整问题进行研究，建立了以所有列车在各站晚点时间之和为目标的列车运行调整模型，模型中各约束条件保证列车安全运行.针对目前常见的获取最优解或次优解需花费较长时间的问题，提出一种基于变邻域下降算法的多阶段变邻域下降算法.算法的第一、第二阶段使用变邻域下降算法结合禁忌表快速确定哪些列车经过调整后的时刻能与图定时刻相等，第三阶段则调整未恢复到图定时刻的列车.最后，以西成客运专线与某日的列车时刻数据为算例，求解多种区间失效场景下的列车运行时刻调整方案验证算法的有效性与实时性.
|
| 关 键 词： | 区间失效 列车运行调整 变邻域下降 禁忌表 |
| 收稿时间： | 2019/12/16 0:00:00 |
| 修稿时间： | 2020/1/14 0:00:00 |
Train Rescheduling Algorithm Based on Variable Neighborhood Descent |
| |
| ZUO Yi-Meng.Train Rescheduling Algorithm Based on Variable Neighborhood Descent[J].Computer Systems& Applications,2020,29(10):167-172. |
| |
| Authors: | ZUO Yi-Meng |
| |
| Affiliation: | School of Information Science and Engineering, Chongqing Jiaotong University, Chongqing 400074, China |
| |
| Abstract: | |
| |
| Keywords: | segment blockage train rescheduling variable neighborhood descent tabu table |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机系统应用》浏览原始摘要信息 |
|
点击此处可从《计算机系统应用》下载全文 |
