最小化碳排放的共享单车迁移问题

苏兵, WyattCarlson, 范佳彬, GAO Arthur, 邵艳君, 林国辉

Sharing bicycle relocating with minimum carbon emission

Bing SU, Wyatt CARLSON, Jiabin FAN, Arthur GAO, Yanjun SHAO, Guohui LIN

Table 2 The performance of the two algorithms Greedy and TSP-based on the $ 100 $ instances for each of the $ 25 $-station and $ 110 $-station datasets. In the rows 3–6 (7–10, 11–14, respectively), a light (medium, large, respectively) truck is dispatched with its capacity $ Q = 15 $ ($ 25, 50 $, respectively) and its weight equivalent to $ a_0 = 0 $ ($ 10, 20 $, respectively) bicycles

$ Q/a_0 $ 25-station won 110-station won Christofides' distance 54.99 175.52 Greedy emission 15/0 272.03$ \pm $56.89 82 686.39$ \pm $98.45 99 TSP-based emission 342.90$ \pm $72.79 18 1 099.99$ \pm $206.38 1 Greedy distance 73.23$ \pm $7.38 87 192.13$ \pm $20.45 99 TSP-based distance 88.29$ \pm $11.81 13 291.31$ \pm $38.37 1 Greedy emission 25/10 1 199.28$ \pm $161.65 82 3 129.66$ \pm $295.90 100 TSP-based emission 1 428.43$ \pm $222.73 18 4 719.92$ \pm $578.61 0 Greedy distance 74.42$ \pm $8.11 84 194.47$ \pm $15.73 100 TSP-based distance 86.43$ \pm $12.26 16 287.97$ \pm $31.36 0 Greedy emission 50/20 2 383.08$ \pm $326.58 89 6 367.98$ \pm $555.97 100 TSP-based emission 2 911.67$ \pm $419.40 11 9 568.11$ \pm $1 327.58 0 Greedy distance 73.18$ \pm $8.26 89 196.91$ \pm $15.80 100 TSP-based distance 86.51$ \pm $10.80 11 285.32$ \pm $36.45 0