随着我国铁路的不断提速，铁路技术装备的整体水平不断提高。但是铁路运营的核心工作——行车指挥，却仍主要是由调度员人工完成，这一落后的工作方式成为阻碍我国铁路发展的一大重要障碍，必须对其进行智能化改造。现代信息技术、控制技术、数据通信技术等高新技术的飞速发展为实现行车指挥自动化奠定了技术基础。 列车运行调整是个NP难解的组合优化问题，遗传算法在解决组合优化问题时表现出了较为优异的性能，所以选择它作为解决运行调整问题的基本算法。鉴于标准遗传算法比较容易产生早熟现象和模式欺骗而收敛于局部最优解，本文首先对标准遗传算法的遗传操作进行了改进，提出了基于选择的遗传算法(GA—S)。在该算法中，首次提出了基因选择算子、广义精英算子、引进选择算子、基于精英集的成长期变异等概念，并对其进行了比较详细地描述。之后，使用7个经典测试函数对其进行了大量实验。实验表明本算法对早熟和模式欺骗具有较强的突破能力。其次，对铁路智能交通系统的整体构架进行了初步研究，讨论了各组成部分的基本任务和协作方式，并在此基础上探讨将GA—S应用于列车运行调整系统。最后，对列年的实时定位系统进行了初步研究，设计了一种新的里程计数装置，并对里程计数器的归零问题进行了探讨，设计了一种归零触发器。 本文第一章为绪论部分，介绍了本文的研究背景、遗传算法及铁路行车指挥技术的研究现状和存在的问题；第二、三章为基础理论部分，介绍标准遗传算法的基本知识；第四章为算法改进部分，论述了基于选择的遗传算法的现实基础、特点和具体工作方式，并进行了大量实验；第五章为应用部分，对基于选择的遗传算法在列车运行调整问题中的应用进行了探时。第六章为附加部分，对铁路智能交通系统中列车的定位方式进行了初步研究。