铁路编组站动态配流的约束传播和多点构建性搜索的混合算法

来源：信息与控制杂志2015年第2期北京时间：

作者：马亮, 郭进, 陈光伟, 郭瑞

摘要：为了提高动态配流模型的通用性和稳定性，基于约束程序累积调度和字典序多目标优化，以作业之间实施逻辑和优先级关系、班计划和列车编组计划要求、资源容量限制等为约束，按照配流成功的出发列车优先级总和最大、车辆平均中停时最小和资源利用率最高3个目标的优先级，建立适应于不同解体方式的动态配流字典序多目标累积调度的3层模型. 为提高算法效率，设计了约束传播和多点构建性搜索混合的带初始解迭代算法，每层先通过约束传播算法化简模型，再通过带约束传播的多点构建性搜索算法快速求解，以决策出优化的作业排程和配流方案. 实验表明，模型扩展性更强、更稳定、更符合现场实际；算法效率高，能够满足现场对计划编制和调整的实施性需求.

关键词：编组站, 动态配流, 约束程序, 约束传播, 多点构建性搜索