| 铁路编组站动态配流的约束传播和多点构建性搜索的混合算法 |
| |
| 引用本文： | 马亮,郭进,陈光伟,郭瑞.铁路编组站动态配流的约束传播和多点构建性搜索的混合算法[J].信息与控制,2015(2):230-237. |
| |
| 作者姓名： | 马亮 郭进 陈光伟 郭瑞 |
| |
| 作者单位： | 西南交通大学信息科学与技术学院;铁道部信息技术中心 |
| |
| 基金项目： | 铁道部科技研究开发计划重点课题(2010X010-F);铁道部科技研究开发计划重大项目(2012X003-A) |
| |
| 摘 要： | 为了提高动态配流模型的通用性和稳定性,基于约束程序累积调度和字典序多目标优化,以作业之间实施逻辑和优先级关系、班计划和列车编组计划要求、资源容量限制等为约束,按照配流成功的出发列车优先级总和最大、车辆平均中停时最小和资源利用率最高3个目标的优先级,建立适应于不同解体方式的动态配流字典序多目标累积调度的3层模型.为提高算法效率,设计了约束传播和多点构建性搜索混合的带初始解迭代算法,每层先通过约束传播算法化简模型,再通过带约束传播的多点构建性搜索算法快速求解,以决策出优化的作业排程和配流方案.实验表明,模型扩展性更强、更稳定、更符合现场实际;算法效率高,能够满足现场对计划编制和调整的实施性需求.
|
| 关 键 词： | 编组站 动态配流 约束程序 约束传播 多点构建性搜索 |
| 本文献已被 CNKI 等数据库收录！ |
|
