Aplicación de la técnica del vecino más cercano para la solución del problema del agente viajero y minimizar los costos de operación
Resumen
Las empresas de transporte vehicular terrestre, enfrentan un desafío cada día por controlar los costos de operación, con el surgimiento de la pandemia sanitaria se ha visto más afectado por la disminución de movimiento de carga y el incremento del costo de combustible, por lo que el presente artículo expone la forma de diseñar pre rutas para este medio de transporte, dando solución al problema del agente viajero a través de la técnica del vecino más cercano, con apoyo de google maps, para minimizar los costos de operación en cualquier empresa que tenga la necesidad de hacer recorridos con el transporte vehicular terrestre y no cuente con una plataforma digital para el diseño de sus recorridos por los costos de inversión que este representa.
Descargas
Citas
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
