Balancing Strategies for Bike Sharing Systems

  • Alberto FernándezEmail author
  • Holger Billhardt
  • Sandra Timón
  • Carlos Ruiz
  • Óscar Sánchez
  • Iván Bernabé
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11327)


The increase of population in big cities has produced several problems related to mobility of humans in the city, such as congestions, CO2 emissions, etc. Lately, governments are trying to mitigate this situation by promoting the use of greener means of transportation such as electrical vehicles or bikes. In this paper, we focus on station-based bike sharing systems (BSS). This type of infrastructure (bikes and parking docks) is shared by many users. However, there are some inefficiencies in their management due to imbalanced situations in which some stations fail to provide the service (bike hires or returns) because they are empty or full. We tackle this problem by suggesting users to take (or return) bikes from stations with the goal of keeping the system as balanced as possible. We evaluate our proposal with Bike3S, a bike sharing system simulator developed for testing these types of strategies.


Bike sharing Smart transportation Smart mobility Multi-agent systems 



Work partially supported by the Autonomous Region of Madrid (grants “MOSI-AGIL-CM” (S2013/ICE-3019) co-funded by EU Structural Funds FSE and FEDER, and “PEJD-2017-PRE/TIC-3412” by “Consejería de Educación, Juventud y Deporte” and FSE), project “SURF” (TIN2015-65515-C4-4-R (MINECO/FEDER)) funded by the Spanish Ministry of Economy and Competitiveness, and through the Excellence Research Group GES2ME (Ref. 30VCPIGI05) co-funded by URJC-Santander Bank.


  1. 1.
    Pal, A., Zhang, Y.: Free-floating bike sharing: Solving real-life large-scale static rebalancing problems. Trans. Res. Part C: Emerg. Technol. 80, 92–116 (2017)CrossRefGoogle Scholar
  2. 2.
    Reiss, S., Bogenberger, K.: Optimal bike fleet management by smart relocation methods: combining an operator-based with an user-based relocation strategy. In: IEEE 19th International Conference on Intelligent Transportation Systems (ITSC), pp. 2613–2618 (2016)Google Scholar
  3. 3.
    Shaheen, S., Zhang, H., Martin, E., Guzman, S.: China’s hangzhou public bicycle: understanding early adoption and behavioral response to bikesharing. Trans. Res. Rec. J. Transp. Res. Board 2247, 33–41 (2011)CrossRefGoogle Scholar
  4. 4.
    Shaheen, S.A., Guzman, S., Zhang, H.: Bikesharing in Europe, the Americas, and Asia. Transp. Res. Rec. J. Transp. Res. Board 2143, 159–167 (2010)CrossRefGoogle Scholar
  5. 5.
    Shaheen, S.A., Cohen, A.P., Martin, E.W.: Public Bikesharing in North America: Early Operator Understanding and Emerging Trends. Transp. Res. Rec. J. Transp. Res. Board 2387, 83–92 (2013).
  6. 6.
    Parkes, S.D., Marsden, G., Shaheen, S.A., Cohen, A.P.: Understanding the diffusion of public Bikesharing systems: evidence from Europe and North America. J. Transp. Geogr., vol. 31, pp. 94–103, 2013.
  7. 7.
    Froehlich, J., Neumann, J., Oliver, N.: Sensing and predicting the pulse of the city through shared bicycling. In: IJCAI (2009)Google Scholar
  8. 8.
    Kaltenbrunner, A., Meza, R., Grivolla, J., Codina, J., Banchs, R.: Urban cycles and mobility patterns: exploring and predicting trends in a bicycle-based public transport system. Pervasive Mob. Comput. 6(4), 455–466 (2010)CrossRefGoogle Scholar
  9. 9.
    Vogel, P., Mattfeld, Dirk C.: Strategic and operational planning of bike-sharing systems by data mining – a case study. In: Böse, Jürgen W., Hu, H., Jahn, C., Shi, X., Stahlbock, R., Voß, S. (eds.) ICCL 2011. LNCS, vol. 6971, pp. 127–141. Springer, Heidelberg (2011). Scholar
  10. 10.
    Borgnat, P., Fleury, E., Robardet, C., Scherrer, A.: Spatial analysis of dynamic movements of Velo’v, Lyon’s shared bicycle program. In: European Conference on Complex Systems (ECCS) (2009)Google Scholar
  11. 11.
    Li, Y., Zheng, Y., Zhang, H., Chen, L.: Traffic prediction in a bike sharing system. In: ACM SIGSPATIAL (2015)Google Scholar
  12. 12.
    Contardo, C., Morency, C., Rousseau, L. M.: Balancing a dynamic public bike-sharing system. Technical Report vol. 4. CIRRELT (2012)Google Scholar
  13. 13.
    O’Mahony, E., Shmoys, D.B.: Data analysis and optimization for (citi)bike sharing. In: Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence (AAAI 2015). pp. 687–694. AAAI Press (2015)Google Scholar
  14. 14.
    Schuijbroek, J., Hampshire, R.C., Van Hoeve, W.J.: Inventory rebalancing and vehicle routing in bike sharing systems. Eur. J. Oper. Res. 257(3), 992–1004 (2017)MathSciNetCrossRefGoogle Scholar
  15. 15.
    Chemla, D., Meunier, F., Pradeau, T., Calvo, R.W., Yahiaoui, H.: Self-service bike sharing systems: Simulation, repositioning, pricing (2013).
  16. 16.
    Fricker, C., Gast, N.: Incentives and regulations in bike-sharing systems with stations of finite capacity. arXiv:12011178 (2012)
  17. 17.
    Pfrommer, J., Warrington, J., Schildbach, G., Morari, M.: Dynamic vehicle redistribution and online price incentives in shared mobility systems. IEEE Trans. Intell. Transp. Syst. 15(4), 1567–1578 (2014)CrossRefGoogle Scholar
  18. 18.
    Fernández, A., Timón, S., Ruiz, C., Cumplido, T., Billhardt, H., Dunkel, J.: A bike sharing system simulator. In: Bajo, J., et al. (eds.) PAAMS 2018. CCIS, vol. 887, pp. 428–440. Springer, Cham (2018). Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.CETINIA, University Rey Juan CarlosMadridSpain

Personalised recommendations