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

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

Sharing bicycle relocating with minimum carbon emission

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

Table 4 The performance of the two algorithms Greedy and TSP-based on a collection of $ 100 $ simulated instances for the $ 110 $-station dataset, where the simulated surplus or shortage is limited to $ 1 $ and the vehicle capacity $ Q \in \{1, 2, 4, 8\} $ (the weight of the vehicle is $ 0 $)

$ Q $ $ 110 $-station won Greedy emission 1 83.86$ \pm $11.63 100 TSP-based emission 149.53$ \pm $25.99 0 Greedy distance 169.80$ \pm $21.78 100 TSP-based distance 311.11$ \pm $46.25 0 Greedy emission 2 82.15$ \pm $12.62 100 TSP-based emission 154.12$ \pm $27.63 0 Greedy distance 166.53$ \pm $24.24 100 TSP-based distance 319.41$ \pm $50.31 0 Greedy emission 4 85.99$ \pm $12.44 100 TSP-based emission 155.01$ \pm $26.10 0 Greedy distance 166.15$ \pm $21.44 100 TSP-based distance 313.98$ \pm $42.46 0 Greedy emission 8 101.12$ \pm $29.84 95 TSP-based emission 176.22$ \pm $41.87 5 Greedy distance 162.42$ \pm $20.13 100 TSP-based distance 313.76$ \pm $48.69 0