行车指挥是现代铁路高效、安全工作的核心，列车运行计划的调整一 直是提高铁路运输效率的关键。本文中首次将离散事件系统的理论和分析 方法引人行车指挥的研究中，为行车指样的研究提供了新的思路。本文注 重研究列车间以及列车与车站间的关系，应用Petri网理论对行车指挥系统 进行建模—Petri网铁路列车运行模拟系统，利用Petri网的层次模拟和抽象 能力，Petri网列车运行模拟模型建立了这样一个框架，从宏观上构造一个 系统化的结构，在这个框架下，合理有效地组织和处理各种静态的和动态 的数据，为运输生产提供有利的科学依据。 本文还提出了一种以冲夹、解决特指向量描述的运行图表示方法，能 清楚的表达运行图中列车间相互影响的过程，揭示了列车运行计划在冲突 发生时解决冲突的方式。 在能够确切模拟列车间相互关系、列车与车站间相互关系的基础上， 应用遗传算法对列车运行计划的调整进行最优化，得到具有在一定最优目 标情况下的计划调整方案。