直线方向列车编组计划有利去向模型及其多项式算法

基于车站的当前状态，以满足限定编组去向数为目标，对直线方向列车编组计划问题进行分析，建立了一寻找有利编组去向的数学模型．并根据模型自身的特点，设计出一复杂度为Ｏ（ｎ５）的多项式算法，同时剖析了该算法的若干特性。

路网上列车编组计划的有利去向模型及其网络流算法

本文基于给定路网环境参数、车流量以及车流径路，并考虑接续车流的影响，参考服务系统选址λ－增量法算法的思维方式，对路网上列车编组计划问题进行分析，建立一变量数规模为（ｎ３－ｎ）的寻找有利编组去向的数学模型。根据模型自身的特点，设计出相应的网络流算法，同时剖析了该算法的若干特性，并举例演示计算。

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

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