混合蛙跳算法求解车辆无人机协同配送问题
|
段浩浩,李晓玲,路庆昌,林杉
|
Hybrid shuffled frog leaping algorithm for solving vehicle-dronecooperative delivery problem
|
Haohao DUAN,Xiaoling LI,Qingchang LU,Shan LIN
|
|
表 4 Gurobi和HSFLA算法的仿真结果 |
Tab.4 Simulation results of Gurobi and HSFLA |
|
算例 | 客户规模 | Gurobi 10.0 | | HSFLA | BST | t/s | | BST | AVG | t /s | FP11_06 | 6 | 8.32 | 3.41 | | 8.32 | 8.32 | 6.00 | FP11_07 | 7 | 8.41 | 21.81 | | 8.41 | 8.41 | 7.00 | FP11_08 | 8 | 8.41 | 213.46 | | 8.44 | 8.44 | 8.00 | FP11_09 | 9 | 8.44 | 1 311.37 | | 8.44 | 8.44 | 9.00 | FP11_10 | 10 | 8.47* | 1 800.00 | | 8.47 | 8.47 | 10.00 | FP11_11 | 11 | 8.53* | 1 800.00 | | 8.51 | 8.56 | 11.00 | FP11_12 | 12 | 8.56* | 1 800.00 | | 8.52 | 8.59 | 12.00 | FP11_13 | 13 | 8.61* | 1 800.00 | | 8.69 | 8.69 | 13.00 | FP11_14 | 14 | 8.72* | 1 800.00 | | 8.73 | 8.74 | 14.00 | FP11_15 | 15 | 8.81* | 1 800.00 | | 8.69 | 8.69 | 15.00 | FP11_16 | 16 | 8.99* | 1 800.00 | | 8.93 | 8.95 | 16.00 | FP11_17 | 17 | 8.94* | 1 800.00 | | 8.95 | 8.96 | 17.00 | FP12 | 21 | 9.77* | 1 800.00 | | 9.09 | 9.13 | 21.00 | FP01 | 33 | — | 1 800.00 | | 13.05 | 13.31 | 33.00 |
|
|
|