10.3321/j.issn:1001-4632.2001.02.019
大规模路网上空车调配的区段中心优化法
针对大规模铁路网上的空车调配问题,提出了一种网络变换方法.作为一般小规模的空车调配问题,其数学模型属于一类特殊的线性规划问题,即运输问题,表上作业法具有很好的求解效果.但由于该算法的计算量随着所需处理问题的规模的扩大呈几何速度增加,所以对于我国这样拥有数千个装卸站的路网来说,直接用计算机求解具有几千个节点的运输问题是相当困难的.文中提出了一种区段中心优化法,对于主要支点站周边的中间站进行车流归并,以压缩节点的数量,从算例上可以看出,区段中心优化法在解决大规模路网同构变换问题时具有比较明显的优点,节约了计算中所需的时间和空间,是解决大规模路网上空车调配问题的有效途径.文末给出了具体算例.
空车调配、表上作业法、区段中心
22
U292.62(铁路运输管理工程)
2004-01-08(万方平台首次上网日期,不代表论文的发表时间)
共7页
122-128