50 Copyright © 2019, IGI Global. Copying or distributing in print or electronic forms without written permission of IGI Global is prohibited. Chapter 3 DOI: 10.4018/978-1-5225-8131-4.ch003 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 chapter, 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 per- spective related to episodic knowledge applied to resolution of diverse ambulances, and as this topic is determinative to fnd and remember the best solutions quickly, additionally the authors compare it with a code from other postgraduate students trying to implement an algorithm similar to logistics but using a shufed frog leap algorithm. Intelligent Tool for Decision Making Associated With Hospitalization and Sandstorms for the Optimization of Ambulances Estrella D. Molina-Herrera University of Texas at El Paso, USA Luis Ernesto Cervera-Gómez El Colegio de Chihuahua, Mexico Carlos Herrera University of Texas at El Paso, USA & El Paso VA Health Care System, USA