一种地址匹配的方法及设备技术

本发明专利技术公开了一种地址匹配的方法及设备，包括：以各地理词对应的地理范围的相交关系，来判断各地理范围的关联度，进而根据关联度确定待查询地址的位置信息，由于某一地理范围与其它地理范围的相交关系越大，则说明该地理范围的关联度越高，其在地址匹配中匹配的准确性越高，从而，可以根据关联度足够高的地理范围，确定出与待查询地址相匹配的位置信息。可见，利用各地理词所在地理范围的相交关系实现地址匹配，无需对已知地址进行穷举，能够有效提高地址匹配的准确性。

【技术实现步骤摘要】

本专利技术涉及地理信息
，尤其涉及一种地址匹配的方法及设备。
技术介绍
地址匹配(address-matching)又称为地理编码(geo-coding),是根据文字描述的地址，从地图上匹配出该地址对应的位置信息的过程。所述位置信息可以是经纬度坐标信息，也可以是表示在地图中的一个区域信息等。为了进行地址匹配，通常需要在地址数据库中记录已知地址和该地址位置信息的对应关系，以及，将各已知地址切分得到的地理词与其位置信息的对应关系。 所述地址是指描述某个位置的字符串，所述地理词是指组成地址的词。例如，地址为“北京市海淀区中山路5号院”时，进行地址切分后得到的地理词为“北京市”、“海淀区”、“中山路”和“5号院”。利用地址数据库中的对应关系信息来进行地址匹配的过程如下第一步服务器接收待查询地址，并将待查询地址切分为多个地理词。例如，用户向服务器输入的待查询地址为“北京市中山路”，则将待查询地址划分为两个地理词“北京市”和“中山路”。第二步根据地址数据库中记录的地理词与其位置信息的对应关系，确定待查询地址切分后的各地理词对应的位置信息。例如，将待查询地址切分后得到的“北京市”和“中山路”这两个地理词在地址数据库中进行查询，找到“北京市”对应地图中的位置信息，以及“中山路”对应地图中的位置信息。第三步将待查询地址切分后得到的级别最低的地理词对应的位置信息，作为与待查询地址相匹配的位置信息。例如，待查询地址切分后得到的独立地理词为“北京市”和“中山路”，其中，“中山路”这一地理词的级别低于“北京市”这一地理词，因此，可以将“中山路”这一地理词对应地图中的位置信息作为与待查询地址相匹配的位置信息，并向用户输出。由于地址数据库中的一个地理词可能会对应多个位置信息，也就是说，一个地理词可能表示多个位置，因此，当用户输入的待查询地址切分后的地理词对应多个位置信息时，服务器需要根据待查询地址切分后的其他地理词来判断用户真正想要查找的是哪个位置信息。服务器的具体判断方式为针对待查询地址切分后的对应多个位置信息的地理词和其他地理词，服务器判断对应多个位置信息的地理词和其他地理词是否同时出现在地址数据库中的一个已知地址中，若是，则将该已知地址的位置信息作为待查询地址的位置信息，该位置信息就是用户真正想要查找的位置信息；若否，则服务器无法准确确定用户真正想要查找的位置信息。例如，针对“中山路”这个地理词，假设在北京有“中山路”，在上海也有“中山路”，即“中山路”这个地理词在地图中将存在两个对应的位置信息，地址数据库中记录的已知地址有“北京市中山路”和“上海市中山路”。若用户输入的待查询地址切分后的地理词包括“北京市”和“中山路”，则服务器判断“北京市”和“中山路”这两个地理词是否同时出现在地址数据库中记录的已知地址中。经判断地址数据库中已知“北京市中山路”这一地址中同时包括“北京市”和“中山路”这两个地理词，则将“北京市中山路”对应的位置信息作为匹配的位置信息。但是，由于地址数据库中的已知地址不可能穷尽所有的地址，因此，在目前的地址匹配方案中，还存在地址匹配不准确的问题。比如，用户输入的待查询地址切分后的地理词为“海淀区”和“中山路”，则服务器判断“海淀区”和“中山路”这两个地理词是否同时出现在地址数据库中记录的已知地址中。经判断地址数据库中没有同时包括“海淀区”和“中山路”这两个地理词的已知地址，故服务器就无法准确的为待查询地址匹配到其对应的位置信息。
技术实现思路
本专利技术实施例提供一种地址匹配的方法及设备，用以解决现有技术中存在的地 址匹配不准确的问题。一种地址匹配的方法，包括将待查询地址切分为多个地理词，在预置的地址数据库中查询各地理词对应的地理范围；根据所述各地理词对应地理范围的相交关系，确定各地理范围的关联度；选取关联度满足预置条件的地理范围，根据选取得到的地理范围确定与所述待查询地址相匹配的位置信息。一种地址匹配的设备，包括查询模块，用于将待查询地址切分为多个地理词，在预置的地址数据库中查询各地理词对应的地理范围；关联度确定模块，用于根据所述各地理词对应地理范围的相交关系，确定各地理范围的关联度；匹配模块，用于选取关联度满足预置条件的地理范围，根据选取得到的地理范围确定与所述待查询地址相匹配的位置信息。本专利技术有益效果如下本专利技术实施例提出的地址匹配方案，是以各地理词对应的地理范围的相交关系，来判断各地理范围的关联度，进而根据关联度确定待查询地址的位置信息。也就是说，某一地理范围与其它地理范围的相交关系越大，则说明该地理范围的关联度越高，其在地址匹配中匹配的准确性越高，从而，可以根据关联度足够高(即满足预置条件)的地理范围，确定出与待查询地址相匹配的位置信息。可见，利用各地理词所在地理范围的相交关系实现地址匹配，无需对已知地址进行穷举，能够有效提高地址匹配的准确性。附图说明图I为本专利技术实施例一提供的一种地址匹配方法流程图；图2为本专利技术实施例一中在地址数据库中建立地理词与地理范围的对应关系的方法流程图3(a)为本专利技术实例一中地理范围I示意图；图3(b)为本专利技术实例一中地理范围2示意图；图3(c)为本专利技术实例一中地理范围3示意图；图3(d)为本专利技术实例一中地理范围5示意图；图4为本专利技术实施例二中地址匹配的设备结构示意图。具体实施例方式需要说明的是，本专利技术各实施例中涉及的地理词可以划分为独立地理词和依赖地理词，独立地理词是指可以单独描述某个位置的地理词，如“北京市”(城市)、“海淀区”(区县)、“中山路”(道路);依赖地址词不能单独描述某个位置，而需要依据独立地址词来描述位置，如“5号院”、“路口东”表示门牌号和方向等内容的地理词。 本专利技术各实施例中涉及的地理范围是指反映在地图上包含该地理词在内的区域范围，该区域的形状不限定，可以为圆形、方形或是其他不规则形状。地理范围是通过地理词在地图上的坐标以及表示范围大小(如圆形区域的半径)的参数确定的。本专利技术各实施例中涉及的将地址切分为地理词的切分方式，包括但不限于基于字符串匹配的切分方式，其主要内容是按照一定的策略将用于描述地址的字符串与预置的机器词典中的词条进行匹配，若在词典中找到某个词条与该字符串中的某部分相同，则识别出该相同的部分作为一个地理词，依次进行，至将该字符串中的地理词全部切分出来。本专利技术各实施例也不限于利用其他各种语言信息来优化上述切分方式。下面结合说明书附图对本专利技术实施例的方案进行详细说明。实施例一如图I所示，为本专利技术实施例一中地址匹配的方法步骤示意图，所述方法包括以下步骤步骤101 :接收待查询地址。在具体实践中，可以是用户通过进行地址匹配的网站提供的对话框输入待查询地址，并通过点击“提交”或“查询”按键的触发，作为向进行地址匹配的网站发起的地址查询请求。步骤102 :将所述待查询地址切分为多个地理词。在本步骤中，切分得到的多个地理词中可以包括独立地理词和依赖地理词，也可以只包括独立地理词。步骤103 :根据地址数据库中已建立的地理词与地理范围的对应关系，查询将待查询地址切分后得到的各地理词对应的地理范围。在步骤103的方案中，将待查询地址切分为多个地理词后，可以从地址数据库已建立的地理词与地理范围的对应关系中进行查询，得到待查询地址切分后的每个地理词可本文档来自技高网...

【技术保护点】
一种地址匹配的方法，其特征在于，包括：将待查询地址切分为多个地理词，在预置的地址数据库中查询各地理词对应的地理范围；根据所述各地理词对应地理范围的相交关系，确定各地理范围的关联度；选取关联度满足预置条件的地理范围，根据选取得到的地理范围确定与所述待查询地址相匹配的位置信息。

【技术特征摘要】

【专利技术属性】
技术研发人员：董克钦，姜吉发，
申请(专利权)人：高德软件有限公司，
类型：发明
国别省市：