| 基于替代图的列车运行调整计划编制及优化方法 |
| |
| 引用本文： | 王涛,张琦,赵宏涛,苗义烽.基于替代图的列车运行调整计划编制及优化方法[J].中国铁道科学,2013,34(5). |
| |
| 作者姓名： | 王涛 张琦 赵宏涛 苗义烽 |
| |
| 作者单位： | 中国铁道科学研究院通信信号研究所,北京,100081 |
| |
| 基金项目： | 科技部科研院所技术开发研究专项资金资助项目 |
| |
| 摘 要： | 借助对列车优先级、节点、替代弧和替代对等参数的定义,以列车追踪运行间隔时间、列车连发间隔时间和列车间越行地点等为约束条件,以替代图中最长路径最短为优化目标,建立基于替代图的列车运行调整计划编制及优化模型.采用本地搜索算法对模型求解,经过原始计划生成和初级优化,得到有瑕疵(冲突)的但资源利用率较高的初始调整计划.当初始调整计划未满足需求或计划在实施过程中受到扰动需要修正时,采用分层多级优化分枝定界算法,对初始调整计划对应的替代图进行进一步的优化,得到优化的列车运行调整计划.由于替代图与列车运行调整计划的对应关系,用这2种算法对替代图分阶段求解和优化,可以得到满足不同需求的调整计划.通过对模拟环境的仿真,验证了模型和优化方法的完整性和可行性.
|
| 关 键 词： | 列车运行调整计划 替代图 分枝定界算法 本地搜索算法 列车优先级 |
A Method for Generation and Optimization of Train Operation Adjustment Plan Based on Alternative Graph |
| |
| WANG Tao
,
ZHANG Qi
,
ZHAO Hongtao
,
MIAO Yifeng.A Method for Generation and Optimization of Train Operation Adjustment Plan Based on Alternative Graph[J].China Railway Science,2013,34(5). |
| |
| Authors: | WANG Tao ZHANG Qi ZHAO Hongtao MIAO Yifeng |
| |
| Abstract: | |
| |
| Keywords: | Train operation adjustment plan Alternative graph Branch and bound algorithm Local search algorithm Train priority |
| 本文献已被 万方数据 等数据库收录！ |
|
