REVISTA DE INGENIERIA DYNA

Palabras clave:

Algoritmo de estimación de distribuciones, problema de ruteo de vehículos, problema de ruteo de autobuses escolares, inteligencia artificial, Estimation of distribution algorithm, vehicle routing problem, school bus routing problem, artificial intelligence

Tipo de artículo:

NOTA TECNICA / TECHNICAL NOTE

Sección:

NOTAS TECNICAS / TECHNICAL NOTES

El problema de enrutamiento de autobuses escolares con selección de paradas trata de planificar de manera eficiente una flota de autobuses escolares que recogen estudiantes desde diversas paradas para llevarlos a su escuela. Este problema tiene tres diferentes pero relacionados cuestionamientos entre sí: (1) determinar el conjunto de las paradas de autobús a visitar, (2) determinar para cada estudiante, a que parada(s) de autobús debe dirigirse, y (3) determinar las rutas para cada autobús, por lo que se busca obtener la mínima distancia total recorrida por los autobuses mencionados. Para resolver el problema y la búsqueda de una solución adecuada, se propone un enfoque basado en un algoritmo de estimación de distribuciones como investigación actual. Diferentes y diversas instancias de Schittekat et al. [1] sirven como parámetro de entrada y prueba con el fin de mostrar que los problemas de optimización combinatoria basados en permutaciones como el problema mencionado anteriormente se pueden resolver por medio de modelos probabilísticos. El enfoque mencionado hace uso de modelos de probabilidad para mostrar que existen relaciones e interacciones entre las paradas de autobús y las posiciones de las mismas en la secuencia de ruteo. Los resultados obtenidos muestran que los modelos de probabilidad usados en esta investigación novedosa pueden estimar posiciones adecuadas para cada parada de autobús en la secuencia de las rutas.