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

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

作　　者：周学松[1] 朱钰[1] 胡思继[1] 

机构地区：[1]北方交通大学交通运输学院,北京100044

出　　处：《铁道学报》1999年第6期1-5,共5页Journal of the China Railway Society

基　　金：铁道部科技发展计划项目

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

关 键 词：列车运行调整 计算机算法 运行状态推导图 

分 类 号：U292.4[交通运输工程—交通运输规划与管理] U284.48[交通运输工程—道路与铁道工程]