[发明专利]道路缺失发现方法及装置

说明书

本发明公开了一种道路缺失发现方法及装置，包括：从基础道路数据中搜索位于行车轨迹的预设范围内的道路节点；从已建立数据表中获取所述道路节点所在道路的道路描述信息；将道路描述信息相同的道路节点划分为一个分组；确定每一分组中道路节点与行车轨迹之间的弗雷歇距离；若确定的弗雷歇距离中存在大于距离阈值的弗雷歇距离，则将次数加1；当次数超过阈值时，输出包含行车轨迹的道路缺失通知，以提示用户将缺失道路补充到基础道路数据。通过搜索位于行车轨迹范围内的道路节点，并按照相同道路对道路节点进行分组后计算弗雷歇距离以实现轨迹与道路的形态匹配，进而根据不匹配次数实现道路缺失的准确识别，避免误匹配问题。

技术领域

本发明涉及计算机技术领域，具体涉及一种道路缺失发现方法及装置。

背景技术

随着城乡建设的加速、移动互联网地图导航应用和车载导航的普及，电子地图扮演着越来越重要的角色。如何快速准确发现地图变化，尤其是新开通的道路，变得益加重要。

目前的道路缺失挖掘模型是通过将行车轨迹与基础道路数据进行匹配来发现基础道路数据的道路缺失现象。

然而，目前道路缺失挖掘模型的匹配准确度很低，很容易出现将行车轨迹误匹配至附近道路的问题，影响到道路缺失结果的准确判定。

发明内容

本发明的目的是针对上述现有技术的不足提出的一种缺失道路发现方法及装置，该目的是通过以下技术方案实现的。

本发明的第一方面提出了一种道路缺失发现方法，所述方法包括：

针对行车轨迹中的每一轨迹点，从基础道路数据中搜索位于该轨迹点预设范围内的道路节点，所述行车轨迹来源于货车上的车载终端上传的轨迹数据；

从已建立的数据表中获取所述道路节点所在道路的道路描述信息；

将道路描述信息相同的道路节点划分为一个分组；

针对每一分组，确定该分组中的道路节点与行车轨迹之间的弗雷歇距离；

若确定的弗雷歇距离中存在大于距离阈值的弗雷歇距离，则将不匹配次数加1，并记录行车轨迹；

当所述不匹配次数超过次数阈值时，输出包含已记录的行车轨迹的道路缺失通知，以提示用户根据行车轨迹将缺失道路补充到基础道路数据中。

本发明的第二方面提出了一种道路缺失发现装置，所述装置包括：

搜索模块，用于针对行车轨迹中的每一轨迹点，从基础道路数据中搜索位于该轨迹点预设范围内的道路节点，所述行车轨迹来源于货车上的车载终端上传的轨迹数据；

获取模块，用于从已建立的数据表中获取所述道路节点所在道路的道路描述信息；

分组模块，用于将道路描述信息相同的道路节点划分为一个分组；

确定模块，用于针对每一分组，确定该分组中的道路节点与行车轨迹之间的弗雷歇距离；

统计模块，用于若确定的弗雷歇距离中存在大于距离阈值的弗雷歇距离，则将不匹配次数加1，并记录行车轨迹；

提示模块，用于当所述不匹配次数超过次数阈值时，输出包含已记录的行车轨迹的道路缺失通知，以提示用户根据行车轨迹将缺失道路补充到基础道路数据中。