铁路网车流接续方案模型与算法研究

摘要

车流接续是货物列车编组计划优化的子问题和基础.针对编组去向在车流组织中承上启下的角色,从集合映射的角度定性分析了车流、编组去向和列车流三者间的内部机理.以编组去向方案和车流的接续方案为0-1决策变量,考虑避圈约束、最大改编次数约束、决策变量之间的交叉约束以及筛除显然不利方案,构建车流接续方案的数学模型.在编组去向网络中,基于接续方案与最短路的等价性,提出其搜索的方案树法以及回溯算法.最后算例验证了算法的实用性和有效性.