本文介绍了国内外利用汁算机编制列车运行图的历史及现状,并从理论上对运行图编制的基本要素、表示方法及运行图评价指标等进行了详细的分析和表述。在此基础上,提出了列车运行图编制的三种方法,其中:第一种方法“时空局域滚动法”是一种比较成熟的方法,是人工模拟法多年运用的一个结晶;对于第二种方法“遗传算法”,本文研究并制定了针对运行图编制的相关数学模型,重点讨论了编图算法中的编码、交换与变异的实现方式;而第三种方法则是运用“commonKADS”知识工程法来研制开发列车运行图编制系统,文中通过套用该方法中的规划和调度模型,对初始运行图的生成及运行图的调整进行了分析,主要从工程的角度,探讨其在运行图编制中的应用。 最后,通过运用commonKADS法初步建立了单线区段运行图编制的算法及设计思路,并运用了面向对象的程序设计方法初步开发了小型的计算机编制单线区段列车运行图软件系统。该系统尽管对实际情况进行了简化处理,但其功能仍然适用于单线区段运行图的计算机辅助编制工作。