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

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

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

表 4 配送中心信息表

Tab.4 delivery center information table

配送 中心 X Y h 车辆 类型 Ch βh αh Qh A 20 20 51 Ⅰ 10 7 5 70 A 20 20 52 Ⅱ 11 8 5 80 A 20 20 53 Ⅲ 12 9 5 90 B 30 40 54 Ⅱ 11 8 6 80 B 30 40 55 Ⅱ 11 8 6 80 B 30 40 56 Ⅰ 10 7 6 70 B 30 40 57 Ⅲ 12 9 6 90 C 50 30 58 Ⅰ 10 7 7 70 C 50 30 59 Ⅱ 11 8 7 80 C 50 30 60 Ⅱ 11 8 7 80 D 60 50 61 Ⅱ 11 8 8 80 D 60 50 62 Ⅲ 12 9 8 90 D 60 50 63 Ⅱ 11 8 8 80