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

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

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

表 5 最优车辆配送方案

Tab.5 Optimal vehicle delivery solution

车辆编号 车辆路径 装载率/% 费用 总费用 51 A-37-15-33-45-44-A 97.14 856.6 10743 52 A-42-19-40-41-13-A 98.75 1037.4 10743 53 A-4-18-12-17-A 91.11 936.1 10743 54 B-23-24-43-7-26-48-B 100.00 1358.1 10743 55 B-32-22-2-11-46-B 92.50 997.2 10743 56 B-27-8-31-28-1-B 100.00 993.4 10743 57 B-6-14-25-47-B 98.89 1162.5 10743 58 C-34-21-50-16-9-C 100.00 908.7 10743 59 C-10-39-30-C 47.50 693.2 10743 60 C-38-5-49-C 67.50 689.7 10743 61 D-29-20-3-36-35-D 91.25 1110.1 10743 62 D-D 0 0 10743 63 D-D 0 0 10743