Application of the closest neighbor technique for the solution of the traveler agent problem and minimize operating costs
Abstract
The companies of road vehicle transport, face a challenge every day to control the operating costs, with the emergence of the sanitary pandemic has been more affected by the decrease of the movement of cargo and the increase of the cost of fuel, so this article sets out how to design pre-routes for this mode of transport, solving the problem of the travel agent through the technique of the nearest neighbour, with the support of google maps, to minimize the operating costs in any company that has the need to make routes with road vehicle transport and does not have a digital platform for the design of its routes for the investment costs that this represents.
Downloads
References
Arriagada, m. R. (2015). Comparación de métricas de distancia en el algoritmo K-Vecinos Más Cercanos para el problema de Reconocimiento Automático dedígitos Manuscritos. En M. A. Rodríguez, Informe Del Proyecto Para Optar Al Título Profesional Ingeniero De Ejecución En Informática (pág. 7). Pontificia Universidad Católica De Valparaíso.
Arias, j. A. (2017). Aplicación del problema de agente viajero a los principales hoteles de la ciudad de barranquilla. Research gate, pag. 6-7.
Battin, p., y markande, s. (2016). Location based Reminder android application using google maps
API. International conference on automatic control And dynamic optimization techniques (icacdot). 649–652. Doi: 10.1109/icacdot.2016.7877666
Contreras, a. (2020). Impacto socio-económico del transporte de carga en México. Ingenio y conciencia boletín científico de la escuela superior ciudad Sahagún, pp. 32-38.
Cota, i. (25 de abril de 2020). El país. Recuperado el 15 de octubre de 2020, del país: https://elpais.com/economia/2020-04-25/la-economia-de-mexico-se-descompone-a-pasos-agigantados.html
Chillagano, p (2017). Google maps como herramienta de sensibilización vial: un estudio en la escuela de conducción <>. Politécnico de leiria, 11-15. Http://hdl.handle.net/10400.8/2971
De los Cobos. (2014). Búsqueda y exploración estocástica. Revista de matemática: teoría y aplicaciones, 127-144.
Fuentes, a. (2016). Solución al problema de secuenciación de trabajos mediante el problema del agente viajero. Sciencedirect, 200.
Inegi. (2020). Encuesta nacional de ocupacion y empleo . Mexico: nueva edicion. Cuarto trimestre.
López, c.a.; Mendoza, j.a.; cuartas, e. (2013) “algoritmo para la exploración de todos los valores posibles en el problema del agente viajero (tsp)”, scientia et technica14 (39): 399–403.
Mendoza (2017). Travelling salesman problema (tsp) diseño de algoritmos heurísticos y metahuristicos eficientes para resolver el problema del agente viajero. Universidad nacional autónoma de Nicaragua, Managua., 9
Otamendi c., b. R. (2014). Aplicación web de geo posicionamiento basada en la herramienta de google maps para la consulta de rutas de transporte publico rn rl municipio de hatillo. Universidad nueva Esparta, 22-24.
Páez., b. K. (2016). Propuesta de diseño y desarrollo de una aplicación vinculada a google maps para la visualización de rutas vehiculares, dirigidos al sector de empresas de transporte de la ciudad de Guayaquil. Universidad de Guayaquil facultada de ciencias administrativas, 14.
Reyes, a. J. (2017). Algoritmo del agente viajero para minimizar el recorrido de visitas programadas en una empresa de seguros. Revistas.uss.edu.pe/, 5-6.
Rodríguez. (2016). Urban goods transport. Metro freight progress report parte 2, pagina 43, 44.
Transporte, i. M. (18 de junio de 2020). La dispersión del covid-19 a través de los corredores de transporte carretero en México. . Notas publicación bimestral de divulgación externa, pág. 10.
Universal, e. (08 de abril de 2020). Quiénes y en dónde han perdido su empleo en México por el covid-19. El universal.
Villegas Flórez, Jairo Alberto; zapata Grisales, Carlos julio; gatica, Gustavo una aplicación del método Mtz a la solución del problema del agente viajero scientia et technica, vol. 22, núm. 4, octubre-diciembre, 2017, pp. 341-344 universidad tecnológica de Pereira, Colombia