摘要
主要提出了优化大规模铁路网上空车调配的网络变换方法，作为一般小规模的空车调配问题，其数学模型属于一类特殊的线性规划问题，表上作业法具有很好的求解效果，由于该算法的计算量随着规模的扩大呈几何速度增加，所以对于中国这样拥有数千个装卸站的说，直接用计算机求解是不现实的，所以目前实际运输工作组织中，采用路局，分局，区段的分层调配方法，以获得一个可行解，由于分层区域的中心点无法确定，故无法进行优化计算，针对这一缺陷。现提出一种基于物体重心的虚拟空车产肖中心的确定方法，从而解决大规模空车调配的优化问题。并给出具体算例。
The network switch techniques in the distribution of empty wagons on large-scale railway network is presented in this paper. When dealing with small-scale distribution of empty wagons, the mathematical models are treated as linear programming problems, and the calculating method on-table obtains a good effect. Due to the work of this algorithm increases quickly as the scale increases, the heuristic algorithm by computer becomes impracticable as for the railway network with thousands of stations in China. Distribution method based on the levels of railway bureaus, sub-bureaus and districts is widely used in transportation organizing practice, so as to obtain a feasible answer. The failure of the network central node decision leads to the incapacity of optimizing algorithm. To solve this problem, a method based on Center-of-Gravity for decision the dummy center represented of emergence and disappearance of empty wagons is presented in this paper. Finally, a numeral example is given.
出处
《铁道学报》
EI
CSCD
北大核心
2001年第3期109-113,共5页
Journal of the China Railway Society
关键词
重心优化方法
铁路网
空车调配
distribution of empty wagons
Center-of-Gravity-Optimization Method
