摘要
基于列车运行图编制系统中的列车和列车运行径路等基础数据,结合图论与数据结构知识,提出一种计算机自动编制流图的算法。该算法主要有列流径路查找算法、站点与铁路线生成算法和列流线自动绘制算法3部分组成。该算法由Visual C++编程实现,可以自动编制出列流图,并且取得了很好的效果。随着计算机在铁路管理中的应用,以及效率方面的需求,利用计算机自动编制列流图将逐步替代目前手工编制列流图的工作方式,故有一定的实际意义。
（School of Information Sciemce and Technology, Southwest Jiaotong University, Chengdu 610031, China） Abstract： Based on the basic data obtained from Train Diagram Establishing System, and combined with graphic theory and data structure, we proposed an algorithm with auto establishing flow diagram. This algorithm was composed of train flow searching algorithm, stations and railway routes＇ graphs building algorithm, and auto train flow establishing algorithm. This algorithm was approved to be effective through implemented with Visual C＋＋. With the increasing application of computers in the railway management and the requirement of efficiency, using computer to automatically establishing train flow would take the place of the current manual way of establishing. So it was sensed in reality.
出处
《铁路计算机应用》
2007年第8期1-4,共4页
Railway Computer Application
关键词
列流图
径路
算法
自动编制
train flow diagram
route
algorithm
auto establishing
