在规模路网上空车调配的区段中心优化法 |
| |
引用本文: | 果鹏文,林柏梁,余洋.在规模路网上空车调配的区段中心优化法[J].中国铁道科学,2001,22(2):122-128. |
| |
作者姓名: | 果鹏文 林柏梁 余洋 |
| |
作者单位: | 北方交通大学交通运输学院,北京 100044 |
| |
摘 要: | 针对大规模铁路网上的空车调配问题,提出了一种网络变换方法。作为一般小规模的空车调配问题,其数学模型属于一类特殊线性规划问题,即运输问题,表上作业法具有很好的求解效果。但由于该算法 的计算量随着所需处理问题的规模的扩大呈几何速度增加,所以对于我国这样拥有数千个装卸站的路网来说,直接用计算机求解具有几千个节点的运输问题是相当困难的。文中提出了一种区段中心优化法,对于主要支点站周边的中间站进行车流归并 ,以压缩节点的数量,从算例上可以看出,区段中心优化法在解决大规模路网同构变换问题时具有比较明显的优点,节约了计算中所城同的时间和空间,是解决大规模路网上空车调配问题的有效途径。文末给出了具体算例。
|
关 键 词: | 空车调配 表上作业法 区段中心优化法 铁路网 大规模路网 |
文章编号: | 1001-4632(2001)01-0122-07 |
修稿时间: | 2000年12月22 |
The Section Center Optimization Method of Empty Car Adjustment on Large-scale Railway Network |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 维普 万方数据 等数据库收录! |
|