单线列车运行调整的最早冲突优化方法

摘要：

针对单线铁路列车运行调整问题的特点,建立单线列车运行调整的数学模型,提出最早冲突优化方法.该方法首先生成松弛运行调整计划,再对松弛计划中的冲突逐一选择最早冲突优先化解,松弛计划中的全部冲突得以序列化化解后获得阶段计划.最早冲突优化方法克服了组合化解冲突产生的巨大方案数,具有较高的运行效率.实例证明最早冲突优化方法生成的阶段计划质量高、运算快,完全能满足行车调度的实时性要求.

关键词：运输组织、列车运行调整、松弛运行调整计划、最早冲突优化方法

所属期刊栏目：26

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

资助基金：教育部高校骨干教师资助计划2000-2383

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

页数：共8页

页码：106-113