基于列车运行状态推导图的列车运行调整算法

Research on the Algorithm for Train Regulation Based on Train Running State Derivation Graph

提出了一种人工智能类的基于列车运行状态推导图的列车运行调整算法，将列车运行调整问题分解为单列车运行线的推算问题，通过构造以列车运行状态推导图表示的状态空间结构及其启发式搜索算法，进行了列车运行调整中过程性知识的表示，并引入占用记录表。

A new AI algorithm for train regulation is given, using the structure of Train Running State Derivation Graph and heuristic searching algorithm, which gives a clear knowledge representation for the procedure of train dispatching. By constructing “occupied record table”, the time and space complexity of above algorithm is simplified.