An Agent-Based Distributed Approach for Bike Sharing Systems

  • Ningkui Wang
  • Hayfa Zgaya
  • Philippe Mathieu
  • Slim Hammadi
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10861)


Shared bikes are wildly welcomed and becoming increasing popular in the world, as a result, quite a few bike sharing systems have been conducted to provide services for bike users. However, current bike sharing systems are not flexible and considerate enough for public bike users because of the fixed stations and not well emphasized about user’s satisfactions. In this paper, an agent-based distributed approach for bike sharing systems is proposed, this approach aims at helping users obtain a needed shared bike successfully and efficiently. We pay more attention on user’s preferences to improve the satisfaction to the target shared bike, meanwhile, trust and probability are considered to improve the efficiency and success rate. To the end, results from simulation studies demonstrate the effectiveness of our proposed method.


Computer science Agent Trust Optimization Resource assignment Bike sharing system Preference 



This work is supported by CRIStAL (Research center in Computer Science, Signal and Automatic Control of Lille) (UMR 9189) and China Scholarship Council (CSC).


  1. 1.
    Carplus, bikeplus (2017).
  2. 2.
    Bordagaray, M., Ibeas, A., dellOlio, L.: Modeling user perception of public bicycle services. Procedia-Soc. Behav. Sci. 54, 1308–1316 (2012)CrossRefGoogle Scholar
  3. 3.
    Buck, D., Buehler, R.: Bike lanes and other determinants of capital bikeshare trips. In: 91st Transportation Research Board Annual Meeting (2012)Google Scholar
  4. 4.
    Chen, Q., Sun, T.: A model for the layout of bike stations in public bike-sharing systems. J. Adv. Transp. 49(8), 884–900 (2015)CrossRefGoogle Scholar
  5. 5.
    DeMaio, P., Meddin, R.: The bike-sharing world map (2017).
  6. 6.
    Dempster, A.P.: Upper and lower probabilities induced by a multivalued mapping. Ann. Math. Stat. 38(2), 325–339 (1967)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Fishman, E.: Bikeshare: a review of recent literature. Transp. Rev. 36(1), 92–113 (2016)CrossRefGoogle Scholar
  8. 8.
    Fishman, E., Washington, S., Haworth, N.: Bike share: a synthesis of the literature. Transp. Rev. 33(2), 148–165 (2013)CrossRefGoogle Scholar
  9. 9.
    Ghosh, S., Varakantham, P., Adulyasak, Y., Jaillet, P.: Dynamic repositioning to reduce lost demand in bike sharing systems. J. Artif. Intell. Res. 58, 387–430 (2017)zbMATHGoogle Scholar
  10. 10.
    Hu, S.R., Liu, C.T.: An optimal location model for a bicycle sharing program with truck dispatching consideration. In: 2014 IEEE 17th International Conference on Intelligent Transportation Systems (ITSC), pp. 1775–1780. IEEE (2014)Google Scholar
  11. 11.
    Jiang, Y.: A survey of task allocation and load balancing in distributed systems. IEEE Trans. Parallel Distrib. Syst. 27(2), 585–599 (2016)CrossRefGoogle Scholar
  12. 12.
    Lin, J.R., Yang, T.H.: Strategic design of public bicycle sharing systems with service level constraints. Transp. Res. Part E: Logistics Transp. Rev. 47(2), 284–294 (2011)CrossRefGoogle Scholar
  13. 13.
    Lin, J.H., Chou, T.C.: A geo-aware and VRP-based public bicycle redistribution system. Int. J. Veh. Technol. 2012, 1–14 (2012)CrossRefGoogle Scholar
  14. 14.
    Midgley, P.: The role of smart bike-sharing systems in urban mobility. Journeys 2(1), 23–31 (2009)MathSciNetGoogle Scholar
  15. 15.
    Murphy, H.: Dublin bikes: an investigation in the context of multimodal transport. Dublin, Ireland, M.Sc. Sustainable Development, Dublin Institute of Technology (2010)Google Scholar
  16. 16.
    Obrien, O., Cheshire, J., Batty, M.: Mining bicycle sharing data for generating insights into sustainable transport systems. J. Trans. Geogr. 34, 262–273 (2014)CrossRefGoogle Scholar
  17. 17.
    Pham, V.A., Karmouch, A.: Mobile software agents: an overview. IEEE Commun. Mag. 36(7), 26–37 (1998)CrossRefGoogle Scholar
  18. 18.
    Pinyol, I., Sabater-Mir, J.: Computational trust and reputation models for open multi-agent systems: a review. Artif. Intell. Rev. 40(1), 1–25 (2013)CrossRefGoogle Scholar
  19. 19.
    Preisler, T., Dethlefs, T., Renz, W.: Self-organizing redistribution of bicycles in a bike-sharing system based on decentralized control. In: 2016 Federated Conference on Computer Science and Information Systems (FedCSIS), pp. 1471–1480. IEEE (2016)Google Scholar
  20. 20.
    Samet, B., Couffin, F., Zolghadri, M., Barkallah, M., Haddar, M.: Performance analysis and improvement of the bike sharing system using closed queuing networks with blocking mechanism (2017)Google Scholar
  21. 21.
    Shafer, G.: A Mathematical Theory of Evidence, vol. 20, no. 1, p. 242 (1976)Google Scholar
  22. 22.
    Shaheen, S., Guzman, S., Zhang, H.: Bikesharing in Europe, the Americas, and Asia: past, present, and future. Transp. Res. Rec.: J. Transp. Res. Board 2143, 159–167 (2010)CrossRefGoogle Scholar
  23. 23.
    Shaheen, S.A.: Public bikesharing in North America: early operator and user understanding, MTI report 11–19 (2012)Google Scholar
  24. 24.
    Shaheen, S.A.: Introduction shared-use vehicle services for sustainable transportation: carsharing, bikesharing, and personal vehicle sharing across the globe. Int. J. Sustain. Transp. 7(1), 1–4 (2013)CrossRefGoogle Scholar
  25. 25.
    Shu, J., Chou, M.C., Liu, Q., Teo, C.P., Wang, I.L.: Models for effective deployment and redistribution of bicycles within public bicycle-sharing systems. Oper. Res. 61(6), 1346–1359 (2013)MathSciNetCrossRefGoogle Scholar
  26. 26.
    Wong, J.T., Cheng, C.Y.: Exploring activity patterns of the taipei public bikesharing system. J. East. Asia Soc. Transp. Stud. 11, 1012–1028 (2015)Google Scholar
  27. 27.
    Wooldridge, M., Jennings, N.R.: Intelligent agents: theory and practice. Knowl. Eng. Rev. 10(2), 115–152 (1995)CrossRefGoogle Scholar
  28. 28.
    Yu, H., Shen, Z., Leung, C., Miao, C., Lesser, V.R.: A survey of multi-agent trust management systems. IEEE Access 1, 35–50 (2013)CrossRefGoogle Scholar
  29. 29.
    Zhulin, F., Yu, Q., Quan, Y., Xiaolin, C.: The real-time assessment of freeway traffic state based on variation coefficient method. In: 2016 Eighth International Conference on Measuring Technology and Mechatronics Automation (ICMTMA), pp. 811–816. IEEE (2016)Google Scholar
  30. 30.
    Zupancic, E., Trcek, D.: Qade: a novel trust and reputation model for handling false trust values in e-commerce environments with subjectivity consideration. Technol. Econ. Dev. Econ. 23(1), 81–110 (2017)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  • Ningkui Wang
    • 1
  • Hayfa Zgaya
    • 1
  • Philippe Mathieu
    • 1
  • Slim Hammadi
    • 1
  1. 1.Univ. Lille, CNRS, Centrale Lille, UMR 9189 - CRIStAL Centre de Recherche en Informatique Signal et Automatique de LilleLilleFrance

Personalised recommendations