铁路车流径路优化算法的研究

建立了一种求解车流径路的启发式算法，目标函数是消耗的总车辆公里数最小，约束条件为区段能力和车流共同径路。以现行铁道部使用的＂全国铁路环状径路图＂为基本路网结构，点间车流和区段能力亦以现行运营的实际数据为依据，进行了车流径路计算。

Study on the Optimization Algorithm of Railway Wagon Flow Path

A heuristic algorithm is set up to find the specific wagon flow path. The objective is to minimize the amount of cosuming wagon-kilomctcrs subject to the need of every section's capacity and of wagon flow's common path.With the present using Diagram of National Railway Circle Path issued by the Ministry of Railway as the basic network structure, also the practical data of station-to-station wagon flow and section capacity, this paper computes the wagon flow path. The efficiency of the algorithm is high, and a satisfied path sehemes can be given out.