基于实用的一种网络列车运行图计算方法

在对列车运动轨迹有限制性和相邻列车约束性等列车运行图特点进行分析的基础上，构造了了运行图时空局域内设置窗口，并通过窗口的滚动动态地完成列车运行图求解的时空局域计算方法。运行该算法研制开发的计算机编图系统在我国１９９７年和１９９８年列车运行图编制工作中得到应用。结果表明，该算法计算速度快，实用效果好，是计算机编制实用列车运行图的一种有效方法。

A Practical Algoritm for Making Train Diagram of Railway Network

Based on the analysis of the characteristics of train diagram such as the limitation of train operation track and the strong restraint between two neibouring lines, a practical solution named as time space limited rotation method is put forward to work out the train diagram dynamically with windows designed rolling over the diagram. The train diagram produced with the use of this method is applied to make the train operation plan in 1997 and 1998. The application shows that the proposed method can solve the problems quickly with satisfactory results, and it is an effective solution for making train diagram on computer.