[发明专利]智能抽样检测地图数据的方法及装置

权利要求书

1.一种智能抽样检测地图数据的方法，其特征在于，该方法包括：

接收检测样本集的目标参数，其中，所述目标参数包括地图数据范围、目标量和条件；

根据所述目标参数和当前地图数据计算最优配比，其中，所述最优配比是所述当前地图数据中实际所能满足的最接近理想配比的各级道路的抽样量，且所述最优配比为根据所述当前地图数据的实际情况计算与所述理想配比差距最小的配比；

按照所述当前地图数据中各道路的优先级与联通性进行遍历，选取满足所述最优配比的道路逐一加入所述检测样本集；

对完成遍历后的所述检测样本集中的道路进行实地检测。

2.根据权利要求1所述的方法，其特征在于，所述计算最优配比包括：

根据所述目标参数和默认理想配比，计算各级道路的理想抽样量；

根据所述理想抽样量，按照道路等级从高到低进行抽取，通过在上下等级间转移未完成的指标量来获得所述最优配比。

3.根据权利要求2所述的方法，其特征在于，所述通过在上下等级间转移未完成的指标量包括：

从最高等级开始抽取；

如果当前等级没有完成指标，则将未完成的指标量转移给下一个等级；

如果当前等级完成了指标后还有剩余，则将剩余量提供给后续等级，当所述后续等级中有未完成指标的情况时，利用所述剩余量、优先将下级未完成的指标量转移到上级来完成；

对于倒数第二等级，如果其接收过上级转移来的未完成的指标量，则在其当前等级没有完成指标时，直接将全部未完成的指标量转移到最后一个等级并结束计算。

4.根据权利要求1至3任一项所述的方法，其特征在于，所述选取满足所述最优配比的道路包括：

在遍历道路时，判断当前道路是否满足所述最优配比的选取条件；

在满足所述选取条件时，进一步判断当前道路对应等级是否已选满；

在当前道路对应等级没选满时，直接选取当前道路加入所述检测样本集，并遍历判断下一条道路；

在当前道路对应等级已选满时，进一步判断当前道路是否可替换所述检测样本集里已有的同级别未联通道路，随后进行替换或放弃，并遍历判断下一条路。

5.一种智能抽样检测地图数据的装置，其特征在于，所述装置包括：

参数接收模块，用于接收检测样本集的目标参数，其中，所述目标参数包括地图数据范围、目标量和条件；

配比计算模块，用于根据所述目标参数和当前地图数据计算最优配比，其中，所述最优配比是所述当前地图数据中实际所能满足的最接近理想配比的各级道路的抽样量，且所述最优配比为根据所述当前地图数据的实际情况计算与所述理想配比差距最小的配比；

遍历选取模块，用于按照所述当前地图数据中各道路的优先级与联通性进行遍历，选取满足所述最优配比的道路逐一加入所述检测样本集；

检测模块，用于对完成遍历后的所述检测样本集中的道路进行实地检测。

6.根据权利要求5所述的装置，其特征在于，所述配比计算模块包括：

理想量计算模块，用于根据所述目标参数和默认理想配比计算各级道路的理想抽样量；

指标抽取模块，用于根据所述理想抽样量，按照道路等级从高到低进行抽取，通过在上下等级间转移未完成的指标量来获得所述最优配比。

7.根据权利要求6所述的装置，其特征在于，所述指标抽取模块包括：

第一抽取模块，用于从最高等级开始抽取；

指标下移模块，用于在当前等级没有完成指标时，将未完成的指标量转移给下一个等级；

指标上移模块，用于在当前等级完成了指标后还有剩余时，将剩余量提供给后续等级，当所述后续等级中有未完成指标的情况时，利用所述剩余量、优先将下级未完成的指标量转移到上级来完成；

结束处理模块，用于对于倒数第二等级，如果其接收过上级转移来的未完成的指标量，则在其当前等级没有完成指标时，直接将全部未完成的指标量转移到最后一个等级并结束计算。

8.根据权利要求5至7任一项所述的装置，其特征在于，所述遍历选取模块包括：

条件判断模块，用于在遍历道路时，判断当前道路是否满足所述最优配比的选取条件；

满选判断模块，用于在满足所述选取条件时，进一步判断当前道路对应等级是否已选满；

直接选取模块，用于在当前道路对应等级没选满时，直接选取当前道路加入所述检测样本集，并遍历判断下一条道路；

替换选取模块，用于在当前道路对应等级已选满时，进一步判断当前道路是否可替换所述检测样本集里已有的同级别未联通道路，随后进行替换或放弃，并遍历判断下一条路。