公开(公告)号：CN119396936A

公开(公告)日：2025-02-07

申请号：CN202411428971.6

申请日：2024-10-14

Applicant: 中国交通通信信息中心

Inventor： 史婧 ,  孙腾达 ,  黄士琛 ,  杨雪 ,  公丕强 ,  庄焕帅 ,  郑军 ,  欧阳琪

IPC: G06F16/29 ,  G06F18/2413 ,  G06Q10/04

Abstract: 本发明公开了一种基于AIS历史数据的船舶路径搜索及到达时间预测方法，包括S1、AIS数据的网格特征编码设置；S2、AIS轨迹网络和权重构建；S3、船舶路径搜索及简化。优点是：本发明方法基于地理空间特征和轨迹特征剔除异常数据，提高全球范围内船舶数据的质量和路径搜索的效果。提出基于Google S2空间编码原理的AIS数据网格化方法，根据AIS数据的密度大小，智能规划网格尺寸。通过在AIS轨迹网络的边权重赋予中引入动态权重策略，根据船舶的每日密度情况动态调整权重，不同时间段适应船舶分布的变化，提高路径搜索准确性。提出基于Bellman‑Ford算法的有向路径搜索优化方法和基于Kalman滤波的路径轨迹简化方法，提高路径搜索算法的效率，实现路径轨迹的高效表达。