基于蚁群算法的混合方法求解车辆路径问题

• 作 者: 杨善林 凌海峰 刘业政
• 机 构: 合肥工业大学管理学院
• 出 处: 福州大学学报(哲学社会科学版)
• 发表日期: 2005年3期
• 关键词: 车辆路径问题 蚁群优化 启发 物流管理
• 基金项目: 安徽省重点研究项目(No.03021057);合肥工业大学科学研究发展基金(No.051101F).

车辆路径问题(VRP)是以中心仓库为起点和终点,求解服务于一组顾客的车辆配送路线的优化集合.解决VRP问题是物流管理中的关键,也是电子商务中的重要环节.应用新近出现的一种元启发方法--蚁群优化(AC0)来解决只有一个中心仓库和相同车辆的VRP问题.我们提出一种混合的蚁群方法来解决这个问题.首先提出一种AC0算法,然后加入局部搜索机制并使用基于问题的特定启发信息--节约量来改进算法.