多式联运鲁棒最短路径算法

时间不确定下可靠求路

针对多式联运网络中运输时间的不确定性，该算法将参数不确定性融入传统Dijkstra算法，提供兼顾鲁棒性与效率的最优路径方案。

Jinzuo, Guo · Liu, Tianyu · Song, Guopeng · 郭波

Mathematics 2024

技术优势

运行时间更短

与商用求解器相比，该算法在相同测试集上运行时间更短，能够更快给出鲁棒最短路径。

结果保证最优

算法在不同规模的测试集上均能生成最优解，而不是近似解或启发式解。

无需商业求解器

提出的修改版Dijkstra算法可直接实现，无需依赖昂贵的商业优化软件，降低了使用门槛。

应用场景

• 多式联运路径规划：在时间不确定下给出鲁棒最优路径，替代传统确定性最短路径。
• 物流调度系统：为物流调度提供对时间波动鲁棒的最优路线，减少延误风险。
• 智能交通系统：嵌入智能交通系统，实时处理不确定交通信息并给出高效路线。