本文主要研究在这种配送方式下的应急配送问题,建立了基于混合蚁群算法的 VRPD
问题模型,利用蚁群算法,迭代局部搜索算法,聚类分析等方法进行求解。
对于问题一只有配送车辆配送这一模式,建立 VRP 问题,首先通过 floyd 算法验证各地点间
的最短距离即为直线距离,将问题转换为最佳 H 圈问题;之后采用蚁群算法对这问题进行迭代求
解,得到配送车辆一次整体配送的最短路径和为 582(公里),一次整体配送的最短时间为 11.64
(小时),并且发现收敛时迭代次数基本小于 10 次。
对于问题二,在问题一的基础上新增无人机配送的模式,首先对 14 个地点进行聚类,发现它
们属于同一个类;其次在类中进行分区,考虑到无人机的飞行约束,利用椭圆的几何性质最终分
为 5 个飞行区;之后采用迭代局部搜索的方式对各飞行区中的点进行重分配,找到最优的配送路
线;最后,采用蚁群算法对路线进行迭代求解,得到一次整体配送的最短时间为 6.32(小时),相
较问题一时间缩短了近 50%。
对于问题三,在问题二的基础上
1