Investigación sobre el problema dinámico de enrutamiento de vehículos de entrega a domicilio en una red de carreteras de subdivisión variable en el tiempo
Autores: Xie, Fengjie; Chen, Zhiting; Zhang, Zhuan
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
Investigación sobre el problema dinámico de enrutamiento de vehículos de entrega a domicilio en una red de carreteras de subdivisión variable en el tiempo
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Enrutamiento dinámico de vehículos de reparto
Velocidades variables en el tiempo
Control de Horizonte Recedente
Red de carreteras de subdivisión
Costo de entrega
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 29
Citaciones: Sin citaciones
Para el problema dinámico de enrutamiento de vehículos de entrega a domicilio, que enfrenta una demanda de pedidos fluctuante y velocidades variables en el tiempo, este estudio presenta un enfoque novedoso. Analizamos la distribución temporal de los pedidos para llevar y aplicamos una estrategia de Control de Horizonte Recedente (RHC) para convertir el desafío dinámico en uno estático. La velocidad de conducción de los vehículos de entrega en diferentes carreteras y momentos se determina en función de los criterios de subdivisión de la red vial urbana y un método de medición de la congestión del tráfico. Proponemos un modelo de optimización dinámica de enrutamiento de vehículos de entrega a domicilio y se establece una red vial de subdivisión variable en el tiempo para minimizar el costo total de entrega. Validamos el modelo a través de ejemplos de simulación. Los resultados de la optimización muestran que el costo total de distribución se reduce al considerar la red vial de subdivisión variable en el tiempo, con una disminución del costo de penalización del 39%. Es evidente que al considerar la subdivisión de la red vial se puede mejorar la eficiencia en la entrega de pedidos y optimizar la experiencia gastronómica general. El análisis de sensibilidad de varios parámetros revela que la plataforma de entrega debe determinar adecuadamente el dominio temporal y asignar el número de personal de entrega en función de la escala de pedidos para evitar el aumento de los costos de entrega. Estos hallazgos proporcionan orientación teórica para la planificación del enrutamiento de vehículos en el contexto de las plataformas de entrega.
Descripción
Para el problema dinámico de enrutamiento de vehículos de entrega a domicilio, que enfrenta una demanda de pedidos fluctuante y velocidades variables en el tiempo, este estudio presenta un enfoque novedoso. Analizamos la distribución temporal de los pedidos para llevar y aplicamos una estrategia de Control de Horizonte Recedente (RHC) para convertir el desafío dinámico en uno estático. La velocidad de conducción de los vehículos de entrega en diferentes carreteras y momentos se determina en función de los criterios de subdivisión de la red vial urbana y un método de medición de la congestión del tráfico. Proponemos un modelo de optimización dinámica de enrutamiento de vehículos de entrega a domicilio y se establece una red vial de subdivisión variable en el tiempo para minimizar el costo total de entrega. Validamos el modelo a través de ejemplos de simulación. Los resultados de la optimización muestran que el costo total de distribución se reduce al considerar la red vial de subdivisión variable en el tiempo, con una disminución del costo de penalización del 39%. Es evidente que al considerar la subdivisión de la red vial se puede mejorar la eficiencia en la entrega de pedidos y optimizar la experiencia gastronómica general. El análisis de sensibilidad de varios parámetros revela que la plataforma de entrega debe determinar adecuadamente el dominio temporal y asignar el número de personal de entrega en función de la escala de pedidos para evitar el aumento de los costos de entrega. Estos hallazgos proporcionan orientación teórica para la planificación del enrutamiento de vehículos en el contexto de las plataformas de entrega.