基于最大最小蚂蚁系统的动态车辆路径问题研究

• 作者: 刘霞
• 来源期刊: 计算机工程与科学
• 学科: 交通运输
• 关键词: 智能运输系统 动态车辆路径问题 最大最小蚂蚁系统 参数自适应 蚁群算法
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 人工智能
• 页码范围: 130-136
• 页数: 7页
• 分类号: U116.2
• 字数: 6334字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2013.01.022

摘要

在描述动态车辆路径问题的基础上,通过对计划周期分片,将动态车辆路径问题转换为一系列的静态子问题,并采用改进的最大最小蚂蚁系统对静态子问题进行求解.在最大最小蚂蚁系统中,针对聚类分布和随机分布的客户,分别采用顺序法和并行法构建路线,信息素的更新量随着可选客户数量的不同而改变,同时在算法执行过程中对期望启发式因子、选择概率、信息素持续因子和蚂蚁数量等参数进行自适应调整.以整个路线的行驶距离作为目标,采用该算法对9个算例进行测试,与其他文献中算法的计算结果相比较,在使用车辆数量基本一致的情况下,9个问题都得到了最好解和最好平均解,表明了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘霞	华中科技大学管理学院	39	420	13.0	20.0