大规模路网上空车调整方法的比较与研究

以消耗的车公里数最小为目标,建立大规模路网上空车调整问题的数学模型.由于空车调整可以归结为一个线性规划问题,而LINGO软件是一种专门用于求解数学规划问题的优化计算软件,可用于求解线性规划和整数规划问题,将该软件应用于空车调整领域,并通过一算例与其它空车调整方法,如最小元素法、西北角法、神经网络法及遗传算法等进行了比较分析.结果表明,运用LINGO软件解决空车调整问题不仅节省开发时间,而且从运算时间和精度上都具有显著的优越性,是解决大规模路网上空车调整问题的有效途径.

Comparision and study on empty car adjustment methods on large scale railway network

The mathematics model of empty car adjustment on large scale railway network was established which aimed at the minimization of consuming wagon-kilometers. The empty car adjustment could be viewed as a linear programming problem, and LINGO is a professional optimization software to solve the mathematics programming problems, such as the linear programming and integer programming. The paper applies LINGO into the empty car adjustment problem firstly, and compared it with the minimum-element method, northwest-corner method, NN and GA through a case. The result showed that using LINGO to solve this problem not only saves developing time also had obvious adventage in both computing time and precision aspects. Therefore the LINGO is a effective method to solve the problem of empty car adjustment on large scale railway network.