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

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

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

表 3 客户信息表

Tab.3 Customer information table

客户编号 r X Y 客户编号 r X Y 1 37 52 7 26 27 68 7 2 49 49 30 27 30 48 15 3 52 64 16 28 43 67 14 4 20 26 9 29 58 48 6 5 40 30 21 30 58 27 19 6 21 47 15 31 37 69 11 7 17 63 19 32 38 46 12 8 31 62 23 33 46 10 23 9 52 33 11 34 61 33 26 10 51 21 5 35 62 63 17 11 42 41 19 36 63 69 6 12 31 32 29 37 32 22 9 13 5 25 23 38 45 35 15 14 12 42 21 39 59 15 14 15 36 16 10 40 5 6 7 16 52 41 15 41 10 17 27 17 27 23 3 42 21 10 13 18 17 33 41 43 5 64 11 19 13 13 9 44 30 15 16 20 57 58 28 45 39 10 10 21 62 42 8 46 32 39 5 22 42 57 8 47 25 32 25 23 16 57 16 48 25 55 17 24 8 52 10 49 48 28 18 25 7 38 28 50 56 37 10