混合蛙跳算法求解车辆无人机协同配送问题

段浩浩,李晓玲,路庆昌,林杉

Hybrid shuffled frog leaping algorithm for solving vehicle-dronecooperative delivery problem

Haohao DUAN,Xiaoling LI,Qingchang LU,Shan LIN

表 8 不同无人机参数下算法在算例FP08上的结果

Tab.8 Result of different algorithm on FP08 under different drone parameter

实验号 Lm/kg Ltime/h AVG 实验号 Lm/kg Ltime/h AVG SA ALNS IPGA HSFLA SA ALNS IPGA HSFLA 1 5 0.5 17.09 16.78 21.18 16.09 14 7 1.25 15.23 15.18 17.70 14.91 2 5 0.75 16.02 15.94 18.98 15.58 15 7 1.5 15.28 15.32 17.79 14.90 3 5 1 15.93 15.88 18.36 15.28 16 8 0.5 17.24 16.75 20.94 15.74 4 5 1.25 15.73 15.73 18.37 15.28 17 8 0.75 16.12 15.71 18.26 15.09 5 5 1.5 15.90 15.93 18.35 15.09 18 8 1 15.45 15.45 18.05 14.79 6 6 0.5 17.18 16.65 21.43 16.00 19 8 1.25 15.26 15.29 17.90 14.68 7 6 0.75 16.07 15.96 18.66 15.11 20 8 1.5 15.27 15.14 17.62 14.75 8 6 1 15.71 15.55 18.05 15.09 21 9 0.5 17.15 16.68 20.80 15.85 9 6 1.25 15.51 15.61 17.97 14.96 22 9 0.75 16.09 16.01 18.30 15.16 10 6 1.5 15.57 15.48 17.92 15.06 23 9 1 15.36 15.62 18.06 15.01 11 7 0.5 16.83 16.86 21.06 16.17 24 9 1.25 15.29 15.32 17.49 14.78 12 7 0.75 15.88 16.01 18.46 15.21 25 9 1.5 14.98 14.87 17.41 14.67 13 7 1 15.54 15.48 17.99 14.87 — — — — — — —