[發(fā)明專利]一種跨樓層的消息推送方法及裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 201710089893.5
• 申請(qǐng)日: 2017-02-20
• 公開（公告）號(hào): CN106790690A
• 公開（公告）日: 2017-05-31
• 發(fā)明（設(shè)計(jì)）人: 尚建嘎;周智勇;余芳文
• 申請(qǐng)（專利權(quán)）人: 中國地質(zhì)大學(xué)（武漢）
• 主分類號(hào): H04L29/08
• 分類號(hào): H04L29/08;H04W4/02
• 代理公司: 北京華沛德權(quán)律師事務(wù)所11302
• 代理人: 房德權(quán)

1.一種跨樓層的消息推送方法，其特征在于，至少包括：

基于格網(wǎng)圖模型建立地理圍欄；

接收用戶實(shí)時(shí)位置、時(shí)間戳和停留時(shí)間；

判斷所述用戶實(shí)時(shí)位置、所述時(shí)間戳和所述停留時(shí)間是否滿足所述地理圍欄的約束條件；

如果是，推送消息到請(qǐng)求方；

采用由結(jié)點(diǎn)和邊構(gòu)成的格網(wǎng)圖模型來表示室內(nèi)地理圍欄空間范圍，實(shí)現(xiàn)了對(duì)室內(nèi)三維空間多樓層的圍欄區(qū)域的表示，支持服務(wù)消息在室內(nèi)跨樓層的推送；

所述基于格網(wǎng)圖模型建立地理圍欄，具體包括：

將靜態(tài)參考位置映射到基礎(chǔ)網(wǎng)格圖模型中；

在所述基礎(chǔ)網(wǎng)格圖模型中，搜索查找到所述靜態(tài)參考位置的出口結(jié)點(diǎn)；

以所述出口結(jié)點(diǎn)為起始點(diǎn)，在所述基礎(chǔ)網(wǎng)格圖模型中遍歷搜索，得到所述出口結(jié)點(diǎn)到所述基礎(chǔ)網(wǎng)格圖模型中其余結(jié)點(diǎn)的路徑距離；

判斷所述路徑距離是否小于或者等于預(yù)設(shè)的距離閾值；

若是，將所述基礎(chǔ)網(wǎng)格圖模型中相應(yīng)的結(jié)點(diǎn)和遍歷的邊加入待生成的地址圍欄中直至生成所述地理圍欄；

或，

所述基于格網(wǎng)圖模型建立地理圍欄，具體包括：

將移動(dòng)參考位置映射到基礎(chǔ)網(wǎng)格圖模型中；

以所述移動(dòng)參考位置為起始點(diǎn)，在所述基礎(chǔ)網(wǎng)格圖模型中遍歷搜索，得到所述移動(dòng)參考位置到所述基礎(chǔ)網(wǎng)格圖模型中其余結(jié)點(diǎn)的路徑距離；

判斷所述路徑距離是否小于或者等于預(yù)設(shè)的距離閾值；

若是，將所述基礎(chǔ)網(wǎng)格圖模型中相應(yīng)的結(jié)點(diǎn)和遍歷的邊加入待生成的地址圍欄中直至生成所述地理圍欄。

2.如權(quán)利要求1所述的方法，其特征在于，所述在所述基礎(chǔ)網(wǎng)格圖模型中遍歷搜索，具體包括：

從所述基礎(chǔ)網(wǎng)格圖模型中的起始點(diǎn)的未被訪問的鄰接結(jié)點(diǎn)中選擇第一頂點(diǎn)，將所述第一頂點(diǎn)標(biāo)記為已被訪問；

從所述第一頂點(diǎn)的未被訪問的鄰接結(jié)點(diǎn)中選擇第二頂點(diǎn)，將所述第二頂點(diǎn)標(biāo)記為已被訪問；

繼續(xù)所述選擇和標(biāo)記的過程直至完成所述基礎(chǔ)網(wǎng)格圖模型中的遍歷搜索。

3.如權(quán)利要求1所述的方法，其特征在于，所述判斷所述用戶實(shí)時(shí)位置、所述時(shí)間戳和所述停留時(shí)間是否滿足所述地理圍欄的約束條件；如果是，推送消息到請(qǐng)求方，具體包括：

判斷所述時(shí)間戳是否在所述地理圍欄的運(yùn)行時(shí)間之內(nèi)；

如果是，根據(jù)所述用戶實(shí)時(shí)位置判斷請(qǐng)求方是否進(jìn)入或者離開所述地理圍欄；

若是，判斷所述停留時(shí)間是否達(dá)到預(yù)設(shè)的地理圍欄持續(xù)時(shí)間；

如果是，推送消息到所述請(qǐng)求方。

4.一種跨樓層的消息推送裝置，其特征在于，至少包括：

地理圍欄建立模塊，用于基于格網(wǎng)圖模型建立地理圍欄；

消息接收模塊，用于接收用戶實(shí)時(shí)位置、時(shí)間戳和停留時(shí)間；

判斷模塊，用于判斷所述用戶實(shí)時(shí)位置、所述時(shí)間戳和所述停留時(shí)間是否滿足所述地理圍欄的約束條件；如果是，推送消息到請(qǐng)求方；采用由結(jié)點(diǎn)和邊構(gòu)成的格網(wǎng)圖模型來表示室內(nèi)地理圍欄空間范圍，實(shí)現(xiàn)了對(duì)室內(nèi)三維空間多樓層的圍欄區(qū)域的表示，支持服務(wù)消息在室內(nèi)跨樓層的推送；

具體地，所述地理圍欄建立模塊，具體包括：

第一映射單元，用于將靜態(tài)參考位置映射到基礎(chǔ)網(wǎng)格圖模型中；

搜索單元，用于在所述基礎(chǔ)網(wǎng)格圖模型中，搜索查找到所述靜態(tài)參考位置的出口結(jié)點(diǎn)；

第一處理單元，用于以所述出口結(jié)點(diǎn)為起始點(diǎn)，在所述基礎(chǔ)網(wǎng)格圖模型中遍歷搜索，得到所述出口結(jié)點(diǎn)到所述基礎(chǔ)網(wǎng)格圖模型中其余結(jié)點(diǎn)的路徑距離；

第一判斷單元，用于判斷所述路徑距離是否小于或者等于預(yù)設(shè)的距離閾值；若是，將所述基礎(chǔ)網(wǎng)格圖模型中相應(yīng)的結(jié)點(diǎn)和遍歷的邊加入待生成的地址圍欄中直至生成所述地理圍欄;

或，

所述地理圍欄建立模塊，具體包括：

第二映射單元，用于將移動(dòng)參考位置映射到基礎(chǔ)網(wǎng)格圖模型中；

第二處理單元，用于以所述移動(dòng)參考位置為起始點(diǎn)，在所述基礎(chǔ)網(wǎng)格圖模型中遍歷搜索，得到所述移動(dòng)參考位置到所述基礎(chǔ)網(wǎng)格圖模型中其余結(jié)點(diǎn)的路徑距離；

第二判斷單元，用于判斷所述路徑距離是否小于或者等于預(yù)設(shè)的距離閾值；若是，將所述基礎(chǔ)網(wǎng)格圖模型中相應(yīng)的結(jié)點(diǎn)和遍歷的邊加入待生成的地址圍欄中直至生成所述地理圍欄。

5.如權(quán)利要求4所述的裝置，其特征在于，所述判斷模塊，具體包括：

第一判斷執(zhí)行單元，用于判斷所述時(shí)間戳是否在所述地理圍欄的運(yùn)行時(shí)間之內(nèi)；

第二判斷執(zhí)行單元，用于如果所述第一判斷執(zhí)行單元的判斷結(jié)果為是，根據(jù)所述用戶實(shí)時(shí)位置判斷請(qǐng)求方是否進(jìn)入或者離開所述地理圍欄；

第三判斷執(zhí)行單元，用于若所述第二判斷執(zhí)行單元的判斷結(jié)果為是，判斷所述停留時(shí)間是否達(dá)到預(yù)設(shè)的地理圍欄持續(xù)時(shí)間；如果是，推送消息到所述請(qǐng)求方。