列车运行方案车站到发线需求可行性模型及其算法

摘要

车站到发线能力是计算机辅助编制列车运行图的重要组成部分.以列车会让方案为主线,系统地分析了单线铁路造成车站到发线能力不足的根本原因,构造了列车运行方案车站到发线需求可行性线性0-1优化模型,提出了复杂性为O(n)的快速算法.该模型与列车运行图总体优化吻合性好,有利于灵活设计算法,这一点对列车运行图优化显得尤为重要.本方法亦可适用于复线和多线铁路.