地址查询方法及装置

暂无

地址查询方法及装置\n【技术领域】\n[0001] 本发明涉及一种电子地图，尤其是指一种基于地理实体分布的地址查询方法和使用该方法的装置。\n【背景技术】\n[0002] 过去十几年以来，随着互联网技术的发展，人们越来越依赖于互联网提供的丰富、快捷、及时的信息。但是如何在浩如烟海的信息中找到待搜寻的信息，成为一项迫切需要解决的问题，相应地，众多的互联网搜索引擎及对应的网站应运而生，这中间的佼佼者包括百度公司的百度搜索(www.baidu.com)和谷歌公司的谷歌搜索(www.google.cn)。\n[0003] 在众多需要搜寻的信息中，一类重要的信息是搜寻地址信息，这类的需求在搜寻在线电子地图信息时特别得到重视。所谓的在线电子地图相对于传统的纸质地图或单机的电子地图，其具有更新及时、便于查询、使用直观简洁、以及提供的信息丰富等诸多优点，目前在中国的在线电子地图提供者中比较被广泛推荐的包括百度公司的百度地图(map.baidu.com)和谷歌公司的google地图(ditu.google.cn)，其中尤其以百度公司的百度地图更加满足中国使用者的使用习惯而得到了广泛应用。\n[0004] 然而，一种可能的缺陷是：在现有的电子地图中，当使用者将某个待查询地址输入在线电子地图的地址搜索框进行查询时，可能无法得到任何的查询结果。造成这种结果的原因有二。其一，可能是由于电子地图的地址数据库中录入的预存地址信息不够完整，例如，对应与a道路的地址，电子地图的地址数据库仅仅预存有从a路b号到a路b+100号的地址，此时若使用者输入a路b+101号的查询请求，则不会得到查询结果。其二，可能是由于电子地图的地址查询方法不够智能，例如，电子地图的数据库中仅仅预存对应于a大厦的精确地址，此时若使用者输入“a大厦向南100米”的查询请求，则不会得到对应的查询结果。\n[0005] 相应地，现有技术也对以上段落描述的问题提出一些解决方案。例如，中国发明专利第200780012751.3号揭示了一种地图数据库，该数据库有一个街道段索引表，每个街道段具有一个或多个街道名称、零个或更多个形状点以及零个或更多个地址点，这些点代表了街道段上的具体位置，地址点与房屋号码或地址范围相关联。用户输入期望查询地点的街道地址到设备应用软件中，如果查询地点是一个地址点，软件系统将该位置信息返回给用户；否则，通过查找低位地址和高位地址，如地址点中的两个最接近的地址，或者从一个地址点和一个街道段端点中，进行插值计算得到位置点。\n[0006] 但是，目前的现有技术均没有完全解决在输入的待查询地址与电子地图的地址数据库中的已知地址不完全匹配时的解决方案，本发明所揭示的方案与装置将在这方面做出改进。\n【发明内容】\n[0007] 本发明的目的在于提供一种经过改进的基于地理实体分布的地址查询方法，所述方法在输入的待查询地址与电子地图的地址数据库中的已知地址不完全匹配时，仍然可以反馈准确的查询结果。\n[0008] 本发明的另一目的在于提供一种经过改进的基于地理实体分布的地址查询装置。\n[0009] 相应地，本发明的一种地址查询方法，其中，该方法包括：\n[0010] 地址分析步骤：在地址数据库中获得至少一个与接收到的待查询地址匹配的近似地址；\n[0011] 空间插值步骤：基于所述近似地址的地址坐标，计算出所述待查询地址的地址坐标；\n[0012] 其中，若所述近似地址为区域类地址，则在所述空间插值步骤中选择面插值方法计算所述待查询地址的地址坐标，所述面插值方法具体包括：\n[0013] 将所述待查询地址的坐标信息与若干个所述近似地址进行比较，若所述待查询地址的坐标位于若干个所述近似地址的坐标之间，则选择按照线性差值的方法内插；若所述待查询地址的坐标超出若干个所述近似地址的坐标所包括的范围，则在若干个所述近似地址中选择一个与所述待查询地址的坐标最接近的地址，并在所选择坐标的基础上加入偏移量作为输出结果。\n[0014] 作为本发明的进一步改进，所述的地址分析步骤包括：\n[0015] 在所述地址数据库中查询是否存在与接收到的待查询地址完全匹配的已知地址；\n[0016] 若存在完全匹配的已知地址，则直接输入该已知地址作为查询结果。\n[0017] 作为本发明的再进一步改进，若存在若干个完全匹配的已知地址，则依据预先设定的地址重要性优先级选择一个重要性最高的已知地址作为查询结果。\n[0018] 作为本发明的进一步改进，所述的地址分析步骤包括：\n[0019] 在所述地址数据库中查询是否存在与输入的待查询地址完全匹配的已知地址；\n[0020] 若不存在完全匹配的已知地址，则在所述地址数据库中获得至少一个与待查询地址匹配的近似地址。\n[0021] 作为本发明的进一步改进，获得所述近似地址包括以下步骤：\n[0022] 将所述地址数据库中存储的已知地址分为成若干地址类型；\n[0023] 若在所述地址数据库中获得至少一个同地址类型的所述近似地址，则将所述近似地址用于空间插值步骤；\n[0024] 若在所述地址数据库中获得若干个不同地址类型的所述近似地址，则依据预先设定的地址重要性优先级选择一类重要性最高的近似地址，并将所述重要性最高的近似地址用于空间插值步骤。\n[0025] 作为本发明的进一步改进，所述的地址类型包括预先重要性最高的区域类地址，重要性次之的地标类地址，重要性最低的道路类地址。\n[0026] 所述的空间插值步骤包括：\n[0027] 判断所述近似地址的地址类型；\n[0028] 根据所述近似地址的类型，选择对应空间插值方法，所述空间插值方法包括所述面插值方法。\n[0029] 作为本发明的进一步改进，所述选择对应空间插值方法包括：\n[0030] 作为本发明的进一步改进，若所述近似地址为地标类地址，则选择点插值方法。\n[0031] 作为本发明的进一步改进，所述选择对应空间插值方法包括：\n[0032] 若所述近似地址为道路类地址，则选择线插值方法。\n[0033] 作为本发明的进一步改进，所述的点插值方法包括：基于地标类地址的近似地址坐标，在待查询地址所要求的方向上加入偏移量。\n[0034] 作为本发明的进一步改进，所述的线插值方法包括：\n[0035] 判断道路类地址同侧的近似地址数量；\n[0036] 若同侧近似地址的数量大于一个，则参考所述同侧近似地址的地址坐标信息获得待查询地址的地址坐标。\n[0037] 作为本发明的进一步改进，所述的线插值方法包括：\n[0038] 判断道路类地址同侧的近似地址数量；\n[0039] 若同侧近似地址的数量仅有一个，则参考所述道路类地址异侧近似地址的地址坐标信息获得待查询地址的地址坐标。\n[0040] 作为本发明的再进一步改进，所述的方法还包括：\n[0041] 地址退化步骤：在接收待查询地址后，若无法在所述地址分析步骤中获得相匹配的近似地址，则退化所述待查询地址的最末端地址，并将退化后的地址作为新的待查询地址在地址分析步骤中重新查询。\n[0042] 相应地，本发明的一种基于地理实体分布的地址查询装置，其中，该装置包括：\n[0043] 地址分析单元，用于在地址数据库中获得至少一个与接收到的待查询地址匹配的近似地址；\n[0044] 空间插值单元，基于所述近似地址的地址坐标，计算出所述待查询地址的地址坐标；\n[0045] 其中，若所述近似地址为区域类地址，则所述空间插值单元包括的面插值组件将所述待查询地址的坐标信息与若干个所述近似地址进行比较，若所述待查询地址的坐标位于若干个所述近似地址的坐标之间，则选择按照线性差值的方法内插；若所述待查询地址的坐标超出若干个所述近似地址的坐标所包括的范围，则在若干个所述近似地址中选择一个与所述待查询地址的坐标最接近的地址，并在所选择坐标的基础上加入偏移量作为输出结果。\n[0046] 作为本发明的进一步改进，所述的地址分析单元包括：\n[0047] 地址查询模块，用于在地址数据库中查询是否存在与接收到的待查询地址完全匹配的已知地址；\n[0048] 地址匹配模块，用于在不存在完全匹配的已知地址时在地址数据库中获得至少一个与待查询地址匹配的近似地址。\n[0049] 作为本发明的进一步改进，所述的空间插值单元包括：\n[0050] 地址类型判断模块，用于判断从地址分析步骤获得所述近似地址的地址类型；空间插值模块，用于根据所述近似地址的地址类型，选择对应的空间插值组件；所述空间插值组件包括所述面插值组件。\n[0051] 作为本发明的再进一步改进，所述空间插值组件包括：\n[0052] 点插值组件，用于计算所述近似地址为地标类地址的输出结果。\n[0053] 作为本发明的再进一步改进，所述空间插值组件包括：\n[0054] 线插值组件，用于计算所述近似地址为道路类地址的输出结果。\n[0055] 作为本发明的更进一步改进，所述的装置还包括：地址退化单元，用于：在接收待查询地址后，若无法在所述地址分析步骤中获得相匹配的近似地址，则退化所述待查询地址的最末端地址，并将退化后的地址作为新的待查询地址在地址分析步骤中重新查询。\n[0056] 本发明的有益效果是：在地址数据库中不存在完全匹配的已知地址时，通过在地址数据库中获得至少一个与待查询地址匹配的已知地址，并将所述的与待查询地址匹配的已知地址通过空间插值的方法进行处理，从而得出使用者希望的最终查询结果，保证了地图使用者的使用体验。\n【附图说明】\n[0057] 图1是本发明的一种实施方式基于地理实体分布地址查询装置的架构示意图。\n[0058] 图2是本发明的一种实施方式基于地理实体分布地址查询方法的流程图。\n[0059] 图3是图2中的基于地理实体分布地址查询方法的详细工作过程流程示意图。\n【具体实施方式】\n[0060] 为了对发明的技术特征、发明目的和有益效果有更加清楚的理解，现对照附图说明本发明的具体实施方式，在各图中相同的标号表示步骤相同的部分。在本文中，“示意性”表示“充当实例、例子或说明”，不应将在本文中被描述为“示意性”的任何图示、实施方式解释为一种更优选的或更具优点的技术方案。\n[0061] 首先参考图1，本发明的一种实施方式的基于地理实体分布地址查询装置包括地址分析单元1，空间插值单元2，以及地址退还单元3。\n[0062] 地址分析单元1用于在地址数据库中获得至少一个与输入的待查询地址匹配的近似地址。\n[0063] 该地址数据库为一个树状结构的标准范式地址库，该树状的标准范式地址库具有若干分支，每个分支的末端具有至少一个叶节点。为更清晰地说明该地址数据库的具体结构，以下以中华人民共和国行政区域内的电子地图的地址数据库为例做详细描述。一般说来，中国的行政区域划分包括四个层级：第一层级为省/自治区/直辖市；第二层级为市/自治州；第三层级为区/县；第四个层级为乡/镇/街道。这四个层级是相对固定的，而且其数量和名称是可以对应于各地的地域名称而容易统计得到。因此，在地址数据库中，将这个四个层级合并起来总称为地址数据库树状结构的第一层，即行政区域层，相应地标识为第一层级为省/自治区/直辖市；第二层级为市/自治州；第三层级为区/县；第四个层级为乡/镇/街道。而在第四层级以下的具体地址名称则纷繁复杂、浩如烟海，然而，这诸多的具体地址名称可以归结为三种地址类型：即道路类地址、区域类地址、以及地标类地址，这三类地址总称为地址数据库树状结构的第二层，即子地址层。所述的道路类地址用于定义以道路为首的具体地址，例如：a路b号、a路b弄等。所述的区域类地址用于定义以小区为首的具体地址，例如：a小区b栋、a小区b期。所述的地标类地址用于定义一个具体的位置点，例如：a大厦、b公园等。\n[0064] 所述的地址分析单元1包括地址查询模块10和地址匹配模块12。\n[0065] 地址查询模块10用于在地址数据库中查询是否存在与输入的待查询地址完全匹配的已知地址。此处所述的“完全匹配的已知地址”所指的是与所述地址数据库中的范式标准地址完全一致的地址。所述的范式标准地址包括道路类地址、区域类地址、以及地标类地址三种，道路类地址用于定义以道路为首的具体地址，例如：a路b号、a路b弄等。所述的区域类地址用于定义以小区为首的具体地址，例如：a小区b栋、a小区b期。所述的地标类地址用于定义一个具体的位置点，例如：a大厦、b公园等。举例说明：一个完整的具体地址“北京市海淀区中关村大街3号海龙大厦”在所属的地址数据库中将产生一个范式标准的道路类地址“北京市海淀区中关村大街3号”以及一个范式标准的地标类地址“北京市海淀区海龙大厦”。若用户输入以上任何一个待查询地址的全部地址信息进行查询，则地址查询模块10可以在所述的地址数据库中找到对应的范式地址，并直接输出查询结果，此时无需启动地址匹配模块12。反之，若用户输入的待查询地址与所述的范式地址不完全匹配，则需要启动地址匹配模块12。需要指出的是，由于地址数据库中的范式标准地址被划分为道路类地址、区域类地址、以及地标类地址三种，在地址查询模块10中可能会查询到若干个对应于同一个待查询地址的范式标准地址，此时需要根据预先设定的重要性规则优先输出重要性最高的地址作为最终的查询结果，所述的预先设定的地址重要性的规则是：区域类地址重要性最高，地标类地址重要性次之，道路类地址重要性最低。\n[0066] 地址匹配模块12用于在不存在完全匹配的已知地址时在地址数据库中获得至少一个与待查询地址匹配的近似地址，并将所述的与待查询地址匹配的近似地址用于下一步的空间插值单元3。所述的“与待查询地址匹配的近似地址”通过以下的方法得到：首先，将所述地址数据库中存储的近似地址分成三种类型：道路类地址、区域类地址、以及地标类地址；其次，若在所述地址数据库中获得一个或者若干个同类型的与待查询地址匹配的近似地址，则将该地址直接用于下一步的空间插值单元3；另外，若在所述地址数据库中获得两个或两个以上与待查询地址匹配的且属于不同类型的近似地址，则依据预先设定的地址重要性优先级选择一类重要性最高且与待查询地址匹配的近似地址，并将该类地址直接用于下一步的空间插值单元3。此处所述的近似地址通过预先在系统中设置的规则获得，例如：\n若用户输入的待查询地址为“北京市海淀区中关村大街4号”，然而范式地址数据库中只有“北京市海淀区中关村大街1号”、“北京市海淀区中关村大街3号”、“北京市海淀区中关村大街5号”等三个道路类地址信息，并没有完全匹配的“北京市海淀区中关村大街4号”，假设预先在系统中设置的规则是：与待查询地址的道路门牌号相差10号以内的地址均为近似地址。则地址数据库中的三个范式标准地址均可以作为“近似地址”。\n[0067] 空间插值单元3基于所述的与输入的待查询地址匹配的近似地址的地址坐标，计算出所述的待查询地址的地址坐标，其包括地址类型判断模块30和空间插值模块32。\n[0068] 地址类型判断模块30用于判断从地址分析步骤获得的与待查询地址匹配的近似地址属于所述的三种地址类型中的哪一种，即属于道路类地址、区域类地址、或地标类地址中之一。所述的道路类地址用于定义以道路为首的具体地址，例如：a路b号、a路b弄等。\n所述的区域类地址用于定义以小区为首的具体地址，例如：a小区b栋、a小区b期。所述的地标类地址用于定义一个具体的位置点，例如：a大厦、b公园等。\n[0069] 空间插值模块32用于根据所述的与待查询地址匹配的近似地址的类型，选择对应的空间插值组件。所述的空间插值模块包括点插值组件320、线插值组件322、以及面插值组件324。\n[0070] 当地址类型判断模块30判断匹配的近似地址为地标类地址时，选择点插值组件\n320。所述的点插值组件320基于与待查询地址匹配的已知地标类地址的坐标，在待查询地址的输入信息所要求的方向上加上偏移量。例如：若输入的待查信息为“海淀区海龙大厦南边100米”，则首先在地址数据库中找到匹配的近似地址所对应的范式标准地址“北京市海淀区海龙大厦”，然后在地图上向南偏移适当距离，并将偏移后的地址坐标作为最终的查询结果输出。\n[0071] 当地址类型判断模块30判断匹配的近似地址为道路类地址时，选择线插值组件\n322。所述的线插值组件322首先判断道路类地址的已知同侧地址的数量；若已知同侧地址的数量大于一个，则参考所述的已知同侧地址的地址坐标信息获得待查询地址的地址坐标；若已知同侧地址的数量仅有一个，参考所述道路类地址的已知异侧地址的地址坐标信息获得待查询地址的地址坐标。举例说明：中国城市道路的门牌号的普遍排列规则是：道路的一侧是奇数号门牌：1、3、5...，道路的另一侧是偶数号门牌：2、4、6...。若输入的待查询地址为“北京市海淀区中关村大街3号”，则会产生两种不同的判断过程。过程之一：若在地址数据库中查询的到的匹配相似地址包括“北京市海淀区中关村大街1号”、“北京市海淀区中关村大街5号”、“北京市海淀区中关村大街7号”等，则可以基于道路同侧的地址“中关村大街1号”、“中关村大街5号”、“中关村大街7号”的坐标信息进行线插值，从而得出“中关村大街3号”的坐标值。过程之二：若在地址数据库中查询的到的匹配相似地址包括“北京市海淀区中关村大街1号”、“北京市海淀区中关村大街2号”、“北京市海淀区中关村大街4号”、“北京市海淀区中关村大街6号”等，则可以基于道路异侧的地址“中关村大街2号”、“中关村大街4号”、“中关村大街6号”的坐标信息进行线插值，从而得出“中关村大街3号”的坐标值。\n[0072] 当地址类型判断模块30判断匹配的近似地址为区域类地址时，选择面插值组件\n324。所述的面插值组件324将输入的待查询地址的坐标信息与若干个通过地址分析步骤获得的与待查询地址匹配的已知区域类地址的坐标信息进行比较；若输入的待查询地址的坐标位于所述的若干已知区域类地址的坐标之间，则选择按照线性差值的方法内插；若输入的待查询地址的坐标超出所述的若干已知区域类地址的坐标所包括的范围，则在所述的若干已知区域类地址中选择一个与输入的待查询地址的坐标最接近的地址，并在所述地址的坐标的基础上适当加上偏移量作为最终输出结果。举例说明：中国城市小区的建筑群的普遍排列规则是：1栋、2栋、3栋....。若输入的待查询地址为“北京市海淀区月苑小区10栋”，则会产生两种不同的判断过程。过程之一：若在地址数据库中查询的到的匹配相似地址包括“北京市海淀区月苑小区1栋”、“北京市海淀区月苑小区9栋”、“北京市海淀区月苑小区18栋”等，则可以基于这些地址信息勾勒出该小区的大致轮廓，并在此基础上基于“北京市海淀区月苑小区9栋”进行内插处理，让待查询地址“北京市海淀区月苑小区10栋”的坐标值落在所述的大致轮廓中，作为最终的查询结果。过程之二：若在地址数据库中查询的到的匹配相似地址包括“北京市海淀区月苑小区1栋”、“北京市海淀区月苑小区5栋”、“北京市海淀区月苑小区9栋”等，此时的问题是无法基于已知的近似地址勾勒出该小区的大致轮廓，从而无法任意进行偏移处理，否则可能会错误地落入到其他已知地址的坐标上去，此时在所述的若干已知区域类地址中选择一个与输入的待查询地址的坐标最接近的地址“北京市海淀区月苑小区9栋”，并在所述地址的坐标的基础上适当加上偏移量，确保不与已知地址冲突，作为最终输出结果。\n[0073] 地址退化单元5用于无法在所述地址分析单元3中获得任何相匹配的近似地址时，退化所述的待查询地址的最末端地址，并将退化后的地址作为新的待查询地址在地址分析步骤中重新查询。所述的地址退化单元5并非解决本发明的技术问题的装置的必须构件，但是其在地址数据库的地址信息不全的时候可以发挥作用。举例说明：若输入的待查询地址为“北京市海淀区中关村大街3号海龙大厦地下一层10-4号”，而在地址数据库中可以查询到的匹配的近似地址是“北京市海淀区中关村大街3号”、“北京市海淀区海龙大厦”，则选择直接退化(删除)待查询地址中的“地下一层10-4号”，并将退化后的地址“北京市海淀区中关村大街3号海龙大厦”作为新的待查询地址重新进入地址分析单元1进行查询。\n[0074] 请参考图2，相应地，为本发明的一种实施方式的基于地理实体分布的地址查询方法，其包括：\n[0075] 地址分析步骤S1：在地址数据库中获得至少一个与输入的待查询地址匹配的已知地址；\n[0076] 空间插值步骤S3：基于所述的与输入的待查询地址匹配的已知地址的地址坐标，计算出所述的待查询地址的地址坐标；\n[0077] 地址退化步骤S5：当无法在所述空间插值步骤S3中获得任何相匹配的已知地址时，退化所述的待查询地址的最末端地址，并将退化后的地址作为新的待查询地址在地址分析步骤S1中重新查询。\n[0078] 所述的步骤S1、S3、S5的运算过程分布在图1中的地址分析单元1、空间插值单元\n3、地址退化单元5中进行，所述的各单元的功能与用途在上段文字中已经有详细描述。\n[0079] 参考图3，为更加详细地说明本发明的图2中的基于地理实体分布的地址查询方法的工作流程，以下结合图3详细说明该方法的工作步骤。其包括：\n[0080] 步骤S20：接收查询地址并在地址数据库中查询。\n[0081] 步骤S21：判断所述的地址数据库中是否存在完全匹配的已知地址。此处所述的“完全匹配的已知地址”所指的是与所述的地址数据库中的范式标准地址完全一致的地址。\n所述的范式标准地址包括道路类地址、区域类地址、以及地标类地址三种。若存在至少一个完全匹配的已知地址，则进入步骤S22。若不存在任何完全匹配的已知地址，则进入步骤S24。\n[0082] 步骤S22：判断是否存在两个或者两个以上完全匹配的已知地址。若存在两个或者两个以上完全匹配的已知地址，则进入步骤S23。若仅有一个完全匹配的已知地址，则进入步骤S33，输出最终查询结果。\n[0083] 步骤S23：对所述的若干个完全匹配的已知地址进行重要性判断。所述的判断基于预先设定的重要性规则优先输出重要性最高的地址作为最终的查询结果至步骤S33。所述的预先设定的地址重要性的规则是：区域类地址重要性最高，地标类地址重要性次之，道路类地址重要性最低。\n[0084] 步骤S24：在地址数据库中查询匹配的近似地址。此处所述的近似地址通过预先在系统中设置的规则获得。\n[0085] 步骤S25：判断是否存在匹配的近似地址。若存在至少一个匹配的近似地址，则进入步骤S26；若不存在任何匹配的近似地址，则进入步骤S32。\n[0086] 步骤S26：判断是否存在两个或两个以上的与待查询地址匹配的不同类型的近似地址。此处所指的“不同类型”表示该等地址分别道路类地址、区域类地址、以及地标类地址三种中的某一种。若存在两个或两个以上的与待查询地址匹配的不同类型的近似地址，则进入步骤S27。若不存在两个或两个以上的与待查询地址匹配的不同类型的近似地址，则进入步骤S28。\n[0087] 步骤S27：对所述的若干个匹配的近似地址进行重要性判断。所述的判断基于预先设定的重要性规则优先输出重要性最高的地址作为待插值的近似地址至步骤S28。所述的预先设定的地址重要性的规则是：区域类地址重要性最高，地标类地址重要性次之，道路类地址重要性最低。\n[0088] 步骤S28：判断近似地址类型。若与待查询地址匹配的近似地址为地标类地址，则选择点插值方法，进入步骤S29；若与待查询地址匹配的近似地址为道路类地址，则选择线插值方法，进入步骤S30；若与待查询地址匹配的近似地址为区域类地址，则选择面插值方法，进入步骤S31。\n[0089] 步骤S29：进行点插值。基于与待查询地址匹配的近似地标类地址的坐标，在待查询地址的输入信息所要求的方向加上偏移量，作为最终查询结果，并进入步骤S33。\n[0090] 步骤S30：进行线插值。首先判断道路类地址的已知同侧地址的数量；若已知同侧地址的数量大于一个，则参考所述的已知同侧地址的地址坐标信息获得待查询地址的地址坐标；若已知同侧地址的数量仅有一个，参考所述道路类地址的已知异侧地址的地址坐标信息获得待查询地址的地址坐标，并进入步骤S33。\n[0091] 步骤S31：进行面插值。将输入的待查询地址的坐标信息与若干个通过地址分析步骤获得的与待查询地址匹配的近似区域类地址的坐标信息进行比较；若输入的待查询地址的坐标位于所述的若干近似区域类地址的坐标之间，则选择按照线性差值的方法内插；\n若输入的待查询地址的坐标超出所述的若干近似区域类地址的坐标所包括的范围，则在所述的若干近似区域类地址中选择一个与输入的待查询地址的坐标最接近的地址，并在所述地址的座标的基础上适当加上偏移量作为最终输出结果，并进入步骤S33。\n[0092] 步骤S32：进入地址退化步骤。在输入待查询地址时，若无法在所述地址分析步骤中获得任何相匹配的近似地址，则退化所述的待查询地址的最末端地址，并将退化后的地址作为新的待查询地址返回到步骤S20重新查询。\n[0093] 步骤S33：接受来自步骤S22、步骤S23、步骤S29、步骤S30、步骤S31的地址信息，输出最终查询结果。\n[0094] 通过以上描述，可以得出，本发明的技术方案相对于现有技术具有突出的优点，具体表现在：在地址数据库中不存在完全匹配的已知地址时，通过在地址数据库中获得至少一个与待查询地址匹配的已知地址，并将所述的与待查询地址匹配的已知地址通过空间插值的方法进行处理，从而得出使用者希望的最终查询结果，保证了地图使用者的使用体验。\n[0095] 应当理解，虽然本说明书按照实施例加以描述，但并非每个实施例仅包含一个独立的技术方案，说明书的这种叙述方式仅仅是为清楚起见，本领域技术人员应当将说明书作为一个整体，各实施例中的技术方案也可以经适当组合，形成本领域技术人员可以理解的其他实施方式。\n[0096] 上文所列出的一系列的详细说明仅仅是针对本发明的可行性实施例的具体说明，它们并非用以限制本发明的保护范围，凡未脱离本发明技艺精神所作的等效实施例或变更均应包含在本发明的保护范围之内。