基于概率局域搜索的动车组平日运用计划编制算法

摘要：

介绍动车组运用计划的含义、计划方案的评价准则;平日运用计划自动编制的启发式算法;算法将问题分为两个部分,即定期检修计划生成和动车组接续运用部分.将接续运用部分转化为某种旅行商问题,定义了动车组运用网络;在构造新的回路时能够考虑日常检修条件和动车组的利用效率.利用实际线路数据进行实验,证明算法有效.

关键词：动车组、运用计划、旅行商问题、概率局域搜索、启发式算法

所属期刊栏目：24

分类号：U293.12(铁路运输管理工程)

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

页数：共8页

页码：123-129,144