物流配送车辆路径问题的优化研究

• 作者: 卫开夏 巩固 胡晓婷 郝国生
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 车辆路径问题 融合优化算法 蚁群算法 遗传算法 路径优化
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 算法研究
• 页码范围: 106-111
• 分类号: TPL8
• 字数: 5389字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2011.05.021

摘要

物流中的车辆路径问题(VRP)是目前组合优化领域的研究热点问题,VRP为NP-hard问题.本文在对VRP分析的基础上,建立数学模型,提出了一种适合求解该问题的蚁群遗传融合优化算法,提出的优化算法首先采用蚁群算法在局部阶段产生最好解,然后利用遗传算法的优良基因在全局阶段对优化解进一步优化,以获取最好路径解.实验结果表明,提出的融合算法能高效解决VRP问题,且优化效果比单算法好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	巩固	徐州师范大学计算机科学与技术学院	11	140	7.0	11.0
2	郝国生	徐州师范大学计算机科学与技术学院	21	233	9.0	14.0
3	胡晓婷	徐州师范大学计算机科学与技术学院	7	103	5.0	7.0
4	卫开夏	徐州师范大学计算机科学与技术学院	9	84	5.0	9.0