基于替代图的列车运行调整计划编制及优化方法

摘要：

借助对列车优先级、节点、替代弧和替代对等参数的定义,以列车追踪运行间隔时间、列车连发间隔时间和列车间越行地点等为约束条件,以替代图中最长路径最短为优化目标,建立基于替代图的列车运行调整计划编制及优化模型.采用本地搜索算法对模型求解,经过原始计划生成和初级优化,得到有瑕疵(冲突)的但资源利用率较高的初始调整计划.当初始调整计划未满足需求或计划在实施过程中受到扰动需要修正时,采用分层多级优化分枝定界算法,对初始调整计划对应的替代图进行进一步的优化,得到优化的列车运行调整计划.由于替代图与列车运行调整计划的对应关系,用这2种算法对替代图分阶段求解和优化,可以得到满足不同需求的调整计划.通过对模拟环境的仿真,验证了模型和优化方法的完整性和可行性.

关键词：列车运行调整计划、替代图、分枝定界算法、本地搜索算法、列车优先级

所属期刊栏目：34

分类号：U292.41(铁路运输管理工程)

资助基金：科研院所技术开发研究专项2012EG123026

在线出版日期：2013-11-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：126-133