Principales algoritmos utilizados para resolver el Problema de Ruteo Vehicular y de Transporte Escolar

Adrián Hernández Landa, Omar Alba Hernández, Rodrigo Rodríguez Franco

Resumen


En el presente artículo se explican de manera breve los siete algoritmos más utilizados para resolver problemas de optimización de ruteo de vehículos y su similar de transporte escolar, encontrados en nuestra revisión sistemática de la literatura, así como una comparativa entre los mismos, a partir de los objetivos de optimización y la cantidad de trabajos que los utilizaron. En cuanto a los objetivos de optimización se encontraron catorce diferentes siendo los más recurridos la optimización de costos, seguidos por la optimización de la capacidad del vehículo y el tiempo total de recorrido, y finalmente la minimización de la distancia recorrida. Por su parte el país
donde más trabajos se encontraron al respecto fue China, seguido de Turquía.

Palabras clave


Algoritmo, VRP, SBRP, TSP, Métodos

Texto completo:

PDF


 

 

 

RINDERESU (REVISTA INTERNACIONAL DE DESARROLLO REGIONAL SUSTENTABLE). Vol. 9, Núm 1 y 2, Enero-Diciembre 2024, es una publicación anual editada por ​El Colegio de Veracruz, calle Carrillo Puerto #26, Col. Centro, Xalapa, Veracruz, México. C.P. 91000, Tel. (228)8415100, www.colver.edu.mx, colver@colver.edu.mx. Editoras responsables:​ Dra. María Graciela Hernández y Orduña y Dra. Martha Judith Hernández Velasco. Reserva de Derechos al Uso Exclusivo No. 04-2015-101412513900-203, ISSN: 2448-5527, ambos otorgados por el Instituto Nacional del Derecho de Autor. Responsable de la última actualización de este número, Área de Informática de El Colegio de Veracruz: Dr. José Luis Soto Ortiz y L.I. Pedro Urieta Aguilar.​ Calle Carrillo Puerto #26, Col. Centro, Xalapa, Veracruz, México. C.P. 91000, Tel. (228)8415100,  fecha de última modificación, 6 de abril de 2025.

Las opiniones expresadas por los autores no necesariamente reflejan la postura del editor de la publicación.

Queda prohibida la reproducción total o parcial de los contenidos e imágenes de la publicación sin previa autorización de El Colegio de Veracruz.