蚁群算法在动车组运用问题中的应用

摘要：

动车组运用是高速铁路运输组织的关键技术之一.本文结合国内外对高速铁路动车组运用问题的相关研究,根据动车组的运用特点和运用规则,在已知列车运行图的基础上,建立了求解动车组运用问题的整数规划模型.将动车组的接续运行与检修计划制定过程转化为动车组运用网络上具有较多约束条件和目标函数的TSP问题.并借鉴了蚁群算法求解该问题.为优化我国在建和拟建的高速铁路和客运专线的动车组运用及计算机自动编制动车组运用计划提供了有效的求解算法.最后结合武广客运专线运用计算机模拟进行验算,证实了算法的可行性、实用性.

关键词：动车纽、运用计划、整数规划、蚁群算法

所属期刊栏目：9

分类号：U491(交通工程与公路运输技术管理)

资助基金：国家自然科学基金项目60870012,60674006;铁道部科技研究开发计划项目2008X027-A

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

页数：共7页

页码：161-167