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

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

Sharing bicycle relocating with minimum carbon emission

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

Table 3 The performance of the two algorithms Greedy and TSP-based on the $ 100 $ instances for each of the $ 25 $-station and $ 110 $-station datasets, using a combination of a light (medium, large, respectively) truck and extra $ 5 $ ($ 10 $, respectively) bicycles

$ Q(a_0 + \mbox{#bicycles}) $ 25-station won 110-station won Greedy emission 15(0+5) 303.65$ \pm $68.93 83 730.16$ \pm $108.21 100 TSP-based emission 394.12$ \pm $78.14 17 1 180.03$ \pm $213.49 0 Greedy distance 72.28$ \pm $7.24 93 192.07$ \pm $20.12 100 TSP-based distance 91.31$ \pm $11.73 7 292.48$ \pm $41.24 0 Greedy emission 15(0+10) 355.52$ \pm $90.61 81 763.26$ \pm $118.17 99 TSP-based emission 453.38$ \pm $73.05 19 1 255.51$ \pm $214.03 1 Greedy distance 71.91$ \pm $7.55 94 190.68$ \pm $19.45 99 TSP-based distance 93.09$ \pm $11.56 6 293.69$ \pm $39.23 1 Greedy emission 25(10+5) 1 231.78$ \pm $175.21 82 3 162.01$ \pm $309.60 100 TSP-based emission 1 501.64$ \pm $220.49 18 4 835.77$ \pm $569.09 0 Greedy distance 73.99$ \pm $8.32 84 194.57$ \pm $16.52 100 TSP-based distance 87.63$ \pm $11.87 16 289.05$ \pm $30.53 0 Greedy emission 25(10+10) 1 245.23$ \pm $165.22 86 3 199.52$ \pm $277.91 100 TSP-based emission 1 541.14$ \pm $225.77 14 4 936.85$ \pm $623.24 0 Greedy distance 72.46$ \pm $7.61 90 193.88$ \pm $14.94 100 TSP-based distance 88.13$ \pm $11.31 10 290.35$ \pm $33.19 0 Greedy emission 50(20+5) 2 411.84$ \pm $333.12 91 6 409.37$ \pm $588.91 100 TSP-based emission 2 993.68$ \pm $435.39 9 9 808.92$ \pm $1382.58 0 Greedy distance 73.33$ \pm $8.81 89 196.74$ \pm $16.60 100 TSP-based distance 87.54$ \pm $11.34 11 287.73$ \pm $38.43 0 Greedy emission 50(20+10) 2 476.63$ \pm $356.19 92 6 417.28$ \pm $614.07 100 TSP-based emission 3 057.94$ \pm $442.25 8 9 794.56$ \pm $1386.81 0 Greedy distance 74.01$ \pm $9.34 88 195.71$ \pm $16.47 100 TSP-based distance 87.56$ \pm $12.13 12 285.04$ \pm $37.42 0