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

关键词：车辆路径问题 融合优化算法 蚁群算法 遗传算法 路径优化 

单位：徐州师范大学计算机科学与技术学院 江苏徐州221116