Problemas de Ruteo y Optimización de Rutas
Desarrollo de algoritmos avanzados y modelos probabilísticos para resolver problemas complejos de ruteo de vehículos, incluyendo ruteo por arcos con capacidad y ruteo de autobuses escolares.
Resumen del proyecto
Objetivos principales
- Desarrollar algoritmos eficientes para el problema de ruteo por arcos con capacidad
- Crear modelos probabilísticos para ruteo de autobuses escolares
- Optimizar la selección de paradas y rutas para minimizar costos y tiempos
Metodología
- Enfoque mejorado de dos etapas para CARP
- Modelos probabilísticos para optimización estocástica
- Algoritmos heurísticos y metaheurísticos
Resultados de investigación
Ruteo por Arcos con Capacidad (CARP)
Desarrollo de un enfoque mejorado de dos etapas para resolver el problema de ruteo por arcos con capacidad, mejorando significativamente los tiempos de solución y la calidad de las rutas generadas.
"Resolución del problema de ruteo por arcos con capacidad: un enfoque mejorado de dos etapas" - Urban-Rivero, L. E., Velasco-Álvarez, J. (2024)
Ruteo de Autobuses Escolares
Implementación de un modelo probabilístico innovador para el problema de ruteo de autobuses escolares con selección de paradas, optimizando tanto las rutas como la ubicación estratégica de las paradas.
"A probability model for the school bus routing problem with bus stop selection" - R. Pérez-Rodríguez, et al. (2017)
Enfoques técnicos
Algoritmos de dos etapas
Metodología que separa el problema en dos fases: primero la partición del grafo en componentes manejables, y luego la optimización de rutas dentro de cada componente.
Modelos probabilísticos
Incorporación de incertidumbre y variabilidad en los modelos de ruteo, permitiendo soluciones más robustas ante condiciones cambiantes del mundo real.
Impacto y aplicaciones
Optimización Logística
Mejora en la eficiencia de operaciones de distribución y recolección urbana
Transporte Escolar
Optimización de rutas escolares para reducir tiempos de viaje y costos operativos
Servicios Urbanos
Aplicación en servicios de limpieza, mantenimiento y recolección de residuos
Publicaciones relacionadas
Resolución del problema de ruteo por arcos con capacidad: un enfoque mejorado de dos etapas
Urban-Rivero, L. E., Velasco-Álvarez, J. (2024)
Capítulo X; AM Editores, ISBN 978-607-437-650-0
Ver publicación →A probability model for the school bus routing problem with bus stop selection
R. Pérez-Rodríguez, A Hernández-Aguirre, S Jöns, I. Cruz, J. Velasco, J R. Pérez-Gallardo (2017)
DYNA, 92(2), 138
Ver publicación →