采用蚁群算法求解铁路空车调整问题

• 作者: 刘春煌 尹晓峰 杜艳平
• 来源期刊: 中国铁道科学
• 学科: 交通运输
• 关键词: 蚁群算法 空车调整 铁路运输
• 年，卷（期）: 2006,（4）
• 页码范围: 119-122
• 页数: 4页
• 分类号: U292.45
• 字数: 2557字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-4632.2006.04.023

摘要

蚁群算法是受自然界中蚁群搜索食物行为启发而提出的一种智能优化算法,针对空车产生总数和空车需求总数相等的平衡运输问题,建立以空车走行公里数最小为目标的空车调整数学模型,应用蚁群算法求解铁路空车调整问题.对有3个空车产生地点、4个空车需求地点的240辆空车平衡运输的算例,采用蚁群算法求解,得到2种目标结果最优的调整方案,可见该算法结果具有多重性,可以适应不同的调整需求.将其计算结果与分别采用最小元素法、西北角法、神经网络法及遗传算法所得结果进行比较,表明采用蚁群算法精度高、参数少、运算过程简单、模型易于理解和维护.采用蚁群算法求解空车调整模型可以用于全路、路局等的空车调整问题求解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘春煌	铁道科学研究院电子计算技术研究所	32	604	12.0	24.0
2	杜艳平	太原科技大学机电学院	6	33	3.0	5.0
3	尹晓峰	铁道科学研究院电子计算技术研究所	8	153	5.0	8.0