logo móvil
Contáctanos

Un matheurístico de búsqueda local de asignación parcial para resolver el problema de enrutamiento de autobuses escolares con selección de paradas de autobús

Autores: Calvete, Herminia I.; Galé, Carmen; Iranzo, José A.; Toth, Paolo

Idioma: Inglés

Editor: MDPI

Año: 2020

Descargar PDF

Acceso abierto

Artículo científico
2020

Un matheurístico de búsqueda local de asignación parcial para resolver el problema de enrutamiento de autobuses escolares con selección de paradas de autobús


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Problema de enrutamiento de autobuses escolares
Selección de paradas de autobús
Costo de enrutamiento
Distancia a pie
Matheurístico
Enfoque innovador
Asignación
Rutas
Estudiantes
Resultados computacionales
Eficiencia.

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 39

Citaciones: Sin citaciones


Descripción
Este documento aborda el problema de enrutamiento de autobuses escolares con selección de paradas de autobús, que maneja conjuntamente los problemas de determinar el conjunto de paradas de autobús a visitar, asignar a cada estudiante a una de estas paradas de autobús y calcular las rutas que visitan las paradas de autobús seleccionadas, de modo que el costo total de enrutamiento se minimice y la distancia a pie de los estudiantes esté limitada por un valor dado. Se desarrolla un matheurístico rápido y eficiente basado en un enfoque innovador que primero asigna parcialmente a los estudiantes a un conjunto de paradas activas a las que pueden llegar, y calcula un conjunto de rutas que minimizan el costo de enrutamiento. Luego, se realiza un proceso de refinamiento para completar la asignación y adaptar las rutas hasta obtener una solución factible. El algoritmo se prueba en un conjunto de instancias de referencia. Los resultados computacionales muestran la eficiencia del algoritmo en cuanto a la calidad de las soluciones obtenidas y el tiempo de computación.

Otros recursos que podrían interesarte

Temas Virtualpro