Reducing CO₂ emissions from the rebalancing operation of the bike-sharing system in Beijing

Abstract

With the development of the bike-sharing system (BSS) and the introduction of green and low carbon development, the environmental impacts of BSS had received increasing attention in recent years. However, the emissions from the rebalancing of BSS, where fossil-fueled vehicles are commonly used, are usually neglected, which goes against the idea of green travel in a sharing economy. Previous studies on the bike-sharing rebalancing problem (BRP), which is considered NP-hard, have mainly focused on algorithm innovation instead of improving the solution model, thereby hindering the application of many existing models in large-scale BRP. This study then proposes a method for optimizing the CO₂ emissions from BRP and takes the BSS of Beijing as a demonstration. We initially analyze the spatial and temporal characteristics of BSS, especially the flow between districts, and find that each district can be independently rebalanced. Afterward, we develop a rebalancing optimization model based on a partitioning strategy to avoid deciding the number of bikes being loaded or unloaded at each parking node. We then employ the tabu search algorithm to solve the model. Results show that (i) due to over launch and lack of planning in rebalancing, the BSS in Beijing shows great potential for optimization, such as by reducing the number of vehicle routes, CO₂ emissions, and unmet demands; (ii) the CO₂ emissions of BSS in Beijing can be reduced by 57.5% by forming balanced parking nodes at the end of the day and decreasing the repetition of vehicle routes and the loads of vehicles; and (iii) the launch amounts of bikes in specific districts, such as Shijingshan and Mentougou, should be increased.

Graphical abstract

Keywords

bike-sharing / CO₂ emissions / environmental benefit / partitioning strategy / rebalancing problem

References

[1] Ai Y, Li Z, Gan M, Zhang Y, Yu D, Chen W, Ju Y (2019). A deep learning approach on short-term spatiotemporal distribution forecasting of dockless bike-sharing system. Neural Computing & Applications, 31(5): 1665–1677

[2] Benchimol M, Benchimol P, Chappert B, de la Taille A, Laroche F, Meunier F, Robinet L (2011). Balancing the stations of a self service “Bike hire” system. Operations Research, 45(1): 37–61

[3] Bulhões T, Subramanian A, Erdoğan G, Laporte G (2018). The static bike relocation problem with multiple vehicles and visits. European Journal of Operational Research, 264(2): 508–523

[4] Chemla D, Meunier F, Wolfler Calvo R (2013). Bike sharing systems: Solving the static rebalancing problem. Discrete Optimization, 10(2): 120–146

[5] Chen F, Zhao T, Liao Z (2020). The impact of technology-environmental innovation on CO₂ emissions in China’s transportation sector. Environmental Science and Pollution Research International, 27(23): 29485–29501

[6] Chen J, Zhou D, Zhao Y, Wu B, Wu T (2020). Life cycle carbon dioxide emissions of bike sharing in China: Production, operation, and recycling. Resources, Conservation and Recycling, 162: 105011

[7] Cho J H, Baik E Y (2018). Geo-spatial analysis of the Seoul subway station areas using the Haversine distance and the azimuth angle formulas. Journal of Information Technology Services, 17(4): 139–150

[8] Contardo C, Morency C, Rousseau L M (2012). Balancing a dynamic public bike-sharing system. Technical Report CIRRELT–2012–09. Montreal: CIRRELT

[9] Cruz F, Subramanian A, Bruck B P, Iori M (2017). A heuristic algorithm for a single vehicle static bike sharing rebalancing problem. Computers & Operations Research, 79: 19–33

[10] de Maio P, Meddin R (2014). The bike-sharing world — Fourth week of December 2014. Available at: bike-sharing.blogspot.com/2014/12/the-bike-sharing-world-fourth-week-of.html

[11] Erdoğan G, Laporte G, Wolfler Calvo R (2014). The static bicycle relocation problem with demand intervals. European Journal of Operational Research, 238(2): 451–457

[12] Fishman E, Washington S, Haworth N (2013). Bike share: A synthesis of the literature. Transport Reviews, 33(2): 148–165

[13] Fishman E, Washington S, Haworth N (2014). Bike share’s impact on car use: Evidence from the United States, Great Britain, and Australia. Transportation Research Part D: Transport and Environment, 31: 13–20

[14] Forma I A, Raviv T, Tzur M (2015). A 3-step math heuristic for the static repositioning problem in bike-sharing systems. Transportation Research Part B: Methodological, 71: 230–247

[15] Frenken K, Schor J (2017). Putting the sharing economy into perspective. Environmental Innovation and Societal Transitions, 23: 3–10

[16] Friedlingstein P, O’Sullivan M, Jones M W, Andrew R M, Hauck J, Olsen A, Peters G P, Peters W, Pongratz J, Sitch S et al. (2020). Global carbon budget 2020. Earth System Science Data, 12(4): 3269–3340

[17] Ho S C, Szeto W Y (2014). Solving a static repositioning problem in bike-sharing systems using iterated tabu search. Transportation Research Part E: Logistics and Transportation Review, 69: 180–198

[18] Hosseini-Nasab H, Lotfalian P (2017). Green routing for trucking systems with classification of path types. Journal of Cleaner Production, 146: 228–233

[19] Jie T, Wei W, Jiang L (2020). A sustainability-oriented optimal allocation strategy of sharing bicycles: Evidence from ofo usage in Shanghai. Resources, Conservation and Recycling, 153: 104510

[20] Legros B (2019). Dynamic repositioning strategy in a bike-sharing system: How to prioritize and how to rebalance a bike station. European Journal of Operational Research, 272(2): 740–753

[21] Liu X, Pan L (2019). A genetic algorithm for solving bike sharing rebalancing problem. Computer Engineering, 45(10): 308–313 (in Chinese)

[22] Liu Y, Szeto W Y, Ho S C (2018). A static free-floating bike repositioning problem with multiple heterogeneous vehicles, multiple depots, and multiple visits. Transportation Research Part C: Emerging Technologies, 92: 208–242

[23] Lü C, Zhang C, Zhang D, Ren Y, Meng L (2019). Research on bike sharing rebalancing problem based on double-layer tabu search algorithm. Computer Integrated Manufacturing Systems, in press, available at: kns.cnki.net/kcms/detail/11.5946.TP.20190716.1617. 004.html (in Chinese)

[24] Luo H, Zhao F, Chen W Q, Cai H (2020). Optimizing bike sharing systems from the life cycle greenhouse gas emissions perspective. Transportation Research Part C: Emerging Technologies, 117: 102705

[25] Ma J (2020). Research on Differential Pricing Based on Space-time Demand Characterisics of Shared Bikes. Dissertation for the Master Degree. Beijing: Beijing Jiaotong University

[26] Rainer-Harbach M, Papazek P, Hu B, Raidl G R (2013). Balancing bicycle sharing systems: A variable neighborhood search approach. In: 13th Evolutionary Computation in Combinatorial Optimization. Vienna: Springer, 121–132

[27] Raviv T, Tzur M, Forma I A (2013). Static repositioning in a bike-sharing system: Models and solution approaches. EURO Journal on Transportation and Logistics, 2(3): 187–229

[28] Ricci M (2015). Bike sharing: A review of evidence on impacts and processes of implementation and operation. Research in Transportation Business & Management, 15: 28–38

[29] Scott C, Urquhart N, Hart E (2010). Influence of topology and payload on CO₂ optimised vehicle routing. In: European Conference on the Applications of Evolutionary Computation. Istanbul: Springer, 792–801

[30] Shaheen S A, Guzman S, Zhang H (2010). Bikecsharing in Europe, the Americas, and Asia: Past, present, and future. Transportation Research Record: Journal of the Transportation Research Board, 2143(1): 159–167

[31] Shui C S, Szeto W Y (2018). Dynamic green bike repositioning problem: A hybrid rolling horizon artificial bee colony algorithm approach. Transportation Research Part D: Transport and Environment, 60: 119–136

[32] Sohu Financial (2017). The market share of Mobike is approaching 60%. Available at: business.sohu.com/20170517/n493354558.shtml (in Chinese)

[33] Szeto W Y, Liu Y, Ho S C (2016). Chemical reaction optimization for solving a static bike repositioning problem. Transportation Research Part D: Transport and Environment, 47: 104–135

[34] Taylor A (2018). The bike-share oversupply in China: Huge piles of abandoned and broken bicycles. Available at: theatlantic.com/photo/2018/03/bike-share-oversupply-in-china-huge-piles-of-abandoned-and-broken-bicycles/556268/

[35] Ting C K, Liao X L (2013). The selective pickup and delivery problem: Formulation and a memetic algorithm. International Journal of Production Economics, 141(1): 199–211

[36] Wang Y, Szeto W Y (2018). Static green repositioning in bike sharing systems with broken bikes. Transportation Research Part D: Transport and Environment, 65: 438–457

[37] Wei J X, Cen K, Geng Y B (2019). China’s cement demand and CO₂ emissions toward 2030: From the perspective of socioeconomic, technology and population. Environmental Science and Pollution Research International, 26(7): 6409–6423

[38] Wiersma B (2010). Bicycle Sharing System: Role, Effects and Application to Plymouth. Dissertation for the Master Degree. Groningen: University of Groningen

[39] Yu B Y, Ma Y, Xue M M, Tang B J, Wang B, Yan J Y, Wei Y M (2017). Environmental benefits from ridesharing: A case of Beijing. Applied Energy, 191: 141–152

[40] Zhang Y P, Mi Z F (2018). Environmental benefits of bike sharing: A big data-based analysis. Applied Energy, 220: 296–301

[41] Zheng J B (2017). New Institutional Economics Analysis of Urban Public Bicycle System. Dissertation for the Master Degree. Shenzhen: Shenzhen University

RIGHTS & PERMISSIONS

2021 Higher Education Press