Skip to main content
SpringerLink
Log in

Balancing of Bike-Sharing System via Constrained Model Predictive Control

  • Conference paper
  • First Online:
Neural Computing for Advanced Applications (NCAA 2020)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1265))

Included in the following conference series:

  • 985 Accesses

Abstract

With the development of social urbanization, bike-sharing was born and developed rapidly. Many cities around the world believe that Shared bikes promote environmental protection and development towards sustainable society. In this paper, we consider two problems: bike-sharing system (BSS) redistribution efficiency maximization and system rebalance synchronize. Firstly, we describe BSS dynamic model with a linear form based on graph theory. Then, we propose a quantitative representation to measure the operational efficiency of BSS. We present a model predictive control (MPC) method to solve operational efficiency problem with system constraints. Both the dynamic state and the constraints in the redistribution are considered in MPC algorithm. Then, we verify the effectiveness of our proposed algorithm on different connection type BSS network. According to experimental results, the operational efficiency is maximized and BSS network can reach an equilibrium state during dynamic optimization. Compared to other methods, MPC approach is shown more effective.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Si, H., Shi, J., Wu, G.: Mapping the bike sharing research published from 2010 to 2018: a scientometric review. J. Cleaner Prod. 213, 415–427 (2019)

    Article  Google Scholar 

  2. Ricci, M.: Bike sharing: a review of evidence on impacts and processes of implementation and operation. Res. Transp. Bus. Manag 15, 28–38 (2015)

    Article  Google Scholar 

  3. Chen, R.: “Bike litter” and obligations of the platform operators: lessons from China’s dockless sharing bikes. Comput. Law Secur. Rev. 35(5), 105317 (2019)

    Article  Google Scholar 

  4. Mi, Z., Coffman, D.: The sharing economy promotes sustainable societies. Nat. Commun. 10, 1–3 (2019)

    Article  Google Scholar 

  5. Haider, Z., Nikolaev, A., Kang, J.E.: Inventory rebalancing through pricing in public bike sharing systems. Eur. J. Oper. Res. 270(1), 103–117 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  6. He, J.: Multi-objective model-predictive control for high-power converters. IEEE Trans. Energy Convers. 28(3), 652–663 (2013)

    Article  Google Scholar 

  7. Kadri, A., Kacem, I., Labadi, K.: A branch-and-bound algorithm for solving the static rebalancing problem in bicycle-sharing systems. Comput. Ind. Eng. 95, 41–52 (2016)

    Article  Google Scholar 

  8. Cruz, F., Subramanian, A., Bruck, B.: A heuristic algorithm for a single vehicle static bike sharing rebalancing problem. Comput. Oper. Res. 79, 19–33 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  9. Raviv, T., Kolka, O.: Optimal inventory management of a bike-sharing station. IIE Trans. 45(10), 1077–1093 (2013)

    Article  Google Scholar 

  10. Benchimol, M., Benchimol, P., Chappert, B.: Balancing the stations of a self-service bike hire system. RAIRO-Oper. Res. 45(1), 37–61 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  11. Caggiani, L., Camporeale, R., Ottomanelli, M.: A modeling framework for the dynamic management of free-floating bike-sharing systems. Transp. Res. Part C: Emerg. Technol. 87, 159–182 (2018)

    Article  Google Scholar 

  12. Dell’Amico, M., Iori, M., Novellani, S.: A destroy and repair algorithm for the bike sharing rebalancing problem. Comput. Oper. Res. 71, 149–162 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  13. Erdoan, G., Battarra, M., Wolfler, C.R.: An exact algorithm for the static rebalancing problem arising in bicycle sharing systems. Eur. J. Oper. Res. 245(3), 667–679 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  14. O’Mahony, E., Shmoys, D.B.: Data analysis and optimization for (citi)bike sharing. In: Twenty-Ninth AAAI Conference on Artificial Intelligence. AAAI Press (2015)

    Google Scholar 

  15. Benjamin, L.: Dynamic repositioning strategy in a bike-sharing system; how to prioritize and how to rebalance a bike station. Eur. J. Oper. Res. 272(2), 740–753 (2019)

    Article  MathSciNet  MATH  Google Scholar 

  16. Aritra, P., Zhang, Y.: Free-floating bike sharing: Solving real-life large-scale static rebalancing problems. Transp. Res. Part C: Emerg. Technol. 80, 92–116 (2017)

    Article  Google Scholar 

  17. Repoux, M., Burak, B., Geroliminis, N.: Simulation and optimization of one-way car-sharing systems with variant relocation policies. In: 94th Annual Meeting of the Transportation Research Board (2015)

    Google Scholar 

  18. Wang, K., Gulsah, A.: Gender gap generators for bike share ridership: Evidence from Citi Bike system in New York City. J. Transp. Geograp. 76, 1–9 (2019)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Key Laboratory of Dependable Service Computing in Cyber Physical Society of Ministry of Education, Chongqing University, Chongqing, China

    Yuguang Chen, Yan Zeng, Junjun Wu, Qian Li & Zhou Wu

  2. College of Automation, Chongqing University, Chongqing, 400044, China

    Yuguang Chen, Yan Zeng, Junjun Wu, Qian Li & Zhou Wu

Authors
  1. Yuguang Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yan Zeng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Junjun Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Qian Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Zhou Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhou Wu .

Editor information

Editors and Affiliations

  1. Harbin Institute of Technology, Shenzhen, China

    Haijun Zhang

  2. Hefei University of Technology, Hefei, China

    Zhao Zhang

  3. Chongqing University, Chongqing, China

    Zhou Wu

  4. South China Normal University, Guangzhou, China

    Tianyong Hao

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Chen, Y., Zeng, Y., Wu, J., Li, Q., Wu, Z. (2020). Balancing of Bike-Sharing System via Constrained Model Predictive Control. In: Zhang, H., Zhang, Z., Wu, Z., Hao, T. (eds) Neural Computing for Advanced Applications. NCAA 2020. Communications in Computer and Information Science, vol 1265. Springer, Singapore. https://doi.org/10.1007/978-981-15-7670-6_41

Download citation

  • DOI: https://doi.org/10.1007/978-981-15-7670-6_41

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-15-7669-0

  • Online ISBN: 978-981-15-7670-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation