Enrutamiento de vehículos en áreas urbanas: un enfoque óptimo con calibración de funciones de costo

ResumenEn este documento, se formaliza un modelo de múltiples pasos relacionado con los movimientos de carga en áreas urbanas para resolver un Problema de Enrutamiento de Vehículos con Ventanas de Tiempo (VRPTW). En términos de modelado, el VRPTW se formula para considerar las rutas óptimas entre todos los clientes combinados para determinar las mejores rutas de vehículo. Se aborda la búsqueda de la ruta óptima con un enfoque mono-criterio selectivo. Se calibra un modelo para pronosticar el costo del enlace. También se proponen algunos procedimientos (asignación de tráfico, medición del sistema en tiempo real, asignación inversa) para estimar el desempeño del sistema en términos de costo de viaje. En términos de procedimientos, el VRPTW se resuelve con un algoritmo genético y se informan y utilizan simultáneamente dos operadores de cruce diferentes. Se realiza una aplicación de caso real, comparando los resultados del procedimiento propuesto con las rutas de un camión (<6 toneladas) que entrega productos lácteos a algunos minoristas en una ciudad. La contribución de este documento es relacionar el Problema de Enrutamiento de Vehículos (VRP) con la teoría de redes de transporte. De hecho, el VRP se trata generalmente sin considerar la congestión de la red. En el enfoque propuesto en este documento, se asume que los costos son funciones de las características de la red y el flujo de tráfico, mientras que un modelo para pronosticar los costos de enlace se calibra a partir de datos reales. Palabras clave: optimización, logística urbana, carga, problema de enrutamiento de vehículos, algoritmo genético.