基于蚁群算法的客运站到发线运用计划编制方法

被引：29

作者：

吕红霞 ^{[1
]}

何大可 ^{[2
]}

陈韬 ^{[1
]}

机构：

[1] 西南交通大学交通运输学院

[2] 西南交通大学信息科学与技术学院

来源：

西南交通大学学报 | 2008年 / 02期

关键词：

到发线运用计划; 0-1规划; 蚁群算法; 铁路; 客运站;

D O I：

暂无

中图分类号：

U292 [行车组织];

学科分类号：

摘要：

建立了客运站到发线使用的0-1规划模型,并用蚁群算法求解.用理论最优目标函数值与目标函数值的比值表达信息素,用列车使用到发线权值的倒数表达启发式信息,用2-opt的方法实现局部搜索.为提高解的性能和算法的收敛速度,按所处时段的列车密集程度和对其它列车的影响程度由大到小排序,再按该顺序求解.用哈尔滨站的实际数据验证了提出的方法的有效性.

引用

页码：153 / 158

页数：6

共 6 条

[1] 铁路客运站到发线运用优化研究 [J].