• / 11
  • 下載費用:30 金幣  

基于網格的地理圍欄服務系統及方法.pdf

摘要
申請專利號:

CN201610465891.7

申請日:

2016.06.23

公開號:

CN106303950A

公開日:

2017.01.04

當前法律狀態:

實審

有效性:

審中

法律詳情: 實質審查的生效IPC(主分類):H04W 4/02申請日:20160623|||公開
IPC分類號: H04W4/02(2009.01)I; G01C21/00 主分類號: H04W4/02
申請人: 三星SDS株式會社
發明人: 金誠逸; 李盛雨; 趙成甲; 鄭臺泳
地址: 韓國首爾市
優先權: 2015.06.25 KR 10-2015-0090396
專利代理機構: 北京銘碩知識產權代理有限公司 11286 代理人: 孫昌浩;李盛泉
PDF完整版下載: PDF下載
法律狀態
申請(專利)號:

CN201610465891.7

授權公告號:

|||

法律狀態公告日:

2018.03.16|||2017.01.04

法律狀態類型:

實質審查的生效|||公開

摘要

本發明公開一種基于網格的地理圍欄服務系統以及方法。根據本發明的一實施例的基于網格的地理圍欄服務系統包括:存儲部,用于存儲由一個以上的網格來構成的區域信息;以及判斷部,接收移動物體的位置坐標,并參照所述區域信息而判斷所述移動物體是否存在于所述區域內。根據本發明的實施例,可以有效地減少在地理圍欄服務系統中為判斷位置追蹤數據是否位于特定區域內而所需的計算量,據此,針對實時地收集到的大量的位置追蹤數據的處理也可以做出有效的應對。

權利要求書

1.一種基于網格的地理圍欄服務系統,包括:
存儲部,用于存儲由一個以上的網格來構成的區域信息;以及
判斷部,接收移動物體的位置坐標,并參照所述區域信息而判斷所述移動物體是否存
在于所述區域內。
2.如權利要求1所述的基于網格的地理圍欄服務系統,其中,
所述網格由有效坐標相同的點的集合構成,所述有效坐標是在所述區域內的坐標中切
掉未滿預設定的有效位數的位數而得到。
3.如權利要求2所述的基于網格的地理圍欄服務系統,其中,
所述區域信息包括所述一個以上的網格各自的基準位置以及所述有效位數信息。
4.如權利要求3所述的基于網格的地理圍欄服務系統,其中,
所述基準位置由所述一個以上的網格各自所包含的點的有效坐標來確定。
5.如權利要求4所述的基于網格的地理圍欄服務系統,其中,
所述判斷部在所述移動物體的位置坐標中,切掉未滿預設定的有效位數的位數而生成
詢問坐標,
并且在所述一個以上的網格各自的基準坐標中存在有與所述詢問坐標相同的坐標的
情況下,判斷為所述移動物體存在于所述區域內。
6.如權利要求2所述的基于網格的地理圍欄服務系統,還包括:
變換部,用于將基于多邊形的區域變換為所述一個以上的網格。
7.如權利要求5所述的基于網格的地理圍欄服務系統,其中,
所述變換部參照由所述有效位數來計算的各個網格的大小以及基于所述多邊形的區
域內部的坐標,以將基于所述多邊形的區域全都包含的方式選擇一個以上的網格。
8.一種地理圍欄服務方法,作為在基于網格的地理圍欄服務系統中的地理圍欄服務方
法,包括如下步驟:
接收移動物體的位置坐標;
參照由一個以上的網格構成的區域信息,判斷所述移動物體是否存在于所述區域內。
9.如權利要求8所述的地理圍欄服務方法,其中,
所述網格由有效坐標相同的點的集合構成,所述有效坐標是在所述區域內的坐標中切
掉未滿預設定的有效位數的位數而得到。
10.如權利要求9所述的地理圍欄服務方法,其中,
所述區域信息包括所述一個以上的網格各自的基準位置以及所述有效位數信息。
11.如權利要求10所述的地理圍欄服務方法,其中,
所述基準位置由所述一個以上的網格各自所包含的點的有效坐標來確定。
12.如權利要求11所述的地理圍欄服務方法,其中,
在所述判斷的步驟中,在所述移動物體的位置坐標中切掉未滿預設定的有效位數的位
數而生成詢問坐標,并且在所述一個以上的網格各自的基準坐標中存在有與所述詢問坐標
相同的坐標的情況下,判斷為所述移動物體存在于所述區域內。
13.如權利要求9所述的地理圍欄服務方法,其中,
在執行接收所述位置坐標的步驟之前還包括如下的步驟:將基于多邊形的區域變換為
所述一個以上的網格。
14.如權利要求13所述的地理圍欄服務方法,其中,
在所述變換的步驟中,參照由所述有效位數來計算的各個網格的大小以及基于所述多
邊形的區域內部的坐標,以將基于所述多邊形的區域全都包含的方式選擇一個以上的網
格。

說明書

基于網格的地理圍欄服務系統及方法

技術領域

本發明的實施例涉及一種針對船舶、飛機等移動物體的位置追蹤技術。

背景技術

隨著位置追蹤技術的發達,基于位置追蹤技術的多樣的應用領域也隨之而增加,
并且其準確度也正得到改善。作為這樣的位置追蹤技術的應用領域之一,可以舉出地理圍
欄(Geofencing)。地理圍欄是地理(Geographic)和圍欄(Fencing)的復合詞,是一種用于通
知針對特定區域的用戶出入情況的服務。例如,地理圍欄服務系統給特定的區域指定一種
由所謂地理圍欄(Geofence)的虛擬的圍欄圍成的區域,在用戶進入或者脫離該區域時,可
以將這一情況通知給用戶。

現有的地理圍欄服務系統通常由多邊形(polygon)(或者圓形)形狀構成區域。然
而,對如上所述的方式而言,存在為判斷實時地收集的位置追蹤數據是否位于多邊形區域
內部而需要大量的計算的問題。

[專利文獻]

(專利文獻0001)韓國公開專利公報第10-2010-0085918號(2010.07.29)

發明內容

本發明的實施例的目的在于提供一種在地理圍欄服務系統中減少為判斷位置追
蹤數據是否位于特定區域內而所需的計算量的技術手段。

根據示例性的實施例,提供一種基于網格(grid)的地理圍欄服務系統,其包括:存
儲部,用于存儲由一個以上的網格來構成的區域信息;以及判斷部,接收移動物體的位置坐
標,并參照所述區域信息而判斷所述移動物體是否存在于所述區域內。

所述網格可以由有效坐標相同的點的集合構成,所述有效坐標是在所述區域內的
坐標中切掉未滿預設定的有效位數的位數而得到。

所述區域信息可以包括所述一個以上的網格各自的基準位置以及所述有效位數
信息。

所述基準位置可以由所述一個以上的網格各自所包含的點的有效坐標來確定。

所述判斷部在所述移動物體的位置坐標中,切掉未滿預設定的有效位數的位數而
生成詢問坐標,并且在所述一個以上的網格各自的基準坐標中存在有與所述詢問坐標相同
的坐標的情況下,可以判斷為所述移動物體存在于所述區域內。

所述系統,還可以包括:變換部,用于將基于多邊形(polygon)的區域變換為所述
一個以上的網格。

所述變換部可以參照由所述有效位數來計算的各個網格的大小以及基于所述多
邊形的區域內部的坐標,以將基于所述多邊形的區域全都包含的方式選擇一個以上的網
格。

根據另一示例性的實施例,提供一種地理圍欄服務方法,作為在基于網格的地理
圍欄服務系統中的地理圍欄服務方法,包括如下步驟:接收移動物體的位置坐標;參照由一
個以上的網格(grid)構成的區域信息,判斷所述移動物體是否存在于所述區域內。

所述網格可以由有效坐標相同的點的集合構成,所述有效坐標是在所述區域內的
坐標中掉未滿預設定的有效位數的位數而得到。

所述區域信息可以包括:所述一個以上的網格各自的基準位置以及所述有效位數
信息。

所述基準位置可以由所述一個以上的網格各自所包含的點的有效坐標來確定。

在所述判斷的步驟中,在所述移動物體的位置坐標中切掉未滿預設定的有效位數
的位數而生成詢問坐標,并且在所述一個以上的網格各自的基準坐標中存在有與所述詢問
坐標相同的坐標的情況下,可以判斷為所述移動物體存在于所述區域內。

在所述方法中,在執行接收所述位置坐標的步驟之前,還可以包括如下的步驟:將
基于多邊形的區域變換為所述一個以上的網格。

在所述變換的步驟中,可以參照由所述有效位數來計算的各個網格的大小以及基
于所述多邊形的區域內部的坐標,以將基于所述多邊形的區域全都包含的方式選擇一個以
上的網格。

根據又一示例性的實施例,本發明提供一種存儲于記錄介質的計算機程序,其結
合于硬件而執行如下的步驟:接收移動物體的位置坐標;參照由一個以上的網格(grid)構
成的區域信息,判斷所述移動物體是否存在于所述區域內。

根據本發明的實施例,可以有效地減少在地理圍欄服務系統中為判斷位置追蹤數
據是否位于特定區域內而所需的計算量,據此,還可以針對實時地收集到的大量的位置追
蹤數據的處理做出有效的應對。

附圖說明

圖1是用于說明根據本發明的一實施例的地理圍欄服務系統的模塊圖。

圖2是用于說明在根據本發明的一實施例的地理圍欄服務系統中由一個以上的網
格來構成區域的一例的示例圖。

圖3是將圖2的示例圖所圖示的網格中的一個網格放大表示的局部放大圖。

圖4是用于說明在根據本發明的一實施例的地理圍欄服務系統中以不同的大小設
定各個區域的網格大小的一例的示例圖。

圖5以及圖6是用于說明在根據本發明的一實施例的地理圍欄服務系統中將多邊
形形狀的區域變換為網格的一例的示例圖。

圖7是用于說明根據本發明的一實施例的地理圍欄服務方法的流程圖。

符號說明

100:基于網格的地理圍欄服務系統

102:存儲部

104:判斷部

106:變換部

200:網格

具體實施方式

以下,參照附圖而說明本發明的具體實施方式。以下的詳細說明是為了有助于全
面理解本說明書中記載的方法、裝置和/或系統而提供的。然而這僅僅為一示例,本發明并
非局限于此。

在說明本發明的實施例的過程中,如果認為對有關本發明的公知技術的具體說明
有可能對本發明的主旨造成不必要的混亂,則省略其詳細說明。另外,后述的術語是考慮到
本發明中的功能而定義的術語,可能因使用者、運用者的意圖或慣例等而不同。因此,要以
貫穿整個說明書的內容為基礎而對其進行定義。在詳細的說明中使用的術語僅用于記載本
發明的實施例,而絕非用于限制本發明的實施例。只要沒有明確不同地使用,則單數的表述
包括復數的含義。在本說明書中,“包括”或“具有”之類的表述是用于指代某些特性、數字、
步驟、操作、要素及其一部分或組合的存在,不應解釋為排除除所記載者之外的一個或一個
以上的其他特性、數字、步驟、操作、要素及其一部分或組合的存在性或可存在性。

圖1是用于說明根據本發明的一實施例的地理圍欄服務系統100的模塊圖。根據本
發明的一實施例的地理圍欄服務系統100意味著一種計算裝置,該裝置用于接收包含移動
物體的位置坐標的詢問,并通過判斷所接收到的位置坐標是否位于特定區域內部而對此進
行回復。如圖1所示,根據本發明的一實施例的地理圍欄服務系統100包含存儲部102以及判
斷部104,并可以根據需求而進一步包含變換部106。

存儲部102存儲并管理一個以上的區域信息。在本發明的一實施例中,所述區域信
息分別由一個以上的網格(grid)構成。圖2是用于說明根據本發明的一實施例由一個以上
的網格來構成區域的一例的示例圖。圖2的示例圖表示在地圖上的鄰接于大海的預定區域
由9個網格來構成區域的一例。如圖所述,用于構成區域的各個網格均具有相同的大小,并
且以互相不重疊的方式構成。

圖3是將圖2的示例圖所圖示的網格中的一個網格200放大表示的圖。在本發明的
實施例中,用于構成區域的各個網格可以由有效坐標相同的點的集合構成,所述有效坐標
是在該區域內的坐標中切掉未滿預設定的有效位數的位數而得到。例如,假設有如下的情
況:各個網格的位置坐標由緯度、經度來確定,而且位置坐標的有效位數為小數點后的第三
位(即,從小數點后的第四位開始無效)。在此情況下,緯度127.7480至127.7489的有效緯度
將都是127.748,而且經度32.3210至32.3219的有效經度均為32.321。換言之,緯度
127.7480至127.7489、經度32.3210至32.3219將會構成一個網格。

在以如上所述的方式構成的情況下,用于構成區域的各個網格的大小將會根據位
置坐標的有效位數而確定。如上所述的示例,在位置坐標的有效位數為小數點后的第三位
的情況下,各個網格的大小將會形成0.001×0.001的正四邊形形狀。

另外,在圖3的放大圖中,僅示出了二維形態的網格而進行了說明,然而本發明的
實施例并不局限于此。在一些實施例中,該區域可以由三維空間構成,而不是二維的平面。
例如,可以由包含緯度、經度以及高度的三個坐標構成區域,并將該區域分割為多個正六面
體,從而構成多個網格(三維網格)。在以下的說明中,主要以二維形態的區域以及網格為基
準而說明了本發明的實施例,然而需要理解所公開的實施例在不變更本發明的技術思想的
情況下直接被應用到三維形態的區域以及網格。

在一實施例中,存儲于存儲部102的區域信息可以由用于構成區域的一個以上的
網格各自的基準位置以及各個網格的大小信息來構成。此時,所述基準位置可以根據一個
以上的網格各自所包含的點的有效坐標來確定。例如,對如圖3所示的網格200的情況而言,
有效坐標將會是(32.321,127.748)。

另外,在本發明的實施例中,網格大小可按各個區域而分別設定為不同。例如,對
要求相對較高的水平的精密度的情況而言,可以使有效位數的范圍變寬而減少網格的大
小,而如果僅需要相對較低的精密度,則可以使有效位數的范圍變窄,從而使網格的大小變
寬。圖4是用于例示出這一情況的圖,參考圖4可知,由識別號碼400表示的區域的網格大小
相對小于由識別號碼402表示的區域的網格大小。

之后,判斷部104接收移動物體的位置坐標,并參照所述區域信息而判斷所述移動
物體是否存在于所述區域內部。在本發明的實施例中,移動物體以包括如下項的概念而使
用:車輛、船舶、飛機、直升飛機、無人機等一般作為對旅客或者貨物運輸等的用途使用的所
有種類的有人/無人移動手段;以及在持有包含GPS的智能手機或者可穿戴設備等的位置追
蹤裝置的狀態下移動的步行者、動物等。

具體而言,判斷部104在所述移動體的位置坐標上僅切掉未滿所述有效位數的位
數而生成詢問坐標,并且在所述一個以上的網格各自的基準坐標中存在有與所述詢問坐標
相同的坐標的情況下,可以判斷為所述移動物體存在于所述區域內。

例如,假設從特定移動物體接收的位置坐標為(32.3217,127.7483)。如上述的例,
在有效位數為小數點后的第三位的情況下,從所述位置坐標生成的詢問坐標將會是
(32.321,127.748)。即,所述位置坐標與如圖3所示的網格200的基準坐標相同,因此判斷部
104可以判斷為該位置坐標位于網格200的內部。

現有的地理圍欄系統由多邊形(Polygon)的形狀構成區域,據此,將多邊形的頂點
(vertex)信息作為索引信息而存儲。對上述的方式的情況而言,如果接收到針對特定坐標
是否存在于該多邊形的內部的詢問,則需要進行針對該坐標和多邊形之間的關系的復雜的
函數計算。相比上述的現有技術,根據本發明的實施例的地理圍欄服務系統100構成為將區
域變換成多個網格,并且將各個網格的基準坐標信息作為索引信息而存儲。因此,對根據本
發明的實施例的情況而言,無需進行復雜的多邊形函數計算,而僅將接收到的坐標與已存
儲的基準坐標進行比較,便能夠知道該坐標屬于哪一區域,從而相比現有的方式能夠顯著
地減少計算量。

另外,根據本發明的一實施例的地理圍欄服務系統100還可以包含變換部106,該
變換部106用于將基于多邊形(polygon)的區域變換為所述一個以上的網格。在一實施例
中,變換部106可以通過參照由所述有效位數來計算的各個網格的大小以及基于所述多邊
形的區域內部的坐標,以將所述基于所述多邊形的區域全都包含的方式選擇一個以上的網
格,從而將基于多邊形的區域變換為一個以上的網格。

圖5以及圖6是用于說明在根據本發明的一實施例的地理圍欄服務系統100中將多
邊形形狀的區域變換為網格的一例的示例圖。例如,如圖5所示,如果存在由A、B、C、D、E構成
的五邊形區域,則變換部如圖6所示地、可以以完全包含該五邊形區域的方式將該區域變換
為已設定的大小的網格的集合。

在一實施例中,存儲部102、判斷部104以及變換部106可以在包含一個以上的處理
器以及與其處理器連接的計算機可讀記錄介質的計算裝置上實現。計算機可讀記錄介質可
以存在于處理器的內部或者外部,還可以通過公知的多樣的手段而連接到處理器。計算裝
置內的處理器可以使各個計算裝置能夠根據本說明書中所描述的示例性的實施例而進行
操作。例如,可以由如下方式構成:處理器能夠執行存儲于計算機可讀記錄介質的指令,存
儲于計算機可讀記錄介質的指令在被處理器執行時,使計算裝置能夠執行根據本說明書中
描述的示例性的實施例的操作。

圖7是用于說明根據本發明的一實施例的地理圍欄服務方法700的流程圖。圖7中
示出的方法例如可以借助上述的地理圍欄服務系統100而被執行。在所圖示的流程圖中,將
所述方法分為多個步驟而進行了記載,然而至少一部分步驟可以被交換順序而執行,或者
與其他步驟結合而一同被執行,或者被省略,或者被分為細分化的步驟而執行,或者增加未
圖示的一個以上的步驟而被執行。

在702步驟中,地理圍欄服務系統100的判斷部104接收移動物體的位置坐標。

在704步驟中,判斷部104參照存儲于存儲部102的區域信息而判斷所述移動物體
的位置是否與構成所述區域的一個以上的網格(grid)中的某一個網格對應。

如上所述,所述網格可以由有效坐標相同的點的集合構成,所述有效坐標是在該
區域內的坐標中切掉未滿預設定的有效位數的位數而得到。此外,所述區域信息可以包含
所述一個以上的網格各自的基準位置以及所述有效位數的信息。

據此,判斷部104在所述移動物體的位置坐標中切掉未滿所述有效位數的位數而
生成詢問坐標,并且在所述一個以上的網格各自的基準坐標中存在有與所述詢問坐標相同
的坐標的情況下,可以判斷為所述移動物體存在于所述區域內。

在706步驟中,判斷部104回復所述704步驟的判斷結果。

另外,本發明的實施例可包括用于在計算機上執行本說明書所描述的方法的程序
以及包含有所述程序的計算機可讀記錄介質。所述計算機可讀記錄介質可將程序命令、本
地數據文件、本地數據結構等以單獨或組合的方式包含在內。所述介質可以是為了本發明
而特別設計并構成的介質,或者可以是計算機軟件領域中通常可以使用的介質。計算機可
讀記錄介質的例中包括硬盤、軟盤以及磁帶之類的磁介質;CD-ROM、DVD之類的光記錄介質;
ROM、RAM、閃存等為了存儲并執行程序命令而特別構成的硬件裝置。所述程序的例中不僅包
括借助于編譯器而制作的機器語言代碼,而且還可以包括利用解釋器等而可通過計算機執
行的高級語言代碼。

以上,已詳細說明本發明的代表性實施例,然而本發明所屬的技術領域中具有基
本知識的人員想必理解可在不脫離本發明的范圍的限度內對上述實施例加以多樣的變形。
因此,本發明的權利范圍不應局限于所述的實施例而確定,而是應當根據權利要求書所記
載的范圍及其等價內容而確定。

關 鍵 詞:
基于 網格 地理 圍欄 服務 系統 方法
  專利查詢網所有資源均是用戶自行上傳分享,僅供網友學習交流,未經上傳用戶書面授權,請勿作他用。
關于本文
本文標題:基于網格的地理圍欄服務系統及方法.pdf
鏈接地址:http://www.rgyfuv.icu/p-6100586.html
關于我們 - 網站聲明 - 網站地圖 - 資源地圖 - 友情鏈接 - 網站客服客服 - 聯系我們

[email protected] 2017-2018 zhuanlichaxun.net網站版權所有
經營許可證編號:粵ICP備17046363號-1 
 


收起
展開
山东11选5中奖结果走势图