[發明專利]提供空間定位信息服務的文件結構及搜索方法

無效

• 申請號: 200610086341.0
• 申請日: 2006-07-07
• 公開（公告）號: CN101101589A
• 公開（公告）日: 2008-01-09
• 發明（設計）人: 吳正碩
• 申請（專利權）人: 樂金電子（昆山）電腦有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京金信立方知識產權代理有限公司
• 代理人: 黃威;張金海

技術領域

本發明涉及利用車載信息終端機提供空間定位信息服務的空間定位信息服務文件的結構及檢索方法。

背景技術

近來，隨著車載信息終端機的不斷普及，出現了與車輛有關的多種服務項目。這里有些項目是根據用戶需求而涌現出來的，空間定位信息服務就是其中的一個。

所謂空間定位信息服務就是指當用戶使用位置信息時，能夠進一步提高服務質量的服務。比如說，在當前位置尋找距離最近的一家加油站或者銀行就可以說是空間定位信息服務的內容。

下面將參照圖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)。