提出了一种人工智能类的基于列车运行状态推导图的列车运行调整算法，将列车运行调整问题分解为单列车运行线的推算问题，通过构造以列车运行状态推导图表示的状态空间结构及其启发式搜索算法，进行了列车运行调整中过程性知识的表示，并引入占用记录表，优化了相应算法的空间时间占用 A new algorithm of train operation adjustment based on train operation state inference map is proposed. The problem of train operation adjustment is decomposed into the calculation of single train operation line. By constructing the state space structure represented by train operation state map and its Heuristic search algorithm, the adjustment of train operation process knowledge representation, and the introduction of occupancy record table, the corresponding space-time algorithm to optimize the occupation