[发明专利]提供空间定位信息服务的文件结构及搜索方法

说明书

技术领域

本发明涉及利用车载信息终端机提供空间定位信息服务的空间定位信息服务文件的结构及检索方法。

背景技术

近来，随着车载信息终端机的不断普及，出现了与车辆有关的多种服务项目。这里有些项目是根据用户需求而涌现出来的，空间定位信息服务就是其中的一个。

所谓空间定位信息服务就是指当用户使用位置信息时，能够进一步提高服务质量的服务。比如说，在当前位置寻找距离最近的一家加油站或者银行就可以说是空间定位信息服务的内容。

下面将参照图1对旨在提供空间定位信息服务的现有位置信息文件进行说明。

图1为显示现有位置信息文件结构的简略图。

如图1所示，显示位置信息文件的记录是根据各项服务的特点进行储存的。比如说，显示驿三洞这个地方的记录就依次储存了位于驿三洞地区的各种服务信息。

想要使用上述位置信息文件提供空间定位信息服务，就需要从头至尾对文件进行搜索，然后才能提供搜索结果。

由于上面介绍的现有位置信息文件在每次收到用户指令时都需要对文件进行全面搜索，所以在速度方面就很难满足用户的需求。

发明内容

本发明的目的在于提供一种可提供空间定位信息服务的文件结构及搜索方法，通过本发明能够把空间定位信息服务文件与格网头文件相结合，最终提高空间定位信息服务的搜索速度。

为了实现上述目的，根据本发明的一个方面，旨在利用车载信息终端提供一种空间定位信息服务的文件结构，其特征在于，包括：储存不同位置的关心区域信息的数据库；指定可接近上述数据库的位置值的内部索引；把整个地区划分为几个格网，对可接近将各个格网的关心区域集中起来的上述内部索引的数值进行指定的格网头文件等。

上述内部索引把一个格网内包含的关心区域与上述数据库连接起来。

根据本发明的另一个方面，提供一种空间定位信息服务搜索方法，其特征在于，对于在车载信息终端中搜索不同位置信息关心区域的方法而言，信息终端在接收到用户指定的位置信息和关心区域信息之后，将搜索包含上述位置信息的格网，在搜索到的格网中搜索与关心区域相符的内部索引，移动至内部索引所指定的数据库位置并搜索相关数据，如果所搜索到的数据个数符合预先设定的搜索个数，那么就输出检索值。

如果搜索到的个数不符合事先设定的搜索个数，那么就搜索邻接格网。

如上所述，根据本发明，提供空间定位信息服务的文件所采取的是把格网头文件与内部索引相结合的结构，因此能够提供可提高空间定位信息服务搜索速度的空间定位信息服务的文件结构和搜索方法。

附图说明

图1为显示现有位置信息文件结构的简略图。

图2为本发明优选实施例的空间定位信息服务位置信息文件结构的示意图。

图3为显示本发明优选实施例的位置信息文件组成方法的流程图。

图4为显示本发明优选实施例的关心区域搜索方法的流程图。

具体实施方式

下面将参照附图对本发明的实施例进行详细说明。

图2为显示本发明优选实施例的空间定位信息服务位置信息文件结构的示意图。

如图2所示，提供空间定位信息服务系统的位置信息文件包括格网头文件200、内部索引210和数据库220。

上述内部索引210显示接近上述数据库220的数值。也就是说，上述内部索引210指出存储在上述数据库220的位置值，也能够储存概况信息。

上述格网头文件200显示接近上述内部索引210的数值。

上述格网头文件200是指定在把整个地区分为格网以后，把各个格网相应关心区域集中起来的内部索引的文件。在此，上述关心区域是指餐馆、加油站、医院等区域。

因此，上述内部索引210是把一个格网内包含的关心区域与上述数据库220连接在一起的。

上述数据库220里存有关心区域的位置信息和详细信息。

上述内部索引210和格网头文件200以一定的数组构成，当从用户得到某项指令时，就会搜索头文件200以缩小搜索范围，搜索内部索引210以计算出与用户服务申请点的范围。

而后利用内部索引210找出相当于所希望搜索范围的结果值的实际数据。

组成上述位置信息文件的方法与图3所示。

图3为显示本发明优选实施例的位置信息文件组成方法的流程图。

如图3所示，为了把实施服务的整个地区进行格网化，需要确定格网的尺寸(S300)。

然后利用储存在数据库里的数据和上述格网内包含的位置信息(记录值)制作内部索引(S302)。