具有同时送货和取货需求的车辆路径问题的蚁群禁忌混合优化算法

• 作者: 殷佳林 蒋泰
• 来源期刊: 广西科学院学报
• 学科: 工学
• 关键词: 车辆路径问题 VRPSDP 蚁群算法 禁忌搜索
• 年，卷（期）: 2008,（4）
• 页码范围: 279-283
• 页数: 5页
• 分类号: TP301.6
• 字数: 5353字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-7378.2008.04.001

摘要

在分析具有同时送货和取货需求的车辆路径问题(VRPSDP)的基础上,建立VRPSDP数学模型,提出一种新的求解VRPSDP问题的蚁群禁忌混合优化算法(ACO-TS),并通过实验验证该算法的有效性和可行性.新算法首先采用蚁群算法产生阶段最优解,然后利用禁忌搜索算法对阶段最优解进一步优化.实验表明,新算法能够高效解决VRPSDP问题,并且具有较好的优化效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋泰	桂林电子科技大学计算机与控制学院	32	304	10.0	16.0
2	殷佳林	桂林电子科技大学计算机与控制学院	2	19	2.0	2.0