Towards Smart Open Dynamic Fleets

  • Holger Billhardt
  • Alberto FernándezEmail author
  • Marin Lujak
  • Sascha Ossowski
  • Vicente Julián
  • Juan F. De Paz
  • Josefa Z. Hernández
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9571)


Nowadays, vehicles of modern fleets are endowed with advanced devices that allow the operators of a control center to have global knowledge about fleet status, including existing incidents. Fleet management systems support real-time decision making at the control center so as to maximize fleet performance. In this paper, setting out from our experience in dynamic coordination of fleet management systems, we focus on fleets that are open, dynamic and highly autonomous. Furthermore, we propose how to cope with the scalability problem as the number of vehicles grows. We present our proposed architecture for open fleet management systems and use the case of taxi services as example of our proposal.


Multiagent systems Coordination Open systems Dynamic fleet management Dynamic optimization 



Work partially supported by Spanish Government through the projects iHAS (grant TIN2012-36586-C03) and SURF (grant TIN2015-65515-C4-X-R), the Autonomous Region of Madrid through grant S2013/ICE-3019 (“MOSI-AGIL-CM”, co-funded by EU Structural Funds FSE and FEDER) and URJC-Santander (30VCPIGI15).


  1. 1.
    Dablanc, L.: Goods transport in large european cities: difficult to organize, difficult to modernize. Transp. Res. Part A: Policy Pract. 41(3), 280–285 (2007)Google Scholar
  2. 2.
    Shaheen, S.A., Cohen, A.P.: Growth in worldwide carsharing: an international comparison. Transp. Res. Rec.: J. Transp. Res. Board 1992(1), 81–89 (2007)CrossRefGoogle Scholar
  3. 3.
    Mont, O.: Institutionalisation of sustainable consumption patterns based on shared use. Ecol. Econ. 50(1), 135–153 (2004)CrossRefGoogle Scholar
  4. 4.
    Kepaptsoglou, K., Karlaftis, M.: Transit route network design problem: review. J. Transp. Eng. 135(8), 491–505 (2009)CrossRefGoogle Scholar
  5. 5.
    Wren, A., Carr, J.D.: Computers in Transport Planning and Operation. Ian Allan Publishing, Limited, London (1971)Google Scholar
  6. 6.
    Chua, T.A.: The planning of urban bus routes and frequencies: a survey. Transportation 12(2), 147–172 (1984)CrossRefGoogle Scholar
  7. 7.
    Zeimpekis, V., Minis, I., Mamassis, K., Giaglis, G.M.: Dynamic management of a delayed delivery vehicle in a city logistics environment. In: Zeimpekis, V., Tarantilis, C.D., Giaglis, G.M., Minis, I. (eds.) Dynamic Fleet Management, pp. 197–217. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  8. 8.
    Gendreau, M., Potvin, J.Y.: Dynamic vehicle routing and dispatching. In: Crainic, T.G., Laporte, G. (eds.) Fleet Management and Logistic, pp. 115–226. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  9. 9.
    Ichoua, S., Gendreau, M., Potvin, J.Y.: Planned route optimization for real-time vehicle routing. In: Zeimpekis, V., Tarantilis, C.D., Giaglis, G.M., Minis, I. (eds.) Dynamic Fleet Management: Concepts, Systems, Algorithms & Case Studies. Operations Research/Computer Science Interfaces, vol. 38, pp. 1–18. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  10. 10.
    Pillac, V., Gendreau, M., Gueret, C., Medaglia, A.L.: A review of dynamic vehicle routing problems. Eur. J. Oper. Res. 225(1), 1–11 (2013)MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Brotcorne, L., Laporte, G., Semet, F.: Ambulance location and relocation models. Eur. J. Oper. Res. 147(3), 451–463 (2003)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    Li, X., Zhao, Z., Zhu, X., Wyatt, T.: Covering models and optimization techniques for emergency response facility location and planning: a review. Math. Methods Oper. Res. 74(3), 281–310 (2011)MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Aboueljinane, L., Sahin, E., Jemai, Z.: A review on simulation models applied to emergency medical service operations. Comput. Ind. Eng. 66(4), 734–750 (2013)CrossRefGoogle Scholar
  14. 14.
    Toregas, C., Swain, R., ReVelle, C., Bergman, L.: The location of emergency service facilities. Oper. Res. 19(6), 1363–1373 (1971)CrossRefzbMATHGoogle Scholar
  15. 15.
    ReVelle, C., Hogan, K.: The maximum availability location problem. Transp. Sci. 23(3), 192–200 (1989)MathSciNetCrossRefzbMATHGoogle Scholar
  16. 16.
    Naoum-Sawaya, J., Elhedhli, S.: A stochastic optimization model for real-time ambulance redeployment. Comput. Oper. Res. 40(8), 1972–1978 (2013)CrossRefzbMATHGoogle Scholar
  17. 17.
    Ibri, S., Nourelfath, M., Drias, H.: A multi-agent approach for integrated emergency vehicle dispatching and covering problem. Eng. Appl. Artif. Intell. 25(3), 554–565 (2012)CrossRefGoogle Scholar
  18. 18.
    Andersson, T., Varbrand, P.: Decision support tools for ambulance dispatch and relocation. J. Oper. Res. Soc. 58(2), 195–201 (2007)zbMATHGoogle Scholar
  19. 19.
    Billhardt, H., Lujak, M., Sánchez-Brunete, V., Fernandez, A., Ossowski, S.: Dynamic coordination of ambulances for emergency medical assistance services. Knowl.-Based Syst. 70, 268–280 (2014)CrossRefGoogle Scholar
  20. 20.
    Nair, R., Miller-Hooks, E., Hampshire, R.C., Bušic, A.: Large-scale vehicle sharing systems: analysis of Vélib. Int. J. Sustain. Transp. 7, 85–106 (2013)CrossRefGoogle Scholar
  21. 21.
    Kek, A.G.H., Cheu, R.L., Meng, Q., Fung, C.H.: A decision support system for vehicle relocation operations in carsharing systems. Transp. Res. Part E: Logist. Transp. 45(1), 149–158 (2009)CrossRefGoogle Scholar
  22. 22.
    Nair, R., Miller-Hooks, E.: Fleet management for vehicle sharing operations. Transportation Science 45(4), 524–540 (2011)CrossRefGoogle Scholar
  23. 23.
    Modgil, S., et al.: The added value of argumentation. In: Ossowski, S. (ed.) Agreement Technologies, pp. 357–403. Springer, Netherlands (2012)Google Scholar
  24. 24.
    Koster, A., Sabater-Mir, J., Schorlermmer, M.: Argumentation and trust. In: Ossowski, S. (ed.) Agreement Technologies, pp. 441–451. Springer, Netherlands (2012)Google Scholar
  25. 25.
    Castelfranchi, C., Falcone, R.: Trust Theory: A Socio-Cognitive and Computational Model. Wiley, New York (2010)CrossRefzbMATHGoogle Scholar
  26. 26.
    Ossowski, S., Hernandez, J.Z., Belmonte, M.V., Fernandez, A., García-Serrano, A., Pérez-de-la-Cruz, J.L., Serrano, J.M., Triguero, F.: Decision support for traffic management based on organisational and communicative multiagent abstractions. Transp. Res. Part C 13, 272–298 (2005)CrossRefzbMATHGoogle Scholar
  27. 27.
    Bertsekas, D.: The auction algorithm: a distributed relaxation method for the assignment problem. Ann. Oper. Res. 14(1), 105–123 (1988)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Holger Billhardt
    • 1
  • Alberto Fernández
    • 1
    Email author
  • Marin Lujak
    • 1
  • Sascha Ossowski
    • 1
  • Vicente Julián
    • 3
  • Juan F. De Paz
    • 2
  • Josefa Z. Hernández
    • 3
  1. 1.CETINIAUniversity Rey Juan CarlosMadridSpain
  2. 2.BISITEUniversidad de SalamancaSalamancaSpain
  3. 3.DIAUniversidad Politécnica de MadridMadridSpain

Personalised recommendations