Un híbrido heurístico de vecindario grande adaptativo para un problema de transporte a pedido en la vida real
Autores: Belhaiza, Slim
Idioma: Inglés
Editor: MDPI
Año: 2019
Acceso abierto
Artículo científico
2019
Un híbrido heurístico de vecindario grande adaptativo para un problema de transporte a pedido en la vida real
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Transporte
Ancianos
Personas con discapacidad
Problema de Llamada a Demanda
DARP
Horarios de enrutamiento de vehículos
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 36
Citaciones: Sin citaciones
El transporte de personas mayores y discapacitadas se resuelve comúnmente como un Problema de Llamada a Demanda para el Transporte (DARP). El DARP tiene como objetivo diseñar horarios de rutas de recogida y entrega de vehículos. Su principal objetivo es acomodar a la mayor cantidad de usuarios posible con un costo mínimo de operación. Agrega restricciones realistas de precedencia y tiempo de tránsito en la vinculación de vehículos y clientes. Este documento aborda el DARP con ventanas de tiempo (DARPTW) desde un ángulo nuevo e innovador, ya que combina técnicas de hibridación con un algoritmo heurístico de búsqueda en vecindarios grandes adaptativos. El objetivo principal es mejorar el rendimiento general en la vida real de las operaciones de enrutamiento de vehículos. Los datos de la vida real se refinan y se alimentan a un algoritmo híbrido de búsqueda en vecindarios grandes adaptativos (Hybrid-ALNS) que proporciona una solución de enrutamiento casi óptima. Los resultados computacionales en instancias de la vida real, en la ciudad canadiense de Vancouver y su región, y en instancias de referencia de DARPTW muestran las mejoras potenciales logradas por la heurística propuesta y su adaptabilidad.
Descripción
El transporte de personas mayores y discapacitadas se resuelve comúnmente como un Problema de Llamada a Demanda para el Transporte (DARP). El DARP tiene como objetivo diseñar horarios de rutas de recogida y entrega de vehículos. Su principal objetivo es acomodar a la mayor cantidad de usuarios posible con un costo mínimo de operación. Agrega restricciones realistas de precedencia y tiempo de tránsito en la vinculación de vehículos y clientes. Este documento aborda el DARP con ventanas de tiempo (DARPTW) desde un ángulo nuevo e innovador, ya que combina técnicas de hibridación con un algoritmo heurístico de búsqueda en vecindarios grandes adaptativos. El objetivo principal es mejorar el rendimiento general en la vida real de las operaciones de enrutamiento de vehículos. Los datos de la vida real se refinan y se alimentan a un algoritmo híbrido de búsqueda en vecindarios grandes adaptativos (Hybrid-ALNS) que proporciona una solución de enrutamiento casi óptima. Los resultados computacionales en instancias de la vida real, en la ciudad canadiense de Vancouver y su región, y en instancias de referencia de DARPTW muestran las mejoras potenciales logradas por la heurística propuesta y su adaptabilidad.