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