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

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

作　　者：杜艳平[1] 陈光伟 孙健[1] 

机构地区：[1]铁道科学研究院,北京100081 [2]铁道部信息技术中心,北京100844

出　　处：《铁路计算机应用》2005年第8期14-16,共3页Railway Computer Application

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

关 键 词：大规模路网 空车调整 线性规划 LINGO 空车调整 网上 LINGO软件 线性规划问题 最小元素法 数学规划问题 运算时间 神经网络法 数学模型 

分 类 号：U292.6[交通运输工程—交通运输规划与管理] O342[交通运输工程—道路与铁道工程]