[發(fā)明專利]用于生成數(shù)據(jù)集結(jié)構(gòu)的方法以及用于向移動(dòng)設(shè)備提供基于位置的服務(wù)的方法和系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201380053698.7
• 申請(qǐng)日: 2013-04-09
• 公開（公告）號(hào): CN104854885B
• 公開（公告）日: 2019-06-28
• 發(fā)明（設(shè)計(jì)）人: D·多布瑞;N·F·維埃拉多斯桑托斯
• 申請(qǐng)（專利權(quán)）人: NEC實(shí)驗(yàn)室歐洲有限公司
• 主分類號(hào): H04W4/021
• 分類號(hào): H04W4/021;G06F16/29;G06F16/22;H04L29/08
• 代理公司: 中科專利商標(biāo)代理有限責(zé)任公司 11021
• 代理人: 王波波

1.用于針對(duì)基于位置的服務(wù)生成數(shù)據(jù)集結(jié)構(gòu)的方法，包括以下步驟：

將地理區(qū)域分割成多個(gè)區(qū)塊，其中所述地理區(qū)域包括多個(gè)興趣區(qū)域，

將所述區(qū)塊與多個(gè)服務(wù)器相關(guān)聯(lián)，其中每個(gè)區(qū)塊根據(jù)一致性哈希函數(shù)與所述服務(wù)器中的至少一者相關(guān)聯(lián)，

針對(duì)每個(gè)區(qū)塊生成包括與所述區(qū)塊相交的興趣區(qū)域的第一數(shù)據(jù)集，其中所述第一數(shù)據(jù)集的所述興趣區(qū)域由所述區(qū)塊的邊緣修整或者完全包含在所述區(qū)塊中，

針對(duì)每個(gè)區(qū)塊生成包括溢出部分的第二數(shù)據(jù)集，其中所述溢出部分中的每一者均是第一數(shù)據(jù)集的興趣區(qū)域的一部分，由所述區(qū)塊的邊緣修整并且位于所述區(qū)塊的外部，以及

針對(duì)每個(gè)區(qū)塊將所述第一數(shù)據(jù)集和所述第二數(shù)據(jù)集存儲(chǔ)在與所述區(qū)塊相關(guān)聯(lián)的服務(wù)器處。

2.根據(jù)權(quán)利要求1所述的方法，其中所述興趣區(qū)域是地理圍欄，并且所述基于位置的服務(wù)由地理圍欄系統(tǒng)使用所述數(shù)據(jù)集結(jié)構(gòu)來(lái)提供。

3.根據(jù)權(quán)利要求1或2所述的方法，其中所述區(qū)塊是四邊形、矩形、六邊形、八邊形的或者具有另一種多邊形形狀。

4.根據(jù)權(quán)利要求1或2所述的方法，其中所述一致性哈希函數(shù)采用負(fù)荷平衡方案。

5.根據(jù)權(quán)利要求1或2所述的方法，其中使用了多個(gè)哈希函數(shù)，其中所述哈希函數(shù)將區(qū)塊與兩個(gè)或更多個(gè)服務(wù)器相關(guān)聯(lián)，從而允許所述第一數(shù)據(jù)和所述第二數(shù)據(jù)集的元素的副本。

6.根據(jù)權(quán)利要求1或2所述的方法，另外包括將新興趣區(qū)域插入到所述地理區(qū)域的步驟，包括：

確定所述多個(gè)區(qū)塊中的與所述新興趣區(qū)域相交的每個(gè)區(qū)塊，

將所述新興趣區(qū)域映射到已確定的區(qū)塊，以及

針對(duì)已確定的區(qū)塊中的每一者將所述新興趣區(qū)域添加到所述第一數(shù)據(jù)集和所述第二數(shù)據(jù)集。

7.根據(jù)權(quán)利要求1所述的方法，其中，所述多個(gè)區(qū)塊是尺寸相等的。

8.用于使用通過(guò)根據(jù)權(quán)利要求1到7中的一項(xiàng)所述的方法生成的數(shù)據(jù)集在地理區(qū)域內(nèi)向移動(dòng)客戶端提供基于位置的服務(wù)的方法，其中所述地理區(qū)域包括多個(gè)興趣區(qū)域并且被分割成多個(gè)區(qū)塊，包括：

接收所述移動(dòng)客戶端的位置信息，其中所述位置信息包括所述移動(dòng)客戶端的在兩次連續(xù)位置更新時(shí)確定的先前位置(PL)和當(dāng)前位置(CL)，

確定當(dāng)前區(qū)塊，其中所述當(dāng)前區(qū)塊是所述多個(gè)區(qū)塊中的一者并且包含所述當(dāng)前位置(CL)，

根據(jù)一致性哈希函數(shù)確定與所述當(dāng)前區(qū)塊相關(guān)聯(lián)的當(dāng)前服務(wù)器，其中所述當(dāng)前服務(wù)器是多個(gè)服務(wù)器中的一者，

在所述當(dāng)前服務(wù)器處訪問(wèn)所述數(shù)據(jù)集結(jié)構(gòu)的第一數(shù)據(jù)集和第二數(shù)據(jù)集，

由所述當(dāng)前服務(wù)器確定興趣區(qū)域的當(dāng)前集合，其中所述當(dāng)前集合包括所述第一數(shù)據(jù)集的其中包含所述當(dāng)前位置的每個(gè)興趣區(qū)域，以及

使用所述當(dāng)前集合和所述先前位置來(lái)確定位置改變。

9.根據(jù)權(quán)利要求8所述的方法，其中所述確定位置改變的步驟包括確定進(jìn)入集合的步驟，其中所述進(jìn)入集合包括通過(guò)從所述先前位置移動(dòng)到所述當(dāng)前位置來(lái)進(jìn)入的每個(gè)興趣區(qū)域，其中所述確定所述進(jìn)入集合的步驟包括：

如果所述先前位置不包含在所述第一數(shù)據(jù)集或所述第二數(shù)據(jù)集的所述興趣區(qū)域的一部分中，則將所述當(dāng)前集合的興趣區(qū)域添加到所述進(jìn)入集合。

10.根據(jù)權(quán)利要求8或9所述的方法，其中所述確定位置改變的步驟包括確定退出集合的步驟，其中所述退出集合包括通過(guò)從所述先前位置移動(dòng)到所述當(dāng)前位置來(lái)退出的每個(gè)興趣區(qū)域。

11.根據(jù)權(quán)利要求10所述的方法，其中如果先前位置落在所述當(dāng)前區(qū)塊上，則所述確定所述退出集合的步驟由所述當(dāng)前服務(wù)器執(zhí)行，包括以下步驟：

確定興趣區(qū)域的先前集合，其中所述先前集合包括所述第一數(shù)據(jù)集的其中包含所述先前位置的每個(gè)興趣區(qū)域，以及

通過(guò)從所述先前集合中減去所述當(dāng)前集合來(lái)計(jì)算所述退出集合，其中所述退出集合包含所述先前集合的不包含在所述當(dāng)前集合中的每個(gè)興趣區(qū)域。