1.一種跨樓層的消息推送方法,其特征在于,至少包括:
基于格網(wǎng)圖模型建立地理圍欄;
接收用戶實時位置、時間戳和停留時間;
判斷所述用戶實時位置、所述時間戳和所述停留時間是否滿足所述地理圍欄的約束條件;
如果是,推送消息到請求方。
2.如權(quán)利要求1所述的方法,其特征在于,所述基于格網(wǎng)圖模型建立地理圍欄,具體包括:
將靜態(tài)參考位置映射到基礎(chǔ)網(wǎng)格圖模型中;
在所述基礎(chǔ)網(wǎng)格圖模型中,搜索查找到所述靜態(tài)參考位置的出口結(jié)點;
以所述出口結(jié)點為起始點,在所述基礎(chǔ)網(wǎng)格圖模型中遍歷搜索,得到所述出口結(jié)點到所述基礎(chǔ)網(wǎng)格圖模型中其余結(jié)點的路徑距離;
判斷所述路徑距離是否小于或者等于預(yù)設(shè)的距離閾值;
若是,將所述基礎(chǔ)網(wǎng)格圖模型中相應(yīng)的結(jié)點和遍歷的邊加入待生成的地址圍欄中直至生成所述地理圍欄。
3.如權(quán)利要求1所述的方法,其特征在于,所述基于格網(wǎng)圖模型建立地理圍欄,具體包括:
將移動參考位置映射到基礎(chǔ)網(wǎng)格圖模型中;
以所述移動參考位置為起始點,在所述基礎(chǔ)網(wǎng)格圖模型中遍歷搜索,得到所述移動參考位置到所述基礎(chǔ)網(wǎng)格圖模型中其余結(jié)點的路徑距離;
判斷所述路徑距離是否小于或者等于預(yù)設(shè)的距離閾值;
若是,將所述基礎(chǔ)網(wǎng)格圖模型中相應(yīng)的結(jié)點和遍歷的邊加入待生成的地址圍欄中直至生成所述地理圍欄。
4.如權(quán)利要求2或3所述的方法,其特征在于,所述在所述基礎(chǔ)網(wǎng)格圖模型中遍歷搜索,具體包括:
從所述基礎(chǔ)網(wǎng)格圖模型中的起始點的未被訪問的鄰接結(jié)點中選擇第一頂點,將所述第一頂點標(biāo)記為已被訪問;
從所述第一頂點的未被訪問的鄰接結(jié)點中選擇第二頂點,將所述第二頂點標(biāo)記為已被訪問;
繼續(xù)所述選擇和標(biāo)記的過程直至完成所述基礎(chǔ)網(wǎng)格圖模型中的遍歷搜索。
5.如權(quán)利要求1所述的方法,其特征在于,所述判斷所述用戶實時位置、所述時間戳和所述停留時間是否滿足所述地理圍欄的約束條件;如果是,推送消息到請求方,具體包括:
判斷所述時間戳是否在所述地理圍欄的運行時間之內(nèi);
如果是,根據(jù)所述用戶實時位置判斷請求方是否進(jìn)入或者離開所述地理圍欄;
若是,判斷所述停留時間是否達(dá)到預(yù)設(shè)的地理圍欄持續(xù)時間;
如果是,推送消息到所述請求方。
6.一種跨樓層的消息推送裝置,其特征在于,至少包括:
地理圍欄建立模塊,用于基于格網(wǎng)圖模型建立地理圍欄;
消息接收模塊,用于接收用戶實時位置、時間戳和停留時間;
判斷模塊,用于判斷所述用戶實時位置、所述時間戳和所述停留時間是否滿足所述地理圍欄的約束條件;如果是,推送消息到請求方。
7.如權(quán)利要求6所述的裝置,其特征在于,所述地理圍欄建立模塊,具體包括:
第一映射單元,用于將靜態(tài)參考位置映射到基礎(chǔ)網(wǎng)格圖模型中;
搜索單元,用于在所述基礎(chǔ)網(wǎng)格圖模型中,搜索查找到所述靜態(tài)參考位置的出口結(jié)點;
第一處理單元,用于以所述出口結(jié)點為起始點,在所述基礎(chǔ)網(wǎng)格圖模型中遍歷搜索,得到所述出口結(jié)點到所述基礎(chǔ)網(wǎng)格圖模型中其余結(jié)點的路徑距離;
第一判斷單元,用于判斷所述路徑距離是否小于或者等于預(yù)設(shè)的距離閾值;若是,將所述基礎(chǔ)網(wǎng)格圖模型中相應(yīng)的結(jié)點和遍歷的邊加入待生成的地址圍欄中直至生成所述地理圍欄。
8.如權(quán)利要求6所述的裝置,其特征在于,所述地理圍欄建立模塊,具體包括:
第二映射單元,用于將移動參考位置映射到基礎(chǔ)網(wǎng)格圖模型中;
第二處理單元,用于以所述移動參考位置為起始點,在所述基礎(chǔ)網(wǎng)格圖模型中遍歷搜索,得到所述移動參考位置到所述基礎(chǔ)網(wǎng)格圖模型中其余結(jié)點的路徑距離;
第二判斷單元,用于判斷所述路徑距離是否小于或者等于預(yù)設(shè)的距離閾值;若是,將所述基礎(chǔ)網(wǎng)格圖模型中相應(yīng)的結(jié)點和遍歷的邊加入待生成的地址圍欄中直至生成所述地理圍欄。
9.如權(quán)利要求6-8中任一項所述的裝置,其特征在于,所述判斷模塊,具體包括:
第一判斷執(zhí)行單元,用于判斷所述時間戳是否在所述地理圍欄的運行時間之內(nèi);
第二判斷執(zhí)行單元,用于如果所述第一判斷執(zhí)行單元的判斷結(jié)果為是,根據(jù)所述用戶實時位置判斷請求方是否進(jìn)入或者離開所述地理圍欄;
第三判斷執(zhí)行單元,用于若所述第二判斷執(zhí)行單元的判斷結(jié)果為是,判斷所述停留時間是否達(dá)到預(yù)設(shè)的地理圍欄持續(xù)時間;如果是,推送消息到所述請求方。