一种基于局部敏感哈希的内河船舶AIS轨迹相似性查询方法及系统

本发明涉及一种基于局部敏感哈希的内河船舶AIS轨迹相似性查询方法及系统，属于船舶时空轨迹数据处理技术领域。该方法首先对时空轨迹数据进行字符化降维处理，将轨迹数据转换为字符序列，有效降低计算复杂度。随后，利用MinHash签名和LSH技术对字符序列进行分类和检索，快速找到与查询轨迹相似的历史轨迹数据。最后，通过LCSS和滑动窗口算法提取满足相似性阈值的目标轨迹段，实现运动变化相似性查询和空间位置相似性查询。该方法具有计算效率高、功能灵活、适用性强等优点，为内河船舶航行行为分析、航行安全监控、航道管理优化等应用提供有效支持。