Resumen

Este artículo presenta un enfoque alternativo para el problema del transporte multimodal dependiente del tiempo. Se describe una nueva estructura de grafos para abstraer las redes multimodales, denominada grafo de transferencia, que se adapta a la naturaleza distribuida de las fuentes de información reales de las redes de transporte. Se propone una descomposición del problema del camino más corto en el grafo de transferencia para optimizar el tiempo de cálculo. Este enfoque se probó computacionalmente en varias redes multimodales experimentales de diferente tamaño y complejidad. El enfoque se integró en el servicio de transporte multimodal de la plataforma europea Carlink, donde se ha validado en escenarios reales. Se ofrece una comparación con otros trabajos relacionados.

• Materias:Algoritmos (Computadores) Ecuaciones Sistemas de empaque clasificado Transporte urbano Algoritmos (Matemáticas)
• Subjects:Computer algorithms Equations Order picking systems Urban transport Agorithms (Math)
• Palabras claves:problema de transporte multimodal, problema del camino más corto, servicios de transporte multimodal, red multimodal experimental, fuente de información real, llamado grafo de transferencia, fuente de transporte, plataforma europea carlink, nueva estructura de grafo, trabajos relacionados
• Keywords:multimodal transport problem, shortest path problem, multimodal transport services, experimental multimodal network, real information source, called transfer graph, source of transportation, european carlink platform, new graph structure, related work