Towards Smart Open Dynamic Fleets
- 8 Citations
- 748 Downloads
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.
Keywords
Multiagent systems Coordination Open systems Dynamic fleet management Dynamic optimizationNotes
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).
References
- 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.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.Mont, O.: Institutionalisation of sustainable consumption patterns based on shared use. Ecol. Econ. 50(1), 135–153 (2004)CrossRefGoogle Scholar
- 4.Kepaptsoglou, K., Karlaftis, M.: Transit route network design problem: review. J. Transp. Eng. 135(8), 491–505 (2009)CrossRefGoogle Scholar
- 5.Wren, A., Carr, J.D.: Computers in Transport Planning and Operation. Ian Allan Publishing, Limited, London (1971)Google Scholar
- 6.Chua, T.A.: The planning of urban bus routes and frequencies: a survey. Transportation 12(2), 147–172 (1984)CrossRefGoogle Scholar
- 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.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.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.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.Brotcorne, L., Laporte, G., Semet, F.: Ambulance location and relocation models. Eur. J. Oper. Res. 147(3), 451–463 (2003)MathSciNetCrossRefzbMATHGoogle Scholar
- 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.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.Toregas, C., Swain, R., ReVelle, C., Bergman, L.: The location of emergency service facilities. Oper. Res. 19(6), 1363–1373 (1971)CrossRefzbMATHGoogle Scholar
- 15.ReVelle, C., Hogan, K.: The maximum availability location problem. Transp. Sci. 23(3), 192–200 (1989)MathSciNetCrossRefzbMATHGoogle Scholar
- 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.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.Andersson, T., Varbrand, P.: Decision support tools for ambulance dispatch and relocation. J. Oper. Res. Soc. 58(2), 195–201 (2007)zbMATHGoogle Scholar
- 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.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.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.Nair, R., Miller-Hooks, E.: Fleet management for vehicle sharing operations. Transportation Science 45(4), 524–540 (2011)CrossRefGoogle Scholar
- 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.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.Castelfranchi, C., Falcone, R.: Trust Theory: A Socio-Cognitive and Computational Model. Wiley, New York (2010)CrossRefzbMATHGoogle Scholar
- 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.Bertsekas, D.: The auction algorithm: a distributed relaxation method for the assignment problem. Ann. Oper. Res. 14(1), 105–123 (1988)MathSciNetCrossRefzbMATHGoogle Scholar