[发明专利]一种道路连通方法及装置

说明书

本发明公开了一种道路连通方法及装置，用以解决现有技术中由于单行政区域地图数据升级，导致跨越该行政区域边界的道路在行政区域边界处不连通的问题。所述道路连通方法，包括：以一行政区域的边界节点为待匹配边界节点，判断与所述行政区域接壤的另一行政区域的边界节点中是否存在与所述待匹配边界节点属于同一道路的目标边界节点；如果存在，则将所述待匹配边界节点关联的道路和所述目标边界节点关联的道路连通。

技术领域

本发明涉及导航技术领域，尤其涉及一种道路连通方法及装置。

背景技术

地图数据的准确性和实时性，对于导航算路(导航路径规划)至关重要。目前，主流的地图数据升级粒度为按市或省的行政区划进行升级。

发明人在对现有地图数据升级方式进行研究的过程中发现，对于跨越了多个行政区域的道路，在只对该道路涉及的某一个行政区域中的地图数据进行升级时，会出现道路发生位移或者形态变化的问题。

以升级粒度是城市为例，如图1A所示，城市A和城市B的边界线为实线10，道路11跨越了城市A和城市B的边界，如果仅更新城市B的地图数据，则可能会出现如下两种情况：

情况1：如图1B所示，由于更新后城市B的地图数据精度提高，致使城市B侧的道路11发生位移，城市B侧的道路11与城市A侧的道路11断开，从而导致城市A和城市B之间连通的道路11变为不连通状态。

情况2：如图1C所示，道路11进行了扩建并可双方向通行，这时在地图数据中需要用两条线来表示道路11，如果仅更新城市B的地图数据，城市B的地图数据会出现两条道路，即道路12和道路13，而城市A的地图数据未更新，城市A的地图数据中仍保留道路11，此种情况下，城市A和城市B之间的道路11、道路12以及道路13均未连通。

仍以升级粒度是城市为例，如图2A所示，城市C和城市D的边界线为实线20，道路21和道路22跨越了城市C和城市D的边界，如果仅更新城市D的地图数据，则会出现如下两种情况：

情况1：如图2B所示，由于更新后城市D的地图数据精度提高，致使城市D侧的道路21和道路22发生位移，城市C侧的道路21与城市D侧的道路21断开，城市C侧的道路22与城市D侧的道路22也断开，从而导致城市C和城市D之间连通的道路21和道路22均变为不连通状态。

情况2：如图2C所示，道路21和道路22被改建为一条道路，改建后的道路假设为道路23，由于仅更新城市D的地图数据，城市D的地图数据中会出现道路23，而城市C的地图数据未更新，城市C的地图数据中仍保留道路21和道路22，此种情况下，城市C和城市D之间的道路21、道路22以及道路23均未连通。

从上述描述的几种情况可以看出，在对地图数据进行升级时，对于跨越行政区域边界的道路，若只对该道路涉及的某一个行政区域的地图数据进行升级，则道路的拓扑关系会在行政区域的边界处出现如上举例所描述的道路不连通的问题。

因此，需要提供一种技术方案，能够实现行政区域边界处道路的连通。

发明内容

本发明实施例提供了一种道路连通方法及装置，用以解决现有技术中由于单行政区域地图数据升级，导致跨越该行政区域边界的道路在行政区域边界处不连通的问题。

本发明实施例提供的一种道路连通方法，该方法包括：以一行政区域的边界节点为待匹配边界节点，判断与所述行政区域接壤的另一行政区域的边界节点中是否存在与所述待匹配边界节点属于同一道路的目标边界节点；如果存在，则将所述待匹配边界节点关联的道路和所述目标边界节点关联的道路连通。