用重心优化方法求解铁路网上空车调配问题

主要提出了优化大规模铁路网上空车调配的网络变换方法。作为一般小规模的空车调配问题 ,其数学模型属于一类特殊的线性规划问题 ,表上作业法具有很好的求解效果。由于该算法的计算量随着规模的扩大呈几何速度增加 ,所以对于中国这样拥有数千个装卸站的路网来说 ,直接用计算机求解是不现实的。所以目前实际运输工作组织中 ,采用路局、分局、区段的分层调配方法 ,以获得一个可行解。由于分层区域的中心点无法确定 ,故无法进行优化计算。针对这一缺陷 ,现提出一种基于物体重心的虚拟空车产销中心的确定方法。从而解决大规模空车调配的优化问题。并给出具体算例。