Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
- 2.
We assume that vehicles have capabilities to send their current positions on a regular basis and to inform about changes in their operational states.
- 3.
Depending on the domain, agents can represent vehicles (e.g. taxi) or users/clients (person renting a bike).
- 4.
At this point it is not important the distance function used.
- 5.
Do not confuse with the price a client has to pay for a taxi service .
- 6.
We consider the server “conceptually” centralized, we do not focus in this paper on the distributed implementation of the registry.
References
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)
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)
Mont, O.: Institutionalisation of sustainable consumption patterns based on shared use. Ecol. Econ. 50(1), 135–153 (2004)
Kepaptsoglou, K., Karlaftis, M.: Transit route network design problem: review. J. Transp. Eng. 135(8), 491–505 (2009)
Wren, A., Carr, J.D.: Computers in Transport Planning and Operation. Ian Allan Publishing, Limited, London (1971)
Chua, T.A.: The planning of urban bus routes and frequencies: a survey. Transportation 12(2), 147–172 (1984)
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)
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)
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)
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)
Brotcorne, L., Laporte, G., Semet, F.: Ambulance location and relocation models. Eur. J. Oper. Res. 147(3), 451–463 (2003)
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)
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)
Toregas, C., Swain, R., ReVelle, C., Bergman, L.: The location of emergency service facilities. Oper. Res. 19(6), 1363–1373 (1971)
ReVelle, C., Hogan, K.: The maximum availability location problem. Transp. Sci. 23(3), 192–200 (1989)
Naoum-Sawaya, J., Elhedhli, S.: A stochastic optimization model for real-time ambulance redeployment. Comput. Oper. Res. 40(8), 1972–1978 (2013)
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)
Andersson, T., Varbrand, P.: Decision support tools for ambulance dispatch and relocation. J. Oper. Res. Soc. 58(2), 195–201 (2007)
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)
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)
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)
Nair, R., Miller-Hooks, E.: Fleet management for vehicle sharing operations. Transportation Science 45(4), 524–540 (2011)
Modgil, S., et al.: The added value of argumentation. In: Ossowski, S. (ed.) Agreement Technologies, pp. 357–403. Springer, Netherlands (2012)
Koster, A., Sabater-Mir, J., Schorlermmer, M.: Argumentation and trust. In: Ossowski, S. (ed.) Agreement Technologies, pp. 441–451. Springer, Netherlands (2012)
Castelfranchi, C., Falcone, R.: Trust Theory: A Socio-Cognitive and Computational Model. Wiley, New York (2010)
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)
Bertsekas, D.: The auction algorithm: a distributed relaxation method for the assignment problem. Ann. Oper. Res. 14(1), 105–123 (1988)
Acknowledgments
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).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Billhardt, H. et al. (2016). Towards Smart Open Dynamic Fleets. In: Rovatsos, M., Vouros, G., Julian, V. (eds) Multi-Agent Systems and Agreement Technologies. EUMAS AT 2015 2015. Lecture Notes in Computer Science(), vol 9571. Springer, Cham. https://doi.org/10.1007/978-3-319-33509-4_32
Download citation
DOI: https://doi.org/10.1007/978-3-319-33509-4_32
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-33508-7
Online ISBN: 978-3-319-33509-4
eBook Packages: Computer ScienceComputer Science (R0)