专利名称：一种道路门牌数据的校验方法和装置的制作方法
一种道路门牌数据的校验方法和装置
技术领域：
本发明涉及地理位置服务技术领域，特别涉及一种道路门牌数据的校验方法和装置。
背景技术：
在基于地理位置的定位服务领域中，兴趣点(Point Of Interest，P0I)是电子地图数据的重要组成部分之一，在车载导航系统、互联网电子地图、无线位置服务等应用中，人们通过在电子地图上检索相关的兴趣点，进 行地址匹配，从而查询到相关信息或导航到目的地。电子地图的数据采集主要通过人工的方法，到实地采集兴趣点或道路等目标的空间位置坐标等信息，然后再将这些采集的坐标点制作成图。道路门牌数据是兴趣点的地址信息的重要表示形式之一。在门牌数据采集或制作时，因人为、设备、测量时间或测量环境等因素，不可避免会出现误差或错误。由于道路门牌数据的错误，使得道路门牌信息不能与实际位置信息关联在一起，导致地址匹配错误或匹配失败。而且利用这些道路门牌数据进行插值时，也容易产生错误的结果，这样势必会影响地理定位服务的准确率和召回率。因而，有必要对道路门牌数据的正确性进行校验。现有在处理错误的道路门牌数据时，仅根据门牌与道路的空间位置距离进行判断，将与道路的距离超过一定阈值的门牌剔除掉，并不能发现距离小于阈值的错误数据，无法解决门牌号码的重复、顺序和奇偶排列的错误。
发明内容有鉴于此，本发明提供了一种道路门牌数据的校验方法和装置，能校验出奇偶错误、顺序排列错误和重复的道路门牌数据，提高道路门牌数据的准确率，有利于后续对道路数据进行有效插值，提高门牌定位服务的准确率和召回率。具体技术方案如下一种道路门牌数据的校验方法，该方法包括以下步骤S1、获取待校验的道路门牌数据；S2、将所获取的道路门牌数据中各门牌分配到对应所在道路的两侧；S3、针对同一道路，分别统计道路两侧的门牌号码的奇数个数和偶数个数，确定道路的奇数侧和偶数侧；S4、分别确定道路的奇数侧和偶数侧中门牌号码的分布规律，将不符合分布规律且与邻近门牌的号码之差超过预设阈值的门牌过滤掉。根据本发明一优选实施例，所述道路门牌数据包括各门牌所在的道路编号、道路名称、道路形状、门牌编号、门牌号码和空间位置信息。根据本发明一优选实施例，所述步骤S2具体包括
S2_l、从所获取的道路门牌数据中提取各门牌所在的道路信息和对应的门牌号码；S2_2、根据所述道路门牌数据中各门牌的空间位置，将各门牌对应的门牌号码分到所在道路的两侧。根据本发明一优选实施例，在所述步骤S3和步骤S4之间还包括S3_l、将分布在奇数侧上偶数号码的门牌移动到偶数侧，将分布在偶数侧上奇数号码的门牌移动到奇数侧。根据本发明一优选实施例，在所述步骤S3_l之前，还包括判断奇数侧上偶数号码的门牌或偶数侧上奇数号码的门牌与所在道路的垂直距离是否超过预设阈值，仅对不超过预设阈值的门牌执行步骤S3_l。根据本发明一优选实施例，所述确定道路的奇数侧和偶数侧中门牌号码的分布规律，具体包括针对同一道路的同一侧，寻找道路门牌数据中最长递增或递减子序列，以该最长递增或递减子序列的排序规律作为该侧门牌号码的分布规律。根据本发明一优选实施例，所述确定道路的奇数侧和偶数侧中门牌号码的分布规律，具体包括分别以道路的两端作为起点，计算各门牌与所述起点之间沿所在道路的距离，找出门牌号码中的逆序对，统计所述逆序对个数，将逆序对个数少的端点确定为道路的起点端，以该起点端依次递增确定为所述门牌号码的分布规律。根据本发明一优选实施例，在所述步骤S4之后，还包括分别对道路两侧中相邻的门牌号码进行比较，去除重复的门牌。—种道路门牌数据的校验装置，该装置包括输入模块，用于获取待校验的道路门牌数据；门牌位置确定模块，用于将所述输入模块获取的道路门牌数据中各门牌分配到对应所在道路的两侧；奇偶侧确定模块，用于针对同一道路，分别统计道路两侧的门牌号码的奇数个数和偶数个数，确定道路的奇数侧和偶数侧；排序校验模块，用于分别确定道路的奇数侧和偶数侧中门牌号码的分布规律，将不符合分布规律且与邻近门牌的号码之差超过预设阈值的门牌过滤掉。根据本发明一优选实施例，所述道路门牌数据包括各门牌所在的道路编号、道路名称、道路形状、门牌编号、门牌号码和空间位置信息。根据本发明一优选实施例，所述门牌位置确定模块包括信息提取子模块，用于从所述输入模块获取的道路门牌数据中提取各门牌所在的道路信息和对应的门牌号码；位置确定子模块，用于根据所述道路门牌数据中各门牌的空间位置，将各门牌对应的门牌号码分到所在道路的两侧。根据本发明一优选实施例，该装置还包括奇偶性校验模块，用于在所述奇偶侧确定模块确定道路的奇数侧和偶数侧之后，将分布在奇数侧上偶数号码的门牌移动到偶数侧，将分布在偶数侧上奇数号码的门牌移动到奇数侧。根据本发明一优选实施例，所述奇偶性校验模块在进行移动门牌之前，还包括判断奇数侧上偶数号码的门牌或偶数侧上奇数号码的门牌与所在道路的垂直距离是否超过预设阈值，仅对不超过预设阈值的门牌进行移动。根据本发明一优选实施例，所述排序校验模块确定道路的奇数侧和偶数侧中门牌号码的分布规律，具体配置为针对同一道路的同一侧，寻找道路门牌数据中最长递增或递减子序列，以该最长递增或递减子序列的排序规律作为该侧门牌号码的分布规律。根据本发明一优选实施例，所述排序校验模块确定道路的奇数侧和偶数侧中门牌号码的分布规律，具体配置为 分别以道路的两端作为起点，计算各门牌与所述起点之间沿所在道路的距离，找出门牌号码中的逆序对，统计所述逆序对个数，将逆序对个数少的端点确定为道路的起点端，以该起点端依次递增确定为所述门牌号码的分布规律。根据本发明一优选实施例，该装置还包括重复校验模块，用于分别对道路两侧中相邻的门牌号码进行比较，去除重复的门牌。由以上技术方案可以看出，本发明提供的道路门牌数据的校验方法和装置，利用道路门牌编排的规律对地理信息数据中的道路门牌数据进行自动校验，有效解决了道路门牌数据中门牌的奇偶、顺序排列错误和重复门牌的校验问题，提高道路门牌数据的准确率，以利于后续对道路数据进行有效插值，提高门牌定位服务的准确率和召回率。
图1为本发明实施例一提供的道路门牌数据的校验方法流程图；图2为某一区域地图上部分门牌号码的初始状态示意图；图3为本发明实施例二提供的道路门牌数据的校验方法流程图；图4为本发明对图2中的门牌号码进行校验后的状态示意图；图5为本发明实施例三提供的道路门牌数据的校验装置示意图；图6为本发明实施例四提供的道路门牌数据的校验装置示意图。
具体实施方式
为了使本发明的目的、技术方案和优点更加清楚，下面结合附图和具体实施例对本发明进行详细描述。道路门牌是电子地图中兴趣点数据的组成部分。道路门牌的编排具有一定的规律，大多遵循以下原则1、道路同一侧的门牌号码的奇偶性相同；2、门牌号码遵循从小到大或从大到小的顺序排列。本发明依据这两个原则，对各个道路门牌的空间位置进行校验，判断门牌的排列是否遵循编排规律，从而提高道路门牌数据的准确率。实施例一、图1是本实施例提供的道路门牌数据的校验方法流程图，如图1所示，该方法包括步骤S101、获取待校验的道路门牌数据。道路门牌数据通常分为两部分，一是道路数据，二是门牌数据，具体包括各门牌所在的道路编号、道路名称、道路形状、门牌编号、门牌号码和空间位置信息。道路门牌数据可以但不限于采用以下存储方式表I
权利要求
1.一种道路门牌数据的校验方法，其特征在于，包括以下步骤 51、获取待校验的道路门牌数据； 52、将所获取的道路门牌数据中各门牌分配到对应所在道路的两侧； 53、针对同一道路，分别统计道路两侧的门牌号码的奇数个数和偶数个数，确定道路的奇数侧和偶数侧； 54、分别确定道路的奇数侧和偶数侧中门牌号码的分布规律，将不符合分布规律且与邻近门牌的号码之差超过预设阈值的门牌过滤掉。
2.根据权利要求1所述的方法，其特征在于，所述道路门牌数据包括各门牌所在的道路编号、道路名称、道路形状、门牌编号、门牌号码和空间位置信息。
3.根据权利要求1所述的方法，其特征在于，所述步骤S2具体包括 S2_l、从所获取的道路门牌数据中提取各门牌所在的道路信息和对应的门牌号码；S2_2、根据所述道路门牌数据中各门牌的空间位置，将各门牌对应的门牌号码分到所在道路的两侧。
4.根据权利要求1所述的方法，其特征在于，在所述步骤S3和步骤S4之间还包括 S3_l、将分布在奇数侧上偶数号码的门牌移动到偶数侧，将分布在偶数侧上奇数号码的门牌移动到奇数侧。
5.根据权利要求4所述的方法，其特征在于，在所述步骤S3_l之前，还包括 判断奇数侧上偶数号码的门牌或偶数侧上奇数号码的门牌与所在道路的垂直距离是否超过预设阈值，仅对不超过预设阈值的门牌执行步骤S3_l。
6.根据权利要求1所述的方法，其特征在于，所述确定道路的奇数侧和偶数侧中门牌号码的分布规律，具体包括 针对同一道路的同一侧，寻找道路门牌数据中最长递增或递减子序列，以该最长递增或递减子序列的排序规律作为该侧门牌号码的分布规律。
7.根据权利要求1所述的方法，其特征在于，所述确定道路的奇数侧和偶数侧中门牌号码的分布规律，具体包括 分别以道路的两端作为起点，计算各门牌与所述起点之间沿所在道路的距离，找出门牌号码中的逆序对，统计所述逆序对个数，将逆序对个数少的端点确定为道路的起点端，以该起点端依次递增确定为所述门牌号码的分布规律。
8.根据权利要求1所述的方法，其特征在于，在所述步骤S4之后，还包括 分别对道路两侧中相邻的门牌号码进行比较，去除重复的门牌。
9.一种道路门牌数据的校验装置，其特征在于，包括 输入模块，用于获取待校验的道路门牌数据； 门牌位置确定模块，用于将所述输入模块获取的道路门牌数据中各门牌分配到对应所在道路的两侧； 奇偶侧确定模块，用于针对同一道路，分别统计道路两侧的门牌号码的奇数个数和偶数个数，确定道路的奇数侧和偶数侧； 排序校验模块，用于分别确定道路的奇数侧和偶数侧中门牌号码的分布规律，将不符合分布规律且与邻近门牌的号码之差超过预设阈值的门牌过滤掉。
10.根据权利要求9所述的装置，其特征在于，所述道路门牌数据包括各门牌所在的道路编号、道路名称、道路形状、门牌编号、门牌号码和空间位置信息。
11.根据权利要求9所述的装置，其特征在于，所述门牌位置确定模块包括 信息提取子模块，用于从所述输入模块获取的道路门牌数据中提取各门牌所在的道路信息和对应的门牌号码； 位置确定子模块，用于根据所述道路门牌数据中各门牌的空间位置，将各门牌对应的门牌号码分到所在道路的两侧。
12.根据权利要求9所述的装置，其特征在于，该装置还包括 奇偶性校验模块，用于在所述奇偶侧确定模块确定道路的奇数侧和偶数侧之后，将分布在奇数侧上偶数号码的门牌移动到偶数侧，将分布在偶数侧上奇数号码的门牌移动到奇数侧。
13.根据权利要求12所述的装置，其特征在于，所述奇偶性校验模块在进行移动门牌之前，还包括 判断奇数侧上偶数号码的门牌或偶数侧上奇数号码的门牌与所在道路的垂直距离是否超过预设阈值，仅对不超过预设阈值的门牌进行移动。
14.根据权利要求9所述的装置，其特征在于，所述排序校验模块确定道路的奇数侧和偶数侧中门牌号码的分布规律，具体配置为 针对同一道路的同一侧，寻找道路门牌数据中最长递增或递减子序列，以该最长递增或递减子序列的排序规律作为该侧门牌号码的分布规律。
15.根据权利要求9所述的装置，其特征在于，所述排序校验模块确定道路的奇数侧和偶数侧中门牌号码的分布规律，具体配置为 分别以道路的两端作为起点，计算各门牌与所述起点之间沿所在道路的距离，找出门牌号码中的逆序对，统计所述逆序对个数，将逆序对个数少的端点确定为道路的起点端，以该起点端依次递增确定为所述门牌号码的分布规律。
16.根据权利要求9所述的装置，其特征在于，该装置还包括 重复校验模块，用于分别对道路两侧中相邻的门牌号码进行比较，去除重复的门牌。
全文摘要
本发明提供了一种道路门牌数据的校验方法和装置，该方法包括S1、获取待校验的道路门牌数据；S2、将所获取的道路门牌数据中各门牌分配到对应所在道路的两侧；S3、针对同一道路，分别统计道路两侧的门牌号码的奇数个数和偶数个数，确定道路的奇数侧和偶数侧；S4、分别确定道路的奇数侧和偶数侧中门牌号码的分布规律，将不符合分布规律且与邻近门牌的号码之差超过预设阈值的门牌过滤掉。相较于现有技术，本发明能校验出奇偶错误、顺序排列错误和重复的道路门牌数据，提高道路门牌数据的准确率，有利于后续对道路数据进行有效插值，提高门牌定位服务的准确率和召回率。
文档编号G09B29/10GK103021260SQ201210543889
公开日2013年4月3日 申请日期2012年12月14日 优先权日2012年12月14日
发明者段建国, 林海韬, 林锡通 申请人:北京百度网讯科技有限公司