基于三维空间面积划分的轨迹相似性度量算法

针对大部分轨迹相似性度量算法无法区分方向相反轨迹的问题,提出了一种基于三维空间面积划分的三维三角分割(3TD)算法。首先,按照3TD算法的时间转换规则将轨迹集的绝对时间序列转变为相对时间序列;然后,在由经度、纬度以及时间三要素构成的三维空间坐标系中,通过划分规则将轨迹间面积分割成若干互不重叠的三角形,累加三角形面积并计算轨迹相似度;最后,在从船舶自动识别系统(AIS)收集的随机采样轨迹数据集上,与最长公共子序列(LCSS)算法和三角分割(TD)算法等进行了对比实验。实验结果表明:3TD算法对实验数据集中异向轨迹识别精确度达到100%;同时该算法面对海量数据集以及轨迹点部分缺失的数据集时,也能维持准确的度量结果以及较高的运算效率,能更好地适应异向轨迹相似度量工作。

智慧供应链:从追求经济性转向可靠性

关键提示数字技术赋能国际供应链运营可靠性的场景主要有三类:一是智能规划全程物流运输方案:通过建立船期表、时刻表、报价数据库、仓储地理信息库等数据仓库,利用人工智能算法自动生成符合特定贸易术语和运输时效、经济要求的多式联运门到门运输方案。二是物流透明化与追踪方案:通过对集装箱、卡车、码头、船舶等各环节的信息聚合,来实现对货物运输的定位追踪、通关放行、状态监测等多方面的追踪。并可以通过大数据模型算法对运输过程的风险和预计抵达时间进行预判。