基于改进蚁群算法的车辆路径优化问题研究

• 作者: 陈迎欣
• 来源期刊: 计算机应用研究
• 关键词: 蚁群算法 车辆路径优化 信息素 物流
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2031-2034
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.06.007

摘要

物流活动中需要找出各个配货节点之间的最短路径,用以指导物流车辆调度,进而节约物流成本.提出解决车辆路径优化问题的方法,针对蚁群算法的缺点,分别对信息素更新策略、启发因子进行改进,并引入搜索热区机制,有效解决了蚁群算法的缺陷.最后,以哈尔滨市局部地图为原型,应用MATLAB软件对改进蚁群算法求解车辆路径优化问题的性能进行仿真,并与基本蚁群算法对比分析,验证了改进蚁群算法的有效性和可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈迎欣	哈尔滨工程大学经济管理学院	25	173	4.0	13.0