基于改进混合蛙跳算法的多约束车辆路径优化

鲁建厦,翟文倩,李嘉丰,易文超,汤洪涛

Multi-constrained vehicle routing optimization based on improved hybrid shuffled frog leaping algorithm

Jian-sha LU,Wen-qian ZHAI,Jia-feng LI,Wen-chao YI,Hong-tao TANG

表 1 最优车辆配送方案

Tab.1 Optimal vehicle delivery solution

车辆编号 车辆路径 装载率/% 费用 总费用 31 A-A 0 0 8019 32 A-8-7-16 72.31 794 8019 33 A-A 0 0 8019 34 B-6-14-10-11-3-B 94.62 1586 8019 35 B-15-17-5-21-B 73.85 830 8019 36 B-13-24-19-29-9-B 95.38 1322 8019 37 C-12-25-22-1-C 86.92 1178 8019 38 C-23-18-27-26-C 96.67 1303 8019 39 C-28-C 23.00 200 8019 40 C-2-20-4-30-C 92.31 806 8019