地址查询方法及装置制造方法及图纸

技术编号:5250751 阅读:192 留言:0更新日期:2012-04-11 18:40
本发明专利技术揭示了一种地址查询方法,其特征在于,该方法包括:地址分析步骤:在地址数据库中获得至少一个与接收到的待查询地址匹配的近似地址;空间插值步骤:基于所述近似地址的地址坐标,计算出所述待查询地址的地址坐标。本发明专利技术的有益效果是:在地址数据库中不存在完全匹配的已知地址时,通过在地址数据库中获得至少一个与待查询地址匹配的已知地址,并将所述的与待查询地址匹配的已知地址通过空间插值的方法进行处理,从而得出使用者希望的最终查询结果,保证了地图使用者的使用体验。

【技术实现步骤摘要】
地址查询方法及装置
本专利技术涉及一种电子地图,尤其是指一种基于地理实体分布的地址查询方法和使 用该方法的装置。
技术介绍
过去十几年以来,随着互联网技术的发展,人们越来越依赖于互联网提供的丰富、 快捷、及时的信息。但是如何在浩如烟海的信息中找到待搜寻的信息,成为一项迫切需要解 决的问题,相应地,众多的互联网搜索引擎及对应的网站应运而生,这中间的佼佼者包括百 度公司的百度搜索(www. baidu. com)和谷歌公司的谷歌搜索(www. google, cn)。在众多需要搜寻的信息中,一类重要的信息是搜寻地址信息,这类的需求在搜寻 在线电子地图信息时特别得到重视。所谓的在线电子地图相对于传统的纸质地图或单机 的电子地图,其具有更新及时、便于查询、使用直观简洁、以及提供的信息丰富等诸多优点, 目前在中国的在线电子地图提供者中比较被广泛推荐的包括百度公司的百度地图(map. baidu. com)和谷歌公司的google地图(ditu. google, cn),其中尤其以百度公司的百度地 图更加满足中国使用者的使用习惯而得到了广泛应用。然而,一种可能的缺陷是在现有的电子地图中,当使用者将某个待查询地址输入 在线电子地图的地址搜索框进行查询时,可能无法得到任何的查询结果。造成这种结果的 原因有二。其一,可能是由于电子地图的地址数据库中录入的预存地址信息不够完整,例 如,对应与a道路的地址,电子地图的地址数据库仅仅预存有从a路b号到a路b+100号的 地址,此时若使用者输入a路b+101号的查询请求,则不会得到查询结果。其二,可能是由 于电子地图的地址查询方法不够智能,例如,电子地图的数据库中仅仅预存对应于a大厦 的精确地址,此时若使用者输入“a大厦向南100米”的查询请求,则不会得到对应的查询结果。相应地,现有技术也对以上段落描述的问题提出一些解决方案。例如,中国专利技术专 利第200780012751. 3号揭示了一种地图数据库,该数据库有一个街道段索引表,每个街道 段具有一个或多个街道名称、零个或更多个形状点以及零个或更多个地址点,这些点代表 了街道段上的具体位置,地址点与房屋号码或地址范围相关联。用户输入期望查询地点的 街道地址到设备应用软件中,如果查询地点是一个地址点,软件系统将该位置信息返回给 用户;否则,通过查找低位地址和高位地址,如地址点中的两个最接近的地址,或者从一个 地址点和一个街道段端点中,进行插值计算得到位置点。但是,目前的现有技术均没有完全解决在输入的待查询地址与电子地图的地址数 据库中的已知地址不完全匹配时的解决方案,本专利技术所揭示的方案与装置将在这方面做出 改进。
技术实现思路
本专利技术的目的在于提供一种经过改进的基于地理实体分布的地址查询方法,所述方法在输入的待查询地址与电子地图的地址数据库中的已知地址不完全匹配时,仍然可以 反馈准确的查询结果。本专利技术的另一目的在于提供一种经过改进的基于地理实体分布的地址查询装置。相应地,本专利技术的一种地址查询方法,其中,该方法包括地址分析步骤在地址数据库中获得至少一个与接收到的待查询地址匹配的近似 地址;空间插值步骤基于所述近似地址的地址坐标,计算出所述待查询地址的地址坐 标。作为本专利技术的进一步改进,所述的地址分析步骤包括在所述地址数据库中查询是否存在与接收到的待查询地址完全匹配的已知地 址;若存在完全匹配的已知地址,则直接输入该已知地址作为查询结果。作为本专利技术的再进一步改进,若存在若干个完全匹配的已知地址,则依据预先设 定的地址重要性优先级选择一个重要性最高的已知地址作为查询结果。作为本专利技术的进一步改进,所述的地址分析步骤包括在所述地址数据库中查询是否存在与输入的待查询地址完全匹配的已知地址;若不存在完全匹配的已知地址,则在所述地址数据库中获得至少一个与待查询地 址匹配的近似地址。作为本专利技术的进一步改进,获得所述近似地址包括以下步骤将所述地址数据库中存储的已知地址分为成若干地址类型;若在所述地址数据库中获得至少一个同地址类型的所述近似地址,则将所述近似 地址用于空间插值步骤;若在所述地址数据库中获得若干个不同地址类型的所述近似地址,则依据预先设 定的地址重要性优先级选择一类重要性最高的近似地址,并将所述重要性最高的近似地址 用于空间插值步骤。作为本专利技术的进一步改进,所述的地址类型包括预先重要性最高的第一类地址, 重要性次之的第二类地址,重要性最低第三类地址。所述的空间插值步骤包括判断所述近似地址的地址类型;根据所述近似地址的类型,选择对应空间插值方法。作为本专利技术的进一步改进,所述选择对应空间插值方法包括作为本专利技术的进一步改进,若所述近似地址为第一类地址,则选择点插值方法。作为本专利技术的进一步改进,所述选择对应空间插值方法包括若所述近似地址为第二类地址,则选择线插值方法。作为本专利技术的进一步改进,所述选择对应空间插值方法包括若所述近似地址为第三类地址,则选择面插值方法。作为本专利技术的进一步改进,所述的点插值方法包括基于第一类地址的近似地址 坐标,在待查询地址所要求的方向上加入偏移量。作为本专利技术的进一步改进,所述的线插值方法包括判断第二类地址同侧的近似地址数量;若同侧近似地址的数量大于一个,则参考所述同侧近似地址的地址坐标信息获得 待查询地址的地址坐标。作为本专利技术的进一步改进,所述的线插值方法包括判断第二类地址同侧的近似地址数量;若同侧近似地址的数量仅有一个,则参考所述第二类地址异侧近似地址的地址坐 标信息获得待查询地址的地址坐标。作为本专利技术的进一步改进,所述的面插值方法包括将接收到的待查询地址的坐标信息与若干个第三类地址的近似地址坐标信息进 行比较;若所述待查询地址的坐标位于所述的若干第三类类地址的近似地址坐标之间,则 选择按照线性差值的方法内插。作为本专利技术的进一步改进,所述的面插值方法包括将接收到的待查询地址的坐标信息与若干个第三类地址的近似地址坐标信息进 行比较;若所述待查询地址的坐标超出所述的若干第三类地址的近似地址坐标所包括的 范围,则在所述的若干第三类地址的近似地址中选择一个与所述待查询地址的坐标最接近 的地址,并在所述地址坐标的基础上加入偏移量作为输出结果。作为本专利技术的再进一步改进,所述第一类地址为道路类地址;所述第二类地址为 区域类地址;所述第三类地址为地标类地址。作为本专利技术的再进一步改进,所述的方法还包括地址退化步骤在接收待查询地址后,若无法在所述地址分析步骤中获得相匹配 的近似地址,则退化所述待查询地址的最末端地址,并将退化后的地址作为新的待查询地 址在地址分析步骤中重新查询。相应地,本专利技术的一种基于地理实体分布的地址查询装置,其中,该装置包括地址分析单元,用于在地址数据库中获得至少一个与接收到的待查询地址匹配的 近似地址;空间插值单元,基于所述近似地址的地址坐标,计算出所述待查询地址的地址坐 标。作为本专利技术的进一步改进,所述的地址分析单元包括地址查询模块,用于在地址数据库中查询是否存在与接收到的待查询地址完全匹 配的已知地址;地址匹配模块,用于在不存在完全匹配的已知地址时在地址数据库中获得至少一 个与待查询地址匹配的近似地址。作为本专利技术的进一步改进,所述的空间插值单元包括地址类型判断模块,用于判断从地址分析步骤获得所述近似地址的地本文档来自技高网
...

【技术保护点】
一种地址查询方法,其特征在于,该方法包括:地址分析步骤:在地址数据库中获得至少一个与接收到的待查询地址匹配的近似地址;空间插值步骤:基于所述近似地址的地址坐标,计算出所述待查询地址的地址坐标。

【技术特征摘要】

【专利技术属性】
技术研发人员:张传明万鑫
申请(专利权)人:百度在线网络技术北京有限公司
类型:发明
国别省市:11[中国|北京]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1