基于阶段配流计划的编组站分类线运用优化研究

来源：交通运输系统工程与信息杂志2016年第3期北京时间：

作者：张英群，宋瑞，黎浩东

单位：北京交通大学城市交通复杂系统理论与技术教育部重点实验室，北京100044

摘要：在阶段配流计划给定的条件下，合理安排不同去向的车流到分类线上，对阶段 计划和调车作业计划之间的协调、提升编组站作业效率具有重大意义.本文在分析分类线 不同运用方式的基础上，以最小化整理线数量和出发列车编组连挂次数为目标，考虑分 类线的能力、出发列车占用分类线数量等约束，构建了分类线运用的0-1 整数规划模型； 考虑到分类线运用计划编制对时效性的要求，设计禁忌算法求解模型，并与IBM ILOG CPLEX进行对比分析.最后，算例验证了模型与算法的有效性，并分析了分类线的数量、 长度及站存车等因素对分类线运用方案制定的影响.

关键词：铁路运输,分类线运用,整理线,禁忌搜索,编组站

基金资助：国家自然科学基金/National Natural Science Foundation of China(61374202)；研究生创新/Postgraduate Technology Innovation Project (2015YJS085).