Invention Grant
- Patent Title: 一种重合路段确定方法和装置
-
Application No.: CN201510266511.2Application Date: 2015-05-22
-
Publication No.: CN106294407BPublication Date: 2019-08-13
- Inventor: 张勇 , 张红霞
- Applicant: 高德软件有限公司
- Applicant Address: 北京市昌平区科技园区昌盛路8号B1座1-5层
- Assignee: 高德软件有限公司
- Current Assignee: 阿里巴巴(中国)有限公司
- Current Assignee Address: 北京市昌平区科技园区昌盛路8号B1座1-5层
- Agency: 北京领科知识产权代理事务所
- Agent 张丹
- Main IPC: G06F16/29
- IPC: G06F16/29 ; G06F16/23

Abstract:
本发明实施例公开的一种重合路段确定方法和装置,该方法通过利用空间索引算法,从第一路网数据的第一路段集合中,为第二路网数据中的每条第二路段获取位于周边的第一路段子集;从第二路网数据的第二路段集合中,为第一路网数据中的每条第一路段获取位于周边的第二路段子集;并根据上述路段之间的投影点位置,分别确定周边第一路段子集中到第二路段距离最短的第一路段和周边第二路段子集中到第一路段距离最短的第二路段;当最短的第一路段和第二路段互为距离最短的路段,确定存在重合部分。本发明所公开的方法通过上述方式,在已知存在重合部分的情况下,在路网进行更新时,能够降低重复操作和数据资源的浪费,实现提高路网更新融合效率的目的。
Public/Granted literature
- CN106294407A 一种重合路段确定方法和装置 Public/Granted day:2017-01-04
Information query