基于EKM-PSA算法的卷烟自提点选址和配送路径规划

邵益平,王苗,季鑫,朱立明,鲁建厦,徐培军

Site selection of pick-up points and distribution route planning of cigarette based on EKM-PSA algorithm

Yiping SHAO,Miao WANG,Xin JI,Liming ZHU,Jiansha LU,Peijun XU

表 6 待配送到户的零售户和自提点

Tab.6 Retailers and pick-up points to be delivered

编号 X/km Y/km $ {G}_{i} $ 编号 X/km Y/km $ {G}_{i} $ 1 4463.41 10990.8 15 22 4460.89 10983.7 37 2 4467.30 10514.0 30 23 4457.36 10980.6 110 3 4466.91 10995.4 25 24 4464.92 10996.0 29 4 4455.72 10978.2 118 25 4461.10 10983.9 21 5 4417.69 10935.2 21 26 4466.06 10995.3 29 6 4460.94 10983.7 35 27 4461.46 10986.7 35 7 4457.50 10978.6 113 28 4457.37 10980.7 43 8 4465.66 10994.4 20 29 4465.66 10994.4 25 9 4422.12 10941.7 12 30 4412.02 10923.1 98 10 4417.61 10935.3 17 31 4412.20 10920.9 155 11 4461.04 10983.9 10 32 4412.85 10918.4 207 12 4457.12 10515.2 4 33 4414.64 10908.9 236 13 4463.77 10978.3 24 34 4457.31 10983.2 101 14 4457.23 10515.0 49 35 4443.68 10980.1 127 15 4460.90 10983.7 18 36 4432.33 10832.8 223 16 4464.80 10995.9 18 37 4463.13 10787.8 207 17 4463.85 10983.7 36 38 4473.94 10772.2 102 18 4417.44 10935.3 12 39 4459.42 10520.5 197 19 4459.39 10989.2 31 40 4463.13 10519.4 335 20 4461.89 10977.9 7 41 4463.17 10519.4 320 21 4417.62 10935.1 30 42 4468.12 10517.9 299