直线方向列车编组计划的模型与算法

基于当前路网环境参数、车流量以及车流径路,并考虑接续车流的影响,参考服务系统选址λ-增量法的思维方式,对直线方向带改编能力约束的列车编组计划问题进行分析,建立一变量数规模为(n^3—n)寻找有利编组去向的数学模型。并根据模型自身的特点,设计出复杂度为O(n^5)的多项式算法,同时剖析了该算法的若干特性。