logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro