[数据结构与算法]实时码头间集卡路径规划的一体化云平台：Port IO

port-IO: an integrative mobile cloud platform for real-time inter-terminal truck routing optimization

Leonard Heilig；Eduardo Lalla-Ruiz；Stefan Vo?

Abstract

除了转运区之间的集装箱运输外，越来越多的集装箱需要转移到增值物流和辅助服务区，从而导致港口内的集装箱流量增加。实时信息交换和优化对于有效协调各个码头间运输 (ITT) 中涉及的参与者和集装箱移动都是必要的。然而，没有决策支持系统能够利用现代信息技术和优化算法促进 ITT 的实时规划和管理。在本文中，我们将码头间卡车路由问题表述为一个新的优化问题，并提出了两种贪婪启发式算法和两种混合模拟退火算法。使用来自汉堡港（德国）的真实位置进行的计算实验得到了广泛的评估。他们表明，所提出的混合模拟退火算法能够在几秒钟内报告可行和改进的路线。优化组件被嵌入到一个可扩展的云平台中，该平台将使用移动应用程序的卡车司机的实时数据和当前的交通数据集成在一起。因此，提议的移动云平台实现了决策支持系统的愿景，促进实时通信和上下文感知 ITT 规划，以降低成本和碳足迹。