计算机编制网状线路列车运行图方法研究

设计了网状线路条件和多条列车径路条件下列车运行时刻表规划的网络分层并行算法。该方法首先提出了路网结构的分层节点表示法和列车时刻表的序列事件表示法。是将列车事件序列按车站和区间进行归并分组，提出一种统一布点、按列车优先级分层、按各区间端点列车事件的状态，并行触发区间列车事件状态转移算法来计算列车运行时刻表的方法。