机车周转图的线性配置算法

摘要

通过分析机车周转图的内在特性，设计了一种配置机车周转图（含不成对列车运行图情形）的线性算法，它不仅从理论上解决了机车周转图配置这一优化问题，而且在实际中即使由手工按此方法配置不成对列车运行图的机车周转图，也简单而迅速，它特别适用于对大量列车运行图铺画方案分别求解其最少机车使用台数的情况。