求解不确定车辆数车辆调度问题的蚁群算法

• 作者: 曹宏美 武钧 闫振英
• 来源期刊: 交通信息与安全
• 学科: 工学
• 关键词: 不确定车辆数 禁忌表 启发函数 虚拟需求量 蚁群算法
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 方法研究与探讨
• 页码范围: 30-33
• 页数: 4页
• 分类号: TP301
• 字数: 3557字
• 语种: 中文
• DOI: 10.3963/j.ISSN1674-4861.2009.06.008

摘要

为同时优化所用的车辆数和行驶总路径,基于问题特征,用人工蚂蚁模拟车辆,在1次循环中利用不同蚂蚁个体的相互协作建立1个完整的解方案,使参与服务的蚂蚁数隐含了所使用的车辆数,从而能够通过优化参与服务的蚂蚁数量确定所使用的车辆数.在算法中,通过构造与算法实施相适应的禁忌表、启发函数以及为了提高搜索效率而引入中心节点虚拟需求量等策略,设计了求解具有不确定车辆数的车辆调度问题的蚁群算法.通过给定的实例对算法进行了验证,结果表明算法是有效和可行的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	武钧	内蒙古大学交通学院	24	109	7.0	9.0
2	闫振英	内蒙古大学交通学院	12	17	2.0	3.0
3	曹宏美	内蒙古大学交通学院	1	9	1.0	1.0