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

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

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

Haohao DUAN,Xiaoling LI,Qingchang LU,Shan LIN

表 7 当Lm = 5 kg, Ltime = 0.5 h时不同算法的仿真结果

Tab.7 Simulation result of different algorithm with Lm = 5 kg, Ltime = 0.5 h

算例 原始算例 客户规模 SA ALNS IPGA HSFLA BST AVG BST AVG BST AVG BST AVG FP01 A-n32-k05 33 13.38 13.57 13.33 13.75 15.53 16.36 13.13 13.36 FP02 A-n45-k06 46 13.80 14.69 14.15 14.89 17.80 18.71 13.52 13.77 FP03 A-n55-k09 56 14.13 15.05 13.98 15.29 18.85 20.43 13.89 14.23 FP04 A-n65-k09 66 15.58 16.53 15.04 16.32 20.84 22.04 14.76 15.39 FP05 A-n80-k10 81 19.54 20.89 19.06 20.95 28.90 31.22 16.24 17.90 FP06 CMT01 52 13.04 13.41 13.12 13.42 14.99 15.40 12.36 12.67 FP07 CMT02 77 15.22 16.08 15.65 16.32 19.79 20.27 14.21 14.59 FP08 CMT03 102 17.38 17.86 17.12 17.70 20.94 21.59 15.75 16.16 FP09 CMT04 152 22.85 23.71 21.46 22.76 28.72 29.90 19.36 20.24 FP10 CMT05 201 23.85 24.50 25.86 27.53 33.64 34.70 21.57 22.44 FP11 P-n016-k08 17 8.96 9.04 8.95 9.04 9.27 9.40 8.95 8.96 FP12 P-n020-k02 21 9.16 9.33 9.10 9.41 9.59 9.85 9.09 9.21