-
公开(公告)号:CN115269760A
公开(公告)日:2022-11-01
申请号:CN202210941785.7
申请日:2022-08-08
Applicant: 厦门市美亚柏科信息股份有限公司
IPC: G06F16/29
Abstract: 本发明公开一种线路轨迹查询方法及终端,获取经纬度地图对应的二进制编码值,并基于所述二进制编码值构建树状索引结构;接收第二线路轨迹数据;将所述第二线路轨迹数据进行二进制编码,得到所述第二线路轨迹数据对应的第三二进制编码值;基于所述第三二进制编码值从所述树状索引结构中查找与所述第二线路轨迹数据对应的目标线路轨迹数据,不再像现有技术中通过GeoHash值的比对进行查询,而是通过检索树状索引结构查找匹配的线路轨迹,能够快速检索相关线路轨迹,减少计算时间,从而提高线路轨迹查询的效率。