无人机协同骑手的小城镇外卖配送路径规划

随着民用无人机的广泛应用和餐饮业的快速发展,顾客对小城镇外卖配送时效性的诉求越来越高,因此需要在规定的时间窗内减少配送成本,提升顾客满意度。文中引入无人机协同骑手配送披萨,并将该问题看作有时间窗的车辆路径问题(CVRPTW),建立了路径模型,并用启发式算法求解。将三种算法和两种配送模式分别进行对比。案例分析验证了遗传算法求解该问题的有效性。引入无人机进行协同配送,相比单一骑手配送模式,减少了65%的配送成本。论文给出了三种算法的对比图,配送成本折线图,验证了模型的可靠性。