Abstract
The shortest path problem is a typical problem of optimization. This chapter presents an innovative model associated with the use of case-based reasoning to solve a problem of routing vehicles in a Hospital of El Paso, United States. In this research, diverse components are described to characterize this problem through the use of a Knowledge system. The algorithm was developed in Java, thus obtaining a tool which determines the best tracks to the vehicles associated with ambulances. An experiment was realized to probe the validations; the results were used to compare it with the Dijkstra algorithm and determine the quality of the results. The future research of this intelligent tool is to determine an innovative perspective related to episodic knowledge applied to resolution of diverse ambulances and as this topic is determinative to find and remember the best solutions quickly, additionally we compare it with a code from other postgraduate students trying to implement an algorithm similar to Logistics but using a Hybrid Intelligent system.
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
Similar content being viewed by others
References
Barcos, L., Rodrıguez, V.M., Alvarez, M.J., Robuste, F.: Routing design for less-than-truckload motor carriers using ant colony techniques. Business Economics Working Papers, Series Universidad Carlos III de Madrid. Departamento de Econom´ıa de la Empresa, paper number wb043814 (2004)
Bell, J.E., McMullen, P.R.: Ant colony optimization techniques for the vehicle routing problem. Adv. Eng. Inform. 18, 41–48 (2004)
Birattari, M., Pellegrini, P., Dorigo, M.: On the invariance of ant system. In: Dorigo, M., Gambardella, L.M., Birattari, M., Martinoli, A., Poli, R., Stutzle, T. (eds) Ant Colony Optimization and Swarm Intelligence, 5th International Workshop, ANTS 2006, LNCS 4150, pp. 215–223. Springer, Berlin (2006)
Dorigo, M., Birattari, M., Stutzle, T.: Ant colony optimization: artificial ants as a computational intelligence technique. IEEE Comput. Intell. Mag. 1, 28–39 (2006)
Dorigo, M., Di Caro, G.: The ant colony optimization metaheuristic. In: Corne, D., Dorigo, M., Glover, F. (eds.) New Ideas in Optimization, pp. 11–32. McGraw Hill, London, UK (1999)
Ghoseiri, K., Nadjari, B.: An ant colony optimization algorithm for the bi-objective shortest path problem. Appl. Soft Comput. 10, 1237–1246 (2010)
Grimaldi, R.P.: Matematicas Discretas y Combinatoria, 5th edn. Editorial Addison Wesley, Mexico (1995)
Hong, L.: An improved LNS algorithm for real-time vehicle routing problem with time windows. Comput. Oper. Res. 39, 151–163 (2012)
Johnsonbaugh, R.: Matematicas Discretas, 6th edn. Grupo Editorial Pearson Education, Mexico (2005)
Kolavali, S.R., Bhatnagar, S.: Ant Colony Optimization Algorithms for Shortest Path Problems, in Network Control and Optimization. Lectures Notes in Computer Science, vol. 5425. Springer, Berlin (2009)
Lei, H., Laporte, G., Guo, B.: The capacitated vehicle routing problem with stochastic demands and time windows. Comput. Oper. Res. 38, 1775–1783 (2011)
Ponce, J.C.: Diseno de un Modelo de Optimización de Colonias de Hormigas Aplicado al Problema del Clique Maximo. Tesis Doctoral. Universidad Autonoma de Aguascalientes, Doctorado en Ciencias de la Computacion, Aguascalientes, Mexico (2010)
Taha, H.A.: Investigacion de Operaciones, Editorial Alfaomega, Mexico, 5th ed. No. de paginas 960 2008
Xiong, W., Wang, L., Yan, C.: Binary ant colony evolutionary algorithm. Int. J. Inform. Technol. 12, 10–20 (2006)
Yu, F., Li, Y., Wu, T.: A temporal ant colony optimization approach to the shortest path problem in dynamic scale-free networks. Physica A 389, 629–636 (2010)
Mohammad, S.R., Mei, Y., Hamilton, M., Salim, F.D.: CAPRA: A contour-based accessible path routing algorithm. Inform. Sci. 385–386, 157–173 (2017)
Talarico, L., Meisel, F., Sörensen, K.: Ambulance routing for disaster response with patient groups. Comput. Oper. Res. 56, 120–133 (2015)
van Barneveld, T.C., Bhulai, S., van der Mei, R.D.: The effect of ambulance relocations on the performance of ambulance service providers. Eur. J. Oper. Res. 252(1), 257–269 (2016)
Şimşek, A., Kara, R.: Using swarm intelligence algorithms to detect influential individuals for influence maximization in social networks. Expert Syst. Appl. 114, 224–236 (2018)
Simon, C., Shiu, K., Li,Y., Zhang, F.: A fuzzy integral based query dispatching model in collaborative case-based reasoning. Appl. Intell. 21(3), 301–310 (2004)
Garcia, I., Sebastia, L., Pajares, S.: Eva Onaindia: GRSK: a generalist recommender system. WEBIST 1, 211–218 (2010)
Bergmann, R., Kolodner, J.L., Plaza, Enric: Representation in case-based reasoning. Knowl. Eng. Rev. 20(3), 209–213 (2005)
Behbahani, M., Saghaei, A., Noorossana, R.: A case-based reasoning system development for statistical process control: case representation and retrieval. Comput. Ind. Eng. 63(4), 1107–1117 (2012)
Begum, S., Ahmed, M.U., Funk, P., Xiong, N., Folke, M.: Case-based reasoning systems in the health sciences: a survey of recent trends and developments. IEEE Trans. Syst. Man Cybern. Part C 41(4), 421–434 (2011)
Rahman, H., Ahmed, M.U., Barua, S., Begum, S.: Non-contact-based driver’s cognitive load classification using physiological and vehicular parameters. Biomed. Signal Process. Control. 55 (2020)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
Del Moral, M., Ochoa, A., Lasserre, A., Cedillo, G. (2022). Logistics of Hospitalization Patients with COVID and Ambulances Required. In: Ochoa-Zezzatti, A., Oliva, D., Hassanien, A.E. (eds) Technological and Industrial Applications Associated With Industry 4.0 . Studies in Systems, Decision and Control, vol 347 . Springer, Cham. https://doi.org/10.1007/978-3-030-68663-5_11
Download citation
DOI: https://doi.org/10.1007/978-3-030-68663-5_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-68662-8
Online ISBN: 978-3-030-68663-5
eBook Packages: EngineeringEngineering (R0)