论文部分内容阅读
主要提出了优化大规模铁路网上空车调配的网络变换方法。作为一般小规模的空车调配问题 ,其数学模型属于一类特殊的线性规划问题 ,表上作业法具有很好的求解效果。由于该算法的计算量随着规模的扩大呈几何速度增加 ,所以对于中国这样拥有数千个装卸站的路网来说 ,直接用计算机求解是不现实的。所以目前实际运输工作组织中 ,采用路局、分局、区段的分层调配方法 ,以获得一个可行解。由于分层区域的中心点无法确定 ,故无法进行优化计算。针对这一缺陷 ,现提出一种基于物体重心的虚拟空车产销中心的确定方法。从而解决大规模空车调配的优化问题。并给出具体算例。
Mainly put forward to optimize the large-scale railway network empty car network transformation method. As a general small-scale empty car deployment problem, its mathematical model belongs to a special kind of linear programming problem, and the operation method on the table has a very good solution effect. Because the computational complexity of the algorithm increases with the increase of the geometric speed, it is unrealistic to use the computer to solve the road network with thousands of loading and unloading stations like China. Therefore, at present, the actual transportation organization adopts a tiered deployment method of road bureau, branch office and section to obtain a feasible solution. As the center of the stratified area can not be determined, it can not be optimized. In response to this shortcoming, a method of determining the virtual empty truck sales and marketing center based on the object center of gravity is proposed. To solve the optimization of large-scale empty car deployment. And gives a specific example.