科技部科研院所技术开发研究专项(2012EG123026)
- 作品数：2 被引量：19H指数：2
- 相关作者：王涛赵宏涛张琦苗义烽更多>>
- 相关机构：中国铁道科学研究院更多>>
- 发文基金：科技部科研院所技术开发研究专项更多>>
- 相关领域：交通运输工程更多>>
- 基于替代图的列车运行调整计划编制及优化方法被引量：8
- 2013年
- 借助对列车优先级、节点、替代弧和替代对等参数的定义,以列车追踪运行间隔时间、列车连发间隔时间和列车间越行地点等为约束条件,以替代图中最长路径最短为优化目标,建立基于替代图的列车运行调整计划编制及优化模型。采用本地搜索算法对模型求解,经过原始计划生成和初级优化,得到有瑕疵(冲突)的但资源利用率较高的初始调整计划。当初始调整计划未满足需求或计划在实施过程中受到扰动需要修正时,采用分层多级优化分枝定界算法,对初始调整计划对应的替代图进行进一步的优化,得到优化的列车运行调整计划。由于替代图与列车运行调整计划的对应关系,用这2种算法对替代图分阶段求解和优化,可以得到满足不同需求的调整计划。通过对模拟环境的仿真,验证了模型和优化方法的完整性和可行性。
- 王涛张琦赵宏涛苗义烽
- 关键词：分枝定界算法
- 基于改进粒子群优化算法的鲁棒性列车运行图编制方法被引量：12
- 2013年
- 以列车优先级、追踪运行间隔时间和连发间隔时间限制为约束条件,以旅客列车的走行公里总数、平均旅行速度、对标准计划的延迟总时间和延迟时间方差,以及货物列车的日车公里总数和日产量6个指标无量纲转化后的合计值最大为综合目标函数,建立列车运行图编制优化模型。为增加列车运行图的鲁棒性,引入虚拟车和缓冲时间槽2个参数,采用改进的粒子群优化算法给出鲁棒性列车运行图编制方法。以5个车站、5列旅客列车和7列货物列车构造模拟环境,采用该方法进行列车运行图编制模拟。结果表明:该方法可铺画出更优的列车运行图,计算效率高;在行车计划受到扰动后,虚拟车和缓冲时间槽释放资源,运行图可以较快地恢复到可接受范围,容错鲁棒性好。
- 赵宏涛苗义烽王涛张琦
- 关键词：列车运行图粒子群优化算法鲁棒性
