基于遗传算法的单线列车运行调整体系

摘要：

针对单线列车运行的特点,提出了"相邻列车"的概念,根据此概念建立了单线列车运行调整模型,并推导了列车运行图偏差函数作为模型调整目标.鉴于列车运行调整问题的解空间太大,用一般的运筹学方法难以有效地求解,提出了基于遗传算法的优化求解算法.该算法根据被调整列车的等级将原问题分解成若干子问题,并在对每个子问题求解的过程中,运用遗传算法在解空间中寻优.仿真结果显示了该模型和算法在应用于实际运行调整时的有效性和实时性.

关键词：列车运行调整、遗传算法、优化、单线铁路、模型

所属期刊栏目：40

分类号：U292.42(铁路运输管理工程)

资助基金：教育部高校骨干教师资助计划教技司[2000]65号

在线出版日期：2005-05-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：147-152