最近邻域地理搜索制造技术

公开了从邻域单元中每次一个单元搜索地理数据库以获取地理对象的方法和装置。可通过网格单元和一初始点或中心点来限定单元邻域。第一邻域基于到初始搜索点的接近距离被限定，并与由搜索点和在多个方向上到初始搜索点的距离限定的第一地理区域一致。在使用多个单元邻域时，每个后继单元邻域均被限定，从而其可排除属于在前搜索的单元邻域的单元。后继邻域对应一地理区域，其到初始点的距离比与在前搜索邻域相关的距离大。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术适用于搜索地理数据库，更特别地，其通过被识别为最接近搜索中心点的若干单元的网格单元来确定地理数据库的搜索范围。
技术介绍
地理数据库确定地理对象的地理或绘图信息，例如多个兴趣点(POIs)，通过包含地理位置信息和其他属性信息的相关信息在地理数据库中确定每一个兴趣点。用于兴趣点 存储的其它信息包括但并不限于名称、POI类型(例如市政厅、警察厅、加油站、公园、餐厅 等)。人们越来越依赖地理数据库，并使用访问地理数据库的应用程序基于与POI相关的地 理信息来定位Ρ0Ι。这样的应用程序包括电话和其它手持设备、桌面计算机应用、汽车和其 它车辆中使用的导航系统，这仅仅列举了一小部分。典型地，应用程序基于其自身或使用者指定的一些标准，请求地理数据库中的信 息，例如POIs和POIs关联信息。该标准用于查询数据库并获取符合标准的一组搜索结果， 例如POIs，在某些情况下，在搜索结果返回给应用程序前，该标准用于过滤搜索结果。信息 请求典型地确定至少一初始地理位置和例如为到初始地理位置的距离的一些信息，以限定 搜索。典型地，应用程序提供的信息确定限定搜索区域的搜索中心位置和到该中心位置 的距离。传统方法中，使用中心点和距离限定搜索区域，典型地，距离用于确定圆形区域的 半径IV如果第一搜索未获得预定结果，第二搜索通过大于巧的第二半径r2扩展该区域以 及原始中心点。不过，如果并非所有第一搜索区域包含在第二搜索的搜索区域，导致第二搜 索通常包括第一搜索区域。
技术实现思路
本专利技术寻求探讨本领域的缺点并给出了采用由最接近搜索中心点的一个或多个 单元组成的一组单元或邻域单元的搜索。本专利技术的实施方式使用递增方法，这样后继搜索 使用不包括在前搜索的多个单元的另一组单元。本文说明了一种从单元邻域中每次一个单元搜索地理数据库以获得地理对象的 方法和装置。可通过一网格单元和一初始点或中心点限定单元邻域。基于到该初始搜索点 的接近程度确定第一邻域，其对应通过该初始点和多个方向上到该初始搜索点的距离限定 的第一地理区域。在使用多个单元邻域时，每个后继单元邻域被限定，从而其不包含属于在 前搜索单元邻域的单元。后继邻域对应到该初始点的距离比在前搜索邻域相关距离大的地 理区域。在至少一个实施方式中，从地理数据库获取信息的方法包括接收搜索请求，该搜 索请求表明包含一初始位置的搜索标准；通过该初始位置确定与地理数据库相关的网格单 元中的邻域单元；以及在邻域中每次一个单元搜索地理数据库以从地理数据库中确定的多 个POIs获取若干兴趣点(POIs)，获取的每个POI在该邻域的单元中具有相应的位置。根据至少一实施方式，从网格单元中确定出一新的邻域单元，该新的邻域单元不 包括在前邻域单元中的单元。在新的邻域中每次一个单元来搜索地理数据库，以获取所述 多个POIs中的若干POIs，获取的每个POI在所述新的邻域中具有相应的位置。以下结合附图对说明书进行详细说明，使得本专利技术的上述特点和内容更加清晰， 附图中相同的附图标记表示相同的元件，其中附图说明图1是根据本专利技术的一个或多个实施方式说明系统元件的示例性框图。图2是根据本专利技术的一个或多个实施方式邻域单元的实例说明。图3是根据本专利技术的一个或多个实施方式采用邻域单元进行搜索的处理步骤流 程图的例子。图4是根据本专利技术的一个或多个实施方式包括两个单元邻域的搜索例子。图5是根据本专利技术的一个或多个实施方式扩大搜索区域的处理步骤流程图的例子。图6是根据本专利技术的一个或多个实施方式说明确定的邻域单元另一例子的示例。图7是根据本专利技术的一个或多个实施方式通过在前的行中至少一个单元来确定 后继行中作为当前环一部分的单元的例子。图8是根据本专利技术的一个或多个实施方式的螺旋搜索中采用的给定环包含的多 个环和单元的例子。具体实施例方式通常，本专利技术包括采用邻近单元的地理数据库搜索及其系统、方法和体系结构。现在，参照前述附图对本专利技术的一些实施方式进行说明，附图中相同的附图标记 涉及相同的元件。图1给出了根据本专利技术一个或多个实施方式的系统元件的示例性框图。根据一个 或多个这样的实施方式，单元搜索模块(CSM) 104从应用程序102接收搜索请求110。应用 程序102可以为任何意图从例如为存储地理信息的地理数据存储器108的地理数据存储器 获取地理信息的应用程序。一些非限定性的示例为，应用程序102可以是导航系统，目录列 举(如商务和/或住宿的列表)，绘图和/或地理搜索应用程序。还有一些非限定性的示 例为，应用程序102可以应用于手持设备、桌面计算机、服务器计算机、车载计算系统等。地理数据存储器108包含地理信息并且确定一个或多个地理对象，例如兴趣点 (POIs)。例如POI的地理对象为在地理数据存储器108中具有至少一相应地理位置和多个 其它属性或没有任何其它属性的一条目，比如一离散条目。通过例如全球定位系统(GPS) 的经度/纬度坐标系统中的纬度和经度坐标数据可确定POI的地理位置。其他属性信息可 非限定性地包括描述信息，例如名字、电话号码、类型或类别(例如，商业区、居民区、公园、 街道、城市、州等)、子类型/子类别(例如餐厅、杂货店、加油站等)、地址、运行时间等。根据本专利技术的一个或多个实施方式，在接收到搜索请求110之后，CSM104每次一 个单元访问地理数据库系统106以从地理数据存储器108中获取地理信息。地理数据库系 统106显然可以为任何数据库管理系统(DBMS)或用来访问地理数据存储器108中数据的其它系统，该访问例如为存储和读取。数据存储器108可以是任何类型的存储器，包括存储 在某些类型存储器中的数据库文件、平面文件等。单元可以为任何几何形状，例如正方形、矩形、三角形等，并由若干组边界或边界 线的集合来限定，其典型地为闭合形状。单元的几何形状确定单元的边界线和边界。单元可 具有相对于该地理数据库106和/或地理数据存储器108的规定位置。例如，可根据使用 了地理数据存储器108中存储的地理对象的坐标系统的纬度和经度坐标信息确定单元的 位置。还有一非限定性的示例为，单元的纬度和经度坐标信息可对应单元边界上某点(例 如，单元几何形状的顶点，比如矩形的角或沿单元边界上的其它点)或单元内某处(例如一 中心点或其它点)。对于给定的单元可确定其它信息，比如单元到一搜索中心点的距离、单 元尺寸等。可使用与单元相关的尺寸信息确定单元的边界和/或区域。例如当几何形状为 正方形时，单元尺寸包括确定单元边界和/或区域的长度和宽度。根据一个或多个实施方 式，可使用与一单元关联的坐标和尺寸信息在地理区域相关联的地理坐标系统中定位该单 元，以及限定与该单元一致的地理区域的一部分。根据一个或多个实施方式，CSM 104向地理数据库系统106发出搜索地理数据存 储器108以获取一地理区域对应信息的单元搜索请求112。该地理区域可包括一个或多个 单元区域。作为响应，地理数据库系统106发出查询地理数据存储器108的请求。根据一 个或多个实施方式，每次一个单元搜索地理数据存储器108。从地理数据存储器108中获取 的用于一给定单元的一组结果被返回到地理数据库系统106。一个非限定性的例子为，单元 查询结果116包括若干POIs，每一个在单元中具有相应的本文档来自技高网...

【技术保护点】
一种计算机执行的用于从地理数据库获取信息的方法，其特征在于所述方法包括：接收搜索请求，所述搜索请求表明包括一初始位置的搜索标准；根据所述初始位置，从与一地理数据库相关的一网格单元确定一邻域单元；从所述邻域中每次一个单元搜索所述地理数据库以获取所述地理数据库中确定的多个ＰＯＩｓ中的若干兴趣点（ＰＯＩｓ），获取的每个ＰＯＩ在所述邻域单元中具有相应的位置。

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：亚历山大维彻斯基，
申请(专利权)人：神达电脑股份有限公司，
类型：发明
国别省市：71[中国|台湾]