用振荡法解大规模路网上的空车调配问题

摘要

针对大规模路网上的空车调配问题,提出了一种网络变换方法-振荡法.计算空车调配方案时,为了压缩参与计算的支点数量,要把中间站上的空车流,按照区段上的空车排空方向,归并到相应的支点站上去;但是,某区段上的空车排空方向,在最优空车调配方案确定之前,是无法知道的.振荡法是在事先不知道某个区段空车排空方向的前提下,预先人为指定该区段的空车排空方向,作为初始方案,使得区段上中间站的空车流,能够按照一定的原则归并到前方技术站;然后对初始方案进行计算,对区段空车方向不断进行调整,反复振荡,反复计算,直到指定的空车方向与计算结果相符合时为止.文中给出了振荡法的算例.