车流组号算法

依据重车的到站来确定其所属出发车流组号是技术站的基础工作.基于数据结构的基本原理,提出了依靠车流最短径路链段用枝端相接的多杈树来划分技术站车流组号范围的数学模型,利用有分段终止条件的遍历方法解决了算法问题.在这一基础上,提出了组号范围的数据库存储和组号图的图示方法,为计算结果的程序应用和查找提供了条件.

Algorithm for Wagon Flow Group Number

To decide the train destination for each loaded wagon to belong to according to its unloading station is a fundamental task for technical stations.Based on the principles of data structure,a mathematic model is put forward to divide the railway network into destination sets for train formation according to the shortest wagon routing chain and the multi-branch tree structure with their leaves connected,and the model is soluted by thorough search method under the phase stop conditions.Finally,the methods to s...