Resolviendo el problema de la ruta más corta robusta con transporte multimodal
Autores: Guo, Jinzuo; Liu, Tianyu; Song, Guopeng; Guo, Bo
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
Resolviendo el problema de la ruta más corta robusta con transporte multimodal
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Desafíos
Rutas más cortas robustas
Redes de transporte multimodal
Incertidumbre de parámetros
Estrategias de enrutamiento
Soluciones eficientes
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 33
Citaciones: Sin citaciones
Este artículo explora los desafíos de encontrar rutas más cortas robustas en redes de transporte multimodal. Con la creciente complejidad e incertidumbres en los sistemas de transporte modernos, desarrollar estrategias de enrutamiento eficientes y confiables que puedan adaptarse a diversas interrupciones y cambios modales es esencial. Al incorporar restricciones prácticas en la incertidumbre de los parámetros, este artículo establece un modelo de programación entera mixta de ruta más corta robusta basado en una red de transporte multimodal bajo incertidumbre de tiempo de transporte. Para resolver problemas de ruta más corta robusta con transporte multimodal, proponemos un algoritmo de Dijkstra modificado que integra la incertidumbre de parámetros con el transporte multimodal. La efectividad del algoritmo propuesto de ruta más corta de transporte multimodal se verifica mediante experimentos empíricos en conjuntos de pruebas de diferentes escalas y una comparación del tiempo de ejecución utilizando un solucionador comercial. Los resultados experimentales en las redes de transporte multimodal demuestran la efectividad de nuestro enfoque en proporcionar soluciones de enrutamiento robustas y eficientes. Los resultados demuestran que el método propuesto puede generar soluciones óptimas para el problema de ruta más corta robusta en el transporte multimodal bajo incertidumbre de tiempo y tiene importancia práctica.
Descripción
Este artículo explora los desafíos de encontrar rutas más cortas robustas en redes de transporte multimodal. Con la creciente complejidad e incertidumbres en los sistemas de transporte modernos, desarrollar estrategias de enrutamiento eficientes y confiables que puedan adaptarse a diversas interrupciones y cambios modales es esencial. Al incorporar restricciones prácticas en la incertidumbre de los parámetros, este artículo establece un modelo de programación entera mixta de ruta más corta robusta basado en una red de transporte multimodal bajo incertidumbre de tiempo de transporte. Para resolver problemas de ruta más corta robusta con transporte multimodal, proponemos un algoritmo de Dijkstra modificado que integra la incertidumbre de parámetros con el transporte multimodal. La efectividad del algoritmo propuesto de ruta más corta de transporte multimodal se verifica mediante experimentos empíricos en conjuntos de pruebas de diferentes escalas y una comparación del tiempo de ejecución utilizando un solucionador comercial. Los resultados experimentales en las redes de transporte multimodal demuestran la efectividad de nuestro enfoque en proporcionar soluciones de enrutamiento robustas y eficientes. Los resultados demuestran que el método propuesto puede generar soluciones óptimas para el problema de ruta más corta robusta en el transporte multimodal bajo incertidumbre de tiempo y tiene importancia práctica.