1 概述
在1959年，Dantzing和Ramser在经过实验和思考后，首次提出配送车辆路径优化问题。在物流运输中配送是重要的环节，准确选择配送车辆路径能有效缩短运输时间、降低运输成本、满足顾客需求等目的。关于寻找最优配送线路问题已经成为研究的热点之一P。最初蚁群算法是研究旅行商的问题3，现在已经广泛
应用到许多寻
找最优解的问题中。例如:郑娟毅等利用蚁群算法寻找配送车辆路径最优的问题4，张银玲等利用蚁群算法寻找移动机器人的最优路径5，鲁丰玲、白俊强等通过蚁群算法寻找无人机最优路径，蚁群算法被应用到解决旅游最优路线的问题中9-10)Wang Yong等""利用蚁群算法解决VNF布局网络问题，张肖琳等1在绿色环保角度，对油耗、污染物排放等因素进行约束构建路径优化模型，利用蚁群算法找出最优路径。可以看出蚁群算法虽然可以解决许多实际问题，但还存在不足，于是提出最大最小蚂蚁系统以及混合蚂蚁系统等方法，都在一定程度上提高了运算效率。
基于遗传算法、粒子群算法求解路径规划问题
2 运行结果
2.1 遗传算法
