基于硬时间窗的技术站解编方案综合协调优化

来源：计算机应用杂志2015年第3期北京时间：

作者：朱海洋, 崔炳谋, 胡志垚

单位：兰州交通大学 交通运输学院, 兰州 730070

摘要：针对现有制定的解编方案无法有效地满足铁路技术站阶段计划配流工作,基于牵引质量和换长的不同硬时间窗满轴约束,并综合考虑车流接续和编组去向约束,以总车流量、满轴出发列车最多为目标,建立了技术站多目标动态配流模型。为实现解编方案综合协调优化,依据解体和编组顺序调整规则,并通过定义可解集合和改进蚁群算法的状态转移规律及信息素更新策略,设计了一种基于蚁群算法的辅助决策支持系统。算例表明该辅助决策支持系统可以缩小配流问题规模,帮助决策者选择满意的解编配流方案,同时可以考虑解编顺序的改变对配流结果带来的影响,做到解体照顾编组,从而为实现铁路技术站调度系统的综合协调优化提供理论支持。

关键词：硬时间窗,配流,技术站,决策支持系统,综合协调优化

基金资助：国家自然科学基金资助项目(61463026)