CN102682128A - 一种用于兴趣点信息的排重方法 - Google Patents
一种用于兴趣点信息的排重方法 Download PDFInfo
- Publication number
- CN102682128A CN102682128A CN2012101533131A CN201210153313A CN102682128A CN 102682128 A CN102682128 A CN 102682128A CN 2012101533131 A CN2012101533131 A CN 2012101533131A CN 201210153313 A CN201210153313 A CN 201210153313A CN 102682128 A CN102682128 A CN 102682128A
- Authority
- CN
- China
- Prior art keywords
- interest
- point
- character string
- str1
- str2
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Navigation (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明涉及信息排重技术。一种用于兴趣点信息的排重方法，包括以下步骤：1：系统接收兴趣点A的信息；2：以兴趣点A的经纬度为基准点，查询第一区域内的所有兴趣点名称；3：根据位置偏移匹配方法，对兴趣点A和搜索到的其他各兴趣点进行匹配排重，得到排重结果和匹配精度；4：如果步骤3得到的匹配精度P1≥预先设定的精度P，则转到步骤9，否则转到步骤5；5：查询第二区域范围内的所有兴趣点名称，重复步骤3；6：如果步骤5得到的匹配精度P2≥预先设定的精度P’，则转到步骤9，否则转到步骤7；7：查询第三区域范围内的所有兴趣点名称，重复步骤3；8：如果步骤7得到的匹配精度P3≥预先设定的精度P’’，则转到步骤9；9：输出排重结果。
Description
技术领域
本发明涉及信息排重技术，具体涉及一种用于兴趣点信息的排重方法。
背景技术
随着电子地图导航(GIS)技术的普及，电子地图中引进了政府机关、观光景点、宾馆、餐厅、商场以及医院等人们感兴趣的地点的名称、简介等数据，这些人们感兴趣的地点称为兴趣点(Point of Interest)，而这些地点的名称、简介等数据信息统称为兴趣点信息。
人们在使用电子地图时，可以附带地获得相应的兴趣点信息，兴趣点信息一般包括兴趣点的名称、类型、所在经纬度、详细地址、联系电话等等。在采集保存兴趣点过程中，为了保证兴趣点信息合法性、可靠性、有效性以及提高唯一性(减少数据冗余)，必须对采集到的数据进行处理。例如，本公司申请的另外一篇申请公布号为CN 102054010A、申请号为200910309256.X、名称为“一种兴趣点信息处理方法”的发明，公开了一种兴趣点信息处理方法，该发明的方法包含建立数据库、注册、保存兴趣点信息和使用兴趣点信息的过程。其中保存兴趣点信息的过程中：使用者操作终端按应用模板将一个兴趣点的位置、名称、类型、简介和附加信息编辑成记录素材，并上传给中心；中心按该记录素材中的位置所在的地域将该记录素材及其识别码存入所述数据库该地域的兴趣点文件；中心检查该记录素材的发出者是否在黑名单中，是则退出；中心操作员审查该记录素材的合法性；不合法的，中心将该记录素材发出者记入黑名单中；合法的，中心将该记录素材修改为兴趣点记录。该发明的方法在保证兴趣点信息的合法性和可靠性的同时提高了兴趣点信息采集和输入的数量，并加快了对兴趣点信息更新的速度，但是上述方法只专注于提高兴趣点信息的采集和输入的数量，而并没有针对兴趣点信息进行减少数据冗余以提高唯一性的处理。
目前针对信息的数据冗余处理通常是采用排重技术，现有的排重技术主要是运用字符串全匹配或者局部匹配、分词匹配进行判断。而由于兴趣点信息在采集中，要求信息比较详细，且上传的名称和地址等信息比较准确，因而现有所使用的全匹配或分词匹配方法，都无法满足比较精确的排除数据冗余的需求，例如采集人员输入字符串“沃尔码”，而实际已有的数据为“沃尔玛”或“沃尔玛购物广场”，通过全匹配和分词匹配都无法通过比较得出该数据为冗余数据的结果。
发明内容
本发明所要解决的技术问题是，提出一种用于兴趣点信息的排重方法，以位置为基础，结合一种根据采集的兴趣点信息进行位置偏移匹配的方法，来实现区域范围内高匹配度的排重方法，从而解决现有排重技术无法实现的高精度排除数据冗余的问题。
为了解决上述技术问题，本发明所采用的技术方案是，一种用于兴趣点信息的排重方法，包括以下步骤：
步骤1：系统接收到上传的兴趣点A的信息并保存，该信息内容至少包括兴趣点名称、兴趣点类型、经纬度、地址和简介；
步骤2：以步骤1保存的兴趣点A的经纬度为基准点，查询现有数据集合中的以该兴趣点A为中心的、封闭的第一区域范围内的所有兴趣点名称；
步骤3：根据位置偏移匹配方法，对兴趣点A的名称和搜索到的其他各兴趣点名称进行匹配排重，得到排重结果以及匹配精度；
步骤4：如果步骤3得到的匹配精度P1≥预先设定的精度P，则结束排重并转到步骤9，否则，转到步骤5；其中0<P<100%；
步骤5：以兴趣点A的经纬度为基准点，查询现有数据集合中的以该兴趣点A为中心的、覆盖第一区域范围外的、封闭的第二区域范围内的所有兴趣点名称，重复步骤3；
步骤6：如果步骤5得到的匹配精度P2≥预先设定的精度P’，则结束排重并转到步骤9，否则，转到步骤7；其中0<P’<100%，P’>P;
步骤7：以兴趣点A的经纬度为基准点，查询现有数据集合中的以该兴趣点A为中心、覆盖第一区域和第二区域范围外的、封闭的第三区域范围内的所有兴趣点名称，重复步骤3；
步骤8：如果步骤7得到的匹配精度P3≥预先设定的精度P’’，则结束排重并转到步骤9，否则，输出：在第一区域、第二区域和第三区域范围内没有找到匹配结果；其中0<P’’<100%，P’’>P’；
步骤9：输出排重结果。
进一步的，步骤2中的第一区域，是以该兴趣点A为中心、各边距离中心为20米的正方形区域。也可以是以该兴趣点A为中心、半径为20米的圆形区域，当然还可以是其他形状的闭合区域，但考虑到计算速度，优选使用正方形区域。
步骤5中的第二区域，是以该兴趣点A为中心、各边距离中心为50米的正方形区域且扣除第一区域的区域。也可以是以该兴趣点A为中心、半径为50米的圆形区域且扣除第一区域的区域。当然还可以是其他形状的闭合区域，但考虑到计算速度，优选使用正方形区域，那么优选的第二区域具体是：以该兴趣点A为中心、各边距离中心为50米的正方形区域，扣除以该兴趣点A为中心、各边距离中心为20米的正方形区域的回形区域。
步骤7中的第三区域，是以该兴趣点A为中心、各边距离中心为100米的正方形区域且扣除第一区域和第二区域的区域。也可以是以该兴趣点A为中心、半径为100米的圆形区域且扣除第一区域和第二区域的区域。当然还可以是其他形状的闭合区域，但考虑到计算速度，优选使用正方形区域，那么优选的第三区域具体是：以该兴趣点A为中心、各边距离中心为100米的正方形区域且扣除以该兴趣点A为中心、各边距离中心为50米的正方形区域的回形区域。
进一步的，步骤3的位置偏移匹配方法，是令一兴趣点名称（即字符串str1）和另一兴趣点名称（字符串str2）的距离等于字符串str1转换成字符串str2的过程中的添加、删除、修改的操作次数；该距离越大，表明字符串str1和字符串str2越不相同，即字符串str1和字符串str2的不同度越大；将字符串str1转换成字符串str2的距离值表示为LD(str1,str2)，最后通过公式计算得到匹配精度，该位置偏移匹配方法具体包括以下步骤：
步骤31：如果字符串str1的长度m=0，则LD(str1,str2)=字符串str2长度n，转到步骤35；如果字符串str2的长度n为0，则LD(str1,str2)=字符串str1的长度m，转到步骤35；即LD(str1,str2)=字符串str1和字符串str2中的非零的那个字符串的长度；如果字符串str1的长度m和字符串str2长度n均不等于0，则构建一个(m+1)行、(n+1)列的矩阵M[m][n]，转到步骤32;
步骤32：初始化(m+1)行、(n+1)列的矩阵M[m][n]，并让第一行的值从0增长到n，让第一列的值从0增长到m；
步骤33：扫描字符串str1和字符串str2，构造一临时变量temp并初始化，如果字符串str1的第i个字符str1[i]= 字符串str1的第j个字符str2[j]，则temp=0；否则temp=1；将矩阵M[i][j]赋值为：M[i-1][j]+1、M[i][j-1]+1、M[i-1][j-1]+temp三者之中的最小值；其中1≤i≤m+1，1≤j≤n+1；
步骤34：扫描完字符串str1和字符串str2后，得到LD(str1,str2)=矩阵M[m][n]的最后一个值，即该矩阵中第(m+1)行、第(n+1)列所对应的值；
步骤35：使用公式：
匹配精度=1-LD(str1,str2)/str1和str2中的长度最大值，
计算得到匹配精度。
本发明使用上述方法，具有以下优点：
1. 根据特定区域范围对兴趣点进行筛选，即通过第一区域、第二区域范围和第三区域范围的设置和在上述区域范围内的搜索，减少了搜索到的结果集的冗余度；
2. 通过位置偏移匹配方法对搜索到的结果集进行匹配排重，相对于现有技术的全局匹配、局部匹配和分词匹配的匹配方法，本发明的方法具有更精确的排除数据冗余的效果；
3. 本发明通过特定区域范围搜索和位置偏移匹配的排重方法相结合，既保留了原有的全匹配、局部匹配和分词匹配方法的高精确度，又增加了结合基准位置特定区域范围内的高近似度信息的筛选，极大的优化了现有排重技术无法实现的高精度排除数据冗余的问题。
附图说明
图1是本发明的实施例中的第一区域、第二区域和第三区域示意图。
具体实施方式
现结合附图和具体实施方式对本发明进一步说明。
本发明的一种用于兴趣点信息的排重方法，包括以下步骤：
步骤1：系统接收到上传的兴趣点A的信息并保存，该信息内容至少包括兴趣点名称、兴趣点类型、经纬度、地址和简介；
步骤2：以步骤1保存的兴趣点A的经纬度为基准点，查询现有数据集合中的以该兴趣点A为中心的、封闭的第一区域范围内的所有兴趣点名称；
步骤3：根据位置偏移匹配方法，对兴趣点A的名称和搜索到的其他各兴趣点名称进行匹配排重，得到排重结果以及匹配精度；
步骤4：如果步骤3得到的匹配精度P1≥预先设定的精度P，则结束排重并转到步骤9，否则，转到步骤5；其中0<P<100%；例如，预先设定的精度P=50%，则当步骤3得到的匹配精度P1≥50%，即视为满足了匹配要求，则不再需要进一步的排重；当然上述的精度P也可以设为其他的值；
步骤5：以兴趣点A的经纬度为基准点，查询现有数据集合中的以该兴趣点A为中心的、覆盖第一区域范围外的、封闭的第二区域范围内的所有兴趣点名称，重复步骤3；
步骤6：如果步骤5得到的匹配精度P2≥预先设定的精度P’，则结束排重并转到步骤9，否则，转到步骤7；其中0<P’<100%，P’>P；例如，预先设定的精度P’=65%，则当步骤5得到的匹配精度P2≥65%，即视为满足了匹配要求，则不再需要进一步的排重；当然上述的精度P’也可以设为其他的值；
步骤7：以兴趣点A的经纬度为基准点，查询现有数据集合中的以该兴趣点A为中心、覆盖第一区域和第二区域范围外的、封闭的第三区域范围内的所有兴趣点名称，重复步骤3；
步骤8：如果步骤7得到的匹配精度P3≥预先设定的精度P’’，则结束排重并转到步骤9，否则，输出：在第一区域、第二区域和第三区域范围内没有找到匹配结果；其中0<P’’<100%，P’’>P’；例如，预先设定的精度P’’=80%，则当步骤7得到的匹配精度P3≥80%，即视为满足了匹配要求，则不再需要进一步的排重；当然上述的精度P’’也可以设为其他的值；
步骤9：输出排重结果。
上述步骤2中的第一区域，是以该兴趣点A为中心、各边距离中心为20米的正方形区域。也可以是以该兴趣点A为中心、半径为20米的圆形区域，当然还可以是其他形状的闭合区域，但考虑到计算速度，优选使用正方形区域，如图1所示的使用左倾斜线标识的区域1。
步骤5中的第二区域，是以该兴趣点A为中心、各边距离中心为50米的正方形区域且扣除第一区域的区域。也可以是以该兴趣点A为中心、半径为50米的圆形区域且扣除第一区域的区域。当然还可以是其他形状的闭合区域，但考虑到计算速度，优选使用正方形区域，那么优选的第二区域具体是：以该兴趣点A为中心、各边距离中心为50米的正方形区域，扣除以该兴趣点A为中心、各边距离中心为20米的正方形区域的回形区域，如图1所示的空白区域2。
步骤7中的第三区域，是以该兴趣点A为中心、各边距离中心为100米的正方形区域且扣除第一区域和第二区域的区域。也可以是以该兴趣点A为中心、半径为100米的圆形区域且扣除第一区域和第二区域的区域。当然还可以是其他形状的闭合区域，但考虑到计算速度，优选使用正方形区域，那么优选的第三区域具体是：以该兴趣点A为中心、各边距离中心为100米的正方形区域且扣除以该兴趣点A为中心、各边距离中心为50米的正方形区域的回形区域，如图1所示的使用右倾斜线标识的区域3。
步骤3的位置偏移匹配方法，是令一兴趣点名称（即字符串str1）和另一兴趣点名称（字符串str2）的距离等于字符串str1转换成字符串str2的过程中的添加、删除、修改的操作次数；该距离越大，表明字符串str1和字符串str2越不相同，即字符串str1和字符串str2的不同度越大；将字符串str1转换成字符串str2的距离值表示为LD(str1,str2)，最后通过公式计算得到匹配精度，该位置偏移匹配方法具体包括以下步骤：
步骤31：如果字符串str1的长度m=0，则LD(str1,str2)=字符串str2长度n，转到步骤35；如果字符串str2的长度n为0，则LD(str1,str2)=字符串str1的长度m，转到步骤35；即LD(str1,str2)=字符串str1和字符串str2中的非零的那个字符串的长度；如果字符串str1的长度m和字符串str2长度n均不等于0，则构建一个(m+1)行、(n+1)列的矩阵M[m][n]，转到步骤32;
步骤32：初始化(m+1)行、(n+1)列的矩阵M[m][n]，并让第一行的值从0增长到n，让第一列的值从0增长到m；
步骤33：扫描字符串str1和字符串str2，构造一临时变量temp并初始化，如果字符串str1的第i个字符str1[i]= 字符串str1的第j个字符str2[j]，则temp=0；否则temp=1；将矩阵M[i][j]赋值为：M[i-1][j]+1、M[i][j-1]+1、M[i-1][j-1]+temp三者之中的最小值；其中1≤i≤m+1，1≤j≤n+1；
步骤34：扫描完字符串str1和字符串str2后，得到LD(str1,str2)=矩阵M[m][n]的最后一个值，即该矩阵中第(m+1)行、第(n+1)列所对应的值；
步骤35：使用公式：
匹配精度=1-LD(str1,str2)/str1和str2中的长度最大值，
计算得到匹配精度。
对于上述步骤3的位置偏移匹配方法，如果str1="test"，str2="test"，那么字符串str1转换成字符串str2的操作次数为0，即LD(str1,str2)=0。
如果str1="test"，str2="tent"，那么字符串str1转换成字符串str2经过一次的修改操作，即LD(str1,str2) = 1。
下面举例说明上述步骤3的使用方法：
字符串str1为GGAT，字符串str2为GAATTC，计算LD(str1,str2)：
由上可知字符串str1的长度m=4，字符串str2的长度n=6；那么首先构建一个5行、7列的矩阵M[4][6]，并初始化该矩阵：让第一行的值从0增长到6，让第一列的值从0增长到4：
| 0 | 1 | 2 | 3 | 4 | 5 | 6 |
| 1 | ||||||
| 2 | ||||||
| 3 | ||||||
| 4 |
扫描字符串str1的“GGAT”和字符串str2的“GAATTC”，构造一临时变量temp，初始化temp=0，按照以下计算过程填写上述矩阵除了第一行和第一列以外的元素的值：如果字符串str1的第i个字符str1[i]= 字符串str1的第j个字符str2[j]，则temp=0；否则temp=1；将矩阵M[i][j]赋值为：M[i-1][j]+1、M[i][j-1]+1、M[i-1][j-1]+temp三者之中的最小值；其中1≤i≤5，1≤j≤7；则得到矩阵：
| 0 | 1 | 2 | 3 | 4 | 5 | 6 |
| 1 | 0 | 1 | 2 | 3 | 4 | 5 |
| 2 | 1 | 1 | 2 | 3 | 4 | 5 |
| 3 | 2 | 1 | 1 | 2 | 3 | 4 |
| 4 | 3 | 2 | 2 | 1 | 2 | 3 |
那么由上述矩阵可得到LD(str1,str2)=3；
再使用公式：匹配精度=1-LD(str1,str2)/str1和str2中的长度最大值，计算得到字符串str1和字符串str2的匹配精度=1-3/6=50%。
另外，系统还对步骤9得到的排重结果进一步处理，根据搜索到的结果集的兴趣点与兴趣点A的距离和匹配精度自动对排重结果集进行综合排序。排重结果集的兴趣点信息的内容至少包括兴趣点名称、兴趣点类型、经纬度、地址、简介和匹配精度，这样，兴趣点采集人员可根据得到的结果快速、明了的判断现有数据集合中是否已保存有当前采集点的信息，如果排重结果集中存在目前采集点信息，采集人员可以对排重结果中的信息进行再次确认获取修改，消除由于时间、地址坐标等客观因素导致的信息错误情况。另外，系统还有评论机制，采集人员可将兴趣点的评论存入系统数据库中对应的兴趣点记录中，并按其评论来修改系统数据库中该兴趣点记录的可信度。
本发明采用了特定区域范围和位置偏移匹配方法相结合的排重方法，保留了原有的全匹配和分词匹配方法的高精确度，增加了结合基准位置特定范围内的高近似度信息的筛选，在排重过程中，可以完全拥有全局匹配和分词匹配无法完成的高近似度信息点的提醒和排除效果，减少后期人工进行排重工作，并可以起到修改旧有错误信息增加信息点高精确度功能，极大的减少人工操作工作量和数据存储的冗余信息。
尽管结合优选实施方案具体展示和介绍了本发明，但所属领域的技术人员应该明白，在不脱离所附权利要求书所限定的本发明的精神和范围内，在形式上和细节上可以对本发明做出各种变化，均为本发明的保护范围。
Claims (5)
1.一种用于兴趣点信息的排重方法，其特征在于：包括以下步骤：
步骤1：系统接收到上传的兴趣点A的信息并保存，该信息内容至少包括兴趣点名称、兴趣点类型、经纬度、地址和简介；
步骤2：以步骤1保存的兴趣点A的经纬度为基准点，查询现有数据集合中的以该兴趣点A为中心的、封闭的第一区域范围内的所有兴趣点名称；
步骤3：根据位置偏移匹配方法，对兴趣点A的名称和搜索到的其他各兴趣点名称进行匹配排重，得到排重结果以及匹配精度；
步骤4：如果步骤3得到的匹配精度P1≥预先设定的精度P，则结束排重并转到步骤9，否则，转到步骤5；其中0<P<100%；
步骤5：以兴趣点A的经纬度为基准点，查询现有数据集合中的以该兴趣点A为中心的、覆盖第一区域范围外的、封闭的第二区域范围内的所有兴趣点名称，重复步骤3；
步骤6：如果步骤5得到的匹配精度P2≥预先设定的精度P’，则结束排重并转到步骤9，否则，转到步骤7；其中0<P’<100%，P’>P;
步骤7：以兴趣点A的经纬度为基准点，查询现有数据集合中的以该兴趣点A为中心、覆盖第一区域和第二区域范围外的、封闭的第三区域范围内的所有兴趣点名称，重复步骤3；
步骤8：如果步骤7得到的匹配精度P3≥预先设定的精度P’ ’，则结束排重并转到步骤9，否则，输出：在第一区域、第二区域和第三区域范围内没有找到匹配结果；其中0<P’ ’<100%，P’ ’>P’；
步骤9：输出排重结果。
2.根据权利要求1所述的用于兴趣点信息的排重方法，其特征在于：步骤3中的位置偏移匹配方法，将一兴趣点记为字符串str1、另一兴趣点记为字符串str2，令字符串str1和str2的距离等于字符串str1转换成字符串str2的过程中的添加、删除、修改的操作次数；该距离越大，表明字符串str1和字符串str2的不同度越大；将字符串str1转换成字符串str2的距离值记为LD(str1,str2)，最后通过计算得到匹配精度，具体的，该位置偏移匹配方法包括以下步骤：
步骤31：如果字符串str1的长度m=0，则LD(str1,str2)=字符串str2长度n，转到步骤35；如果字符串str2的长度n为0，则LD(str1,str2)=字符串str1的长度m，转到步骤35；如果字符串str1的长度m和字符串str2长度n均不等于0，则构建一个(m+1)行、(n+1)列的矩阵M[m][n]，转到步骤32;
步骤32：初始化(m+1)行、(n+1)列的矩阵M[m][n]，并让第一行的值从0增长到n，让第一列的值从0增长到m；
步骤33：扫描字符串str1和字符串str2，构造一临时变量temp并初始化，如果字符串str1的第i个字符str1[i]= 字符串str1的第j个字符str2[j]，则temp=0；否则temp=1；将矩阵M[i][j]赋值为：M[i-1][j]+1、M[i][j-1]+1、M[i-1][j-1]+temp三者之中的最小值；其中1≤i≤m+1，1≤j≤n+1；
步骤34：扫描完字符串str1和字符串str2后，得到LD(str1,str2)=矩阵M[m][n]的最后一个值，即该矩阵中第(m+1)行、第(n+1)列所对应的值；
步骤35：使用公式：
匹配精度=1-LD(str1,str2)/str1和str2中的长度最大值，
计算得到匹配精度。
3.根据权利要求1所述的用于兴趣点信息的排重方法，其特征在于：步骤2中的第一区域，是以该兴趣点A为中心、各边距离中心为20米的正方形区域，或者是以该兴趣点A为中心、半径为20米的圆形区域。
4.根据权利要求3所述的用于兴趣点信息的排重方法，其特征在于：步骤5中的第二区域，是以该兴趣点A为中心、各边距离中心为50米的正方形区域且扣除第一区域的区域，或者是以该兴趣点A为中心、半径为50米的圆形区域且扣除第一区域的区域。
5.根据权利要求4所述的用于兴趣点信息的排重方法，其特征在于：步骤7中的第三区域，是以该兴趣点A为中心、各边距离中心为100米的正方形区域且扣除第一区域和第二区域的区域，或者是以该兴趣点A为中心、半径为100米的圆形区域且扣除第一区域和第二区域的区域。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210153313.1A CN102682128B (zh) | 2012-05-17 | 2012-05-17 | 一种用于兴趣点信息的排重方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210153313.1A CN102682128B (zh) | 2012-05-17 | 2012-05-17 | 一种用于兴趣点信息的排重方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102682128A true CN102682128A (zh) | 2012-09-19 |
| CN102682128B CN102682128B (zh) | 2017-08-29 |
Family
ID=46814053
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210153313.1A Active CN102682128B (zh) | 2012-05-17 | 2012-05-17 | 一种用于兴趣点信息的排重方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102682128B (zh) |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104102637A (zh) * | 2013-04-02 | 2014-10-15 | 高德软件有限公司 | 一种生成热点区域的方法及装置 |
| CN104281638A (zh) * | 2013-07-04 | 2015-01-14 | 歌乐株式会社 | Poi信息提供系统、poi信息提供装置、poi信息输出装置和poi信息提供方法 |
| CN105045880A (zh) * | 2015-07-22 | 2015-11-11 | 福州大学 | 一种不同数据源的兴趣点的模糊匹配方法 |
| CN105740252A (zh) * | 2014-12-09 | 2016-07-06 | 北京四维图新科技股份有限公司 | 一种兴趣点poi数据的处理方法及装置 |
| CN105808609A (zh) * | 2014-12-31 | 2016-07-27 | 高德软件有限公司 | 一种信息点数据冗余的判别方法和设备 |
| CN105988988A (zh) * | 2015-02-13 | 2016-10-05 | 阿里巴巴集团控股有限公司 | 文本地址处理方法及装置 |
| CN106255867A (zh) * | 2014-05-06 | 2016-12-21 | 奥迪股份公司 | 用于运行机动车的导航系统的方法以及机动车 |
| CN104280035B (zh) * | 2013-07-08 | 2018-10-16 | 厦门雅迅网络股份有限公司 | 消除电子地图中兴趣点标签压盖道路的方法 |
| CN113127759A (zh) * | 2021-04-16 | 2021-07-16 | 深圳集智数字科技有限公司 | 兴趣点处理方法、装置、计算设备及计算机可读存储介质 |
| TWI773658B (zh) * | 2017-01-17 | 2022-08-11 | 香港商阿里巴巴集團服務有限公司 | Ｐｏｉ服務提供方法、ｐｏｉ資料處理方法及裝置 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1156464A1 (de) * | 2000-05-19 | 2001-11-21 | Christian Dr. Bauer | Verfahren zur Auswahl der geographischen Datensätze von Punkten die sich innerhalb eines vorgegebenen Abstandes zu einem Bezugspunkt befinden |
| CN101576892A (zh) * | 2008-05-07 | 2009-11-11 | 爱帮聚信(北京)科技有限公司 | 地点区域确定方法和装置 |
| CN102176206A (zh) * | 2011-01-18 | 2011-09-07 | 宇龙计算机通信科技(深圳)有限公司 | 兴趣点周边查找方法及装置 |
| US8364689B2 (en) * | 2006-12-22 | 2013-01-29 | Verizon Patent And Licensing Inc. | Methods and apparatus for providing a location based search |
-
2012
- 2012-05-17 CN CN201210153313.1A patent/CN102682128B/zh active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1156464A1 (de) * | 2000-05-19 | 2001-11-21 | Christian Dr. Bauer | Verfahren zur Auswahl der geographischen Datensätze von Punkten die sich innerhalb eines vorgegebenen Abstandes zu einem Bezugspunkt befinden |
| US8364689B2 (en) * | 2006-12-22 | 2013-01-29 | Verizon Patent And Licensing Inc. | Methods and apparatus for providing a location based search |
| CN101576892A (zh) * | 2008-05-07 | 2009-11-11 | 爱帮聚信(北京)科技有限公司 | 地点区域确定方法和装置 |
| CN102176206A (zh) * | 2011-01-18 | 2011-09-07 | 宇龙计算机通信科技(深圳)有限公司 | 兴趣点周边查找方法及装置 |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104102637B (zh) * | 2013-04-02 | 2017-09-29 | 高德软件有限公司 | 一种生成热点区域的方法及装置 |
| CN104102637A (zh) * | 2013-04-02 | 2014-10-15 | 高德软件有限公司 | 一种生成热点区域的方法及装置 |
| CN104281638A (zh) * | 2013-07-04 | 2015-01-14 | 歌乐株式会社 | Poi信息提供系统、poi信息提供装置、poi信息输出装置和poi信息提供方法 |
| CN104281638B (zh) * | 2013-07-04 | 2018-06-19 | 歌乐株式会社 | Poi信息提供系统、poi信息提供装置、poi信息输出装置和poi信息提供方法 |
| CN104280035B (zh) * | 2013-07-08 | 2018-10-16 | 厦门雅迅网络股份有限公司 | 消除电子地图中兴趣点标签压盖道路的方法 |
| US10466060B2 (en) | 2014-05-06 | 2019-11-05 | Audi Ag | Method for operating a navigation system of a motor vehicle, and motor vehicle |
| CN106255867A (zh) * | 2014-05-06 | 2016-12-21 | 奥迪股份公司 | 用于运行机动车的导航系统的方法以及机动车 |
| CN105740252A (zh) * | 2014-12-09 | 2016-07-06 | 北京四维图新科技股份有限公司 | 一种兴趣点poi数据的处理方法及装置 |
| CN105808609A (zh) * | 2014-12-31 | 2016-07-27 | 高德软件有限公司 | 一种信息点数据冗余的判别方法和设备 |
| CN105988988A (zh) * | 2015-02-13 | 2016-10-05 | 阿里巴巴集团控股有限公司 | 文本地址处理方法及装置 |
| CN105045880B (zh) * | 2015-07-22 | 2018-09-18 | 福州大学 | 一种不同数据源的兴趣点的模糊匹配方法 |
| CN105045880A (zh) * | 2015-07-22 | 2015-11-11 | 福州大学 | 一种不同数据源的兴趣点的模糊匹配方法 |
| TWI773658B (zh) * | 2017-01-17 | 2022-08-11 | 香港商阿里巴巴集團服務有限公司 | Ｐｏｉ服務提供方法、ｐｏｉ資料處理方法及裝置 |
| CN113127759A (zh) * | 2021-04-16 | 2021-07-16 | 深圳集智数字科技有限公司 | 兴趣点处理方法、装置、计算设备及计算机可读存储介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102682128B (zh) | 2017-08-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102682128A (zh) | 一种用于兴趣点信息的排重方法 | |
| CN109376761B (zh) | 一种地址标识及其经纬度的挖掘方法及装置 | |
| US8521128B1 (en) | Method, system, and computer program product for obtaining crowd-sourced location information | |
| JP2008217612A (ja) | センサデータ制御システム及びセンサデータ制御方法 | |
| KR20130047729A (ko) | 이동국에 대한 네비게이션 지원 정보의 획득 | |
| CN102693266A (zh) | 搜索数据库的方法、生成索引结构的导航设备和方法 | |
| CN102147795A (zh) | 兴趣点检索方法、兴趣点检索装置和导航系统 | |
| JP5065470B2 (ja) | サーバ、情報管理方法、情報管理プログラム、及びそのプログラムを記録するコンピュータ読み取り可能な記録媒体 | |
| CN101270992A (zh) | 地理坐标的搜索装置及搜索方法 | |
| Davis Jr et al. | Evaluation of the quality of an online geocoding resource in the context of a large Brazilian city | |
| US20140310268A1 (en) | Location refinement | |
| CN103324749B (zh) | 一种基于标准文本地址的空间化解析及纠偏方法 | |
| CN110557800B (zh) | 一种用于识别无线热点的类型的方法及其网络设备 | |
| CN115544088A (zh) | 地址信息查询方法、装置、电子设备及存储介质 | |
| US11741167B2 (en) | Merging point-of-interest datasets for mapping systems | |
| Moradi et al. | Exploring five indicators for the quality of OpenStreetMap road networks: A case study of Québec, Canada | |
| KR100550594B1 (ko) | 위치정보 제시장치 및 위치정보 제시방법 | |
| CN108449778B (zh) | 一种无线接入点展示方法及装置、以及终端设备 | |
| WO2010069380A1 (en) | Method and apparatus for updating map data | |
| JP5192413B2 (ja) | データ統合装置及びデータ統合方法 | |
| JP2019046312A (ja) | 計算機及び経費の監査方法 | |
| CN109344342B (zh) | 地图数据检索方法、装置、检索服务器及系统 | |
| TW202146850A (zh) | 確定路名之處理裝置及方法 | |
| CN1643519A (zh) | 向程序辅助信息系统提供特定位置信息的方法 | |
| JP5912328B2 (ja) | 地点名称出力装置、ナビゲーション装置、地点名称出力方法、およびプログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |