[發(fā)明專利]一種位置數(shù)據(jù)處理方法及裝置

有效

• 申請?zhí)枺?/td>: 201410513908.2
• 申請日: 2014-09-29
• 公開（公告）號(hào): CN104268243B
• 公開（公告）日: 2017-11-17
• 發(fā)明（設(shè)計(jì)）人: 王飛;邵釧
• 申請（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 北京億騰知識(shí)產(chǎn)權(quán)代理事務(wù)所11309
• 代理人: 陳霽

1.一種位置數(shù)據(jù)處理方法，其特征在于，包括：

獲取目標(biāo)區(qū)域內(nèi)的用戶位置數(shù)據(jù)；

根據(jù)所述用戶位置數(shù)據(jù)進(jìn)行聚合得到用戶軌跡，所述用戶軌跡包含所述用戶在所述目標(biāo)區(qū)域內(nèi)途經(jīng)的位置信息；

結(jié)合所述用戶位置數(shù)據(jù)，根據(jù)數(shù)據(jù)均衡原則和跨區(qū)最小原則，對(duì)所述目標(biāo)區(qū)域進(jìn)行劃分得到所述區(qū)域?qū)蛹?jí)樹；

根據(jù)所述用戶在所述目標(biāo)區(qū)域內(nèi)途經(jīng)的位置信息，確定所述用戶軌跡在所述區(qū)域?qū)蛹?jí)樹上的最優(yōu)節(jié)點(diǎn)，所述區(qū)域?qū)蛹?jí)樹是以所述目標(biāo)區(qū)域?yàn)楦?jié)點(diǎn)，以所述目標(biāo)區(qū)域所包含的子區(qū)域?yàn)樽庸?jié)點(diǎn)的樹狀結(jié)構(gòu)，所述最優(yōu)節(jié)點(diǎn)為包含所述用戶在所述目標(biāo)區(qū)域內(nèi)途經(jīng)的所有位置信息的最低層節(jié)點(diǎn)；

建立所述用戶軌跡與所述最優(yōu)節(jié)點(diǎn)之間的映射關(guān)系以得到區(qū)域?qū)蛹?jí)索引樹，所述區(qū)域?qū)蛹?jí)索引樹為包含所述映射關(guān)系的區(qū)域?qū)蛹?jí)樹。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述結(jié)合所述用戶位置數(shù)據(jù)，根據(jù)數(shù)據(jù)均衡原則和跨區(qū)最小原則，對(duì)所述目標(biāo)區(qū)域進(jìn)行劃分得到所述區(qū)域?qū)蛹?jí)樹具體包括：

根據(jù)數(shù)據(jù)均衡原則和跨區(qū)最小原則獲取初始區(qū)域?qū)蛹?jí)樹；

根據(jù)優(yōu)化原則對(duì)所述初始區(qū)域?qū)蛹?jí)樹進(jìn)行優(yōu)化得到所述區(qū)域?qū)蛹?jí)樹。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述根據(jù)數(shù)據(jù)均衡原則和跨區(qū)最小原則獲取初始區(qū)域?qū)蛹?jí)樹；根據(jù)優(yōu)化原則對(duì)所述初始區(qū)域?qū)蛹?jí)樹進(jìn)行優(yōu)化得到所述區(qū)域?qū)蛹?jí)樹，具體包括：

y_min＝a×M+b×N；

其中a×M+b×N得到的y中，值最小的為y_min，其中y表示所述初始區(qū)域?qū)蛹?jí)樹，其中y_min表示所述區(qū)域?qū)蛹?jí)樹，其中M體現(xiàn)數(shù)據(jù)均衡原則，數(shù)據(jù)越均衡M值越小，且M＝|0.5－子節(jié)點(diǎn)內(nèi)位置點(diǎn)數(shù)/根節(jié)點(diǎn)內(nèi)總位置點(diǎn)數(shù)|；其中N體現(xiàn)跨區(qū)最小原則，跨區(qū)越少N值越小，且N＝跨子節(jié)點(diǎn)軌跡數(shù)/總軌跡數(shù)；其中a和b分別為M和N的權(quán)重值，且a+b＝1。

4.根據(jù)權(quán)利要求1至3任一項(xiàng)所述的方法，其特征在于，所述根據(jù)所述用戶位置數(shù)據(jù)進(jìn)行聚合得到用戶軌跡后，所述方法還包括：清除所述用戶軌跡中的異常點(diǎn)，對(duì)所述用戶軌跡進(jìn)行平滑處理。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，在所述建立所述用戶軌跡與所述最優(yōu)節(jié)點(diǎn)之間的映射關(guān)系之后，所述方法還包括：將所述用戶軌跡存儲(chǔ)在所述最優(yōu)節(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)位置。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述方法還包括：

根據(jù)所述區(qū)域?qū)蛹?jí)索引樹獲取所述最優(yōu)節(jié)點(diǎn)映射的用戶軌跡；

根據(jù)所述最優(yōu)節(jié)點(diǎn)映射的用戶軌跡對(duì)所述最優(yōu)節(jié)點(diǎn)進(jìn)行自適應(yīng)區(qū)域優(yōu)化以得到優(yōu)化節(jié)點(diǎn)；

根據(jù)所述用戶軌跡與所述最優(yōu)節(jié)點(diǎn)之間的映射關(guān)系以及所述優(yōu)化節(jié)點(diǎn)，得到所述用戶軌跡與所述優(yōu)化節(jié)點(diǎn)之間的映射關(guān)系；

根據(jù)所述區(qū)域?qū)蛹?jí)索引樹和所述用戶軌跡與所述優(yōu)化節(jié)點(diǎn)之間的映射關(guān)系，形成優(yōu)化后的區(qū)域?qū)蛹?jí)索引樹。

7.一種位置數(shù)據(jù)處理裝置，其特征在于，包括：

數(shù)據(jù)獲取模塊，用于獲取目標(biāo)區(qū)域內(nèi)的用戶位置數(shù)據(jù)；

軌跡獲取模塊，用于根據(jù)所述用戶位置數(shù)據(jù)進(jìn)行聚合得到用戶軌跡，所述用戶軌跡包含所述用戶在所述目標(biāo)區(qū)域內(nèi)途經(jīng)的位置信息；

區(qū)域?qū)蛹?jí)樹劃分模塊，用于結(jié)合所述用戶位置數(shù)據(jù)，根據(jù)數(shù)據(jù)均衡原則和跨區(qū)最小原則，對(duì)所述目標(biāo)區(qū)域進(jìn)行劃分得到所述區(qū)域?qū)蛹?jí)樹；

最優(yōu)節(jié)點(diǎn)確定模塊，用于根據(jù)所述用戶在所述目標(biāo)區(qū)域內(nèi)途經(jīng)的位置信息，確定所述用戶軌跡在所述區(qū)域?qū)蛹?jí)樹上的最優(yōu)節(jié)點(diǎn)，所述區(qū)域?qū)蛹?jí)樹是以所述目標(biāo)區(qū)域?yàn)楦?jié)點(diǎn)，以所述目標(biāo)區(qū)域所包含的子區(qū)域?yàn)樽庸?jié)點(diǎn)的樹狀結(jié)構(gòu)，所述最優(yōu)節(jié)點(diǎn)為包含所述用戶在所述目標(biāo)區(qū)域內(nèi)途經(jīng)的所有位置信息的最低層節(jié)點(diǎn)；

區(qū)域?qū)蛹?jí)索引樹獲取模塊，用于建立所述用戶軌跡與所述最優(yōu)節(jié)點(diǎn)之間的映射關(guān)系以得到區(qū)域?qū)蛹?jí)索引樹，所述區(qū)域?qū)蛹?jí)索引樹為包含所述映射關(guān)系的區(qū)域?qū)蛹?jí)樹。

8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述區(qū)域?qū)蛹?jí)樹劃分模塊，用于：

根據(jù)數(shù)據(jù)均衡原則和跨區(qū)最小原則獲取初始區(qū)域?qū)蛹?jí)樹；

根據(jù)優(yōu)化原則對(duì)所述初始區(qū)域?qū)蛹?jí)樹進(jìn)行優(yōu)化得到所述區(qū)域?qū)蛹?jí)樹。