本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種跨樓層的消息推送方法及裝置。

背景技術(shù)：

地理圍欄技術(shù)的出現(xiàn)極大地促進(jìn)了主動(dòng)位置服務(wù)的發(fā)展，當(dāng)用戶進(jìn)出特定地理范圍時(shí)，與該區(qū)域關(guān)聯(lián)的消息將會(huì)被觸發(fā)推送發(fā)給用戶。例如在車輛監(jiān)控應(yīng)用中，當(dāng)車輛開出特定的區(qū)域時(shí)，系統(tǒng)將提醒后臺(tái)管理人員該車輛超出某一范圍。地理圍欄技術(shù)主要涉及地理圍欄設(shè)計(jì)、位置實(shí)時(shí)采樣(即定位)及空間匹配三個(gè)部分。

隨著室內(nèi)定位技術(shù)的發(fā)展，地理圍欄也逐漸由室外深入到室內(nèi)。當(dāng)前室內(nèi)地理圍欄主要基于無線室內(nèi)定位手段自動(dòng)識(shí)別地理圍欄。一類方法是通過無線信號(hào)覆蓋范圍來確定地理圍欄。而另一類方法則主要根據(jù)無線信號(hào)在不同位置的特征值相似度來劃分地理圍欄。由于無線定位信號(hào)的不穩(wěn)定性和易受干擾性，相應(yīng)的地理圍欄的范圍只局限于單個(gè)樓層，并且也不穩(wěn)定。但是，跨樓層信息推送具有較大的商業(yè)價(jià)值和社會(huì)價(jià)值。例如在商場中，許多樓梯口經(jīng)常放置廣告牌告知用戶不同樓層的商家。又比如在對(duì)老人和小孩的追蹤過程中，基于二維坐標(biāo)的距離計(jì)算可能遠(yuǎn)小于實(shí)際可達(dá)距離，如此一來，地理圍欄的推送提醒將失去作用。

因此，考慮室內(nèi)多樓層的空間結(jié)構(gòu)特征設(shè)計(jì)實(shí)現(xiàn)一種室內(nèi)跨樓層消息推送系統(tǒng)及其方法將有助于室內(nèi)空間環(huán)境下消息推送的準(zhǔn)時(shí)性和準(zhǔn)確性。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明通過提供一種跨樓層的消息推送方法及裝置，解決了現(xiàn)有技術(shù)中無法實(shí)現(xiàn)跨樓層的消息推送的技術(shù)問題，從而獲得提高室內(nèi)空間環(huán)境下消息推送的準(zhǔn)時(shí)性和準(zhǔn)確性的技術(shù)效果。

本發(fā)明提供了一種跨樓層的消息推送方法，至少包括：

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

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

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

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

進(jìn)一步地，所述基于格網(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)和遍歷的邊加入待生成的地址圍欄中直至生成所述地理圍欄。

進(jì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)和遍歷的邊加入待生成的地址圍欄中直至生成所述地理圍欄。

進(jìn)一步地，所述在所述基礎(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)格圖模型中的遍歷搜索。

進(jìn)一步地，所述判斷所述用戶實(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)求方。

本發(fā)明提供的跨樓層的消息推送裝置，至少包括：

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

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

判斷模塊，用于判斷所述用戶實(shí)時(shí)位置、所述時(shí)間戳和所述停留時(shí)間是否滿足所述地理圍欄的約束條件；如果是，推送消息到請(qǐng)求方。

進(jìn)一步地，所述地理圍欄建立模塊，具體包括：

第一映射單元，用于將靜態(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)和遍歷的邊加入待生成的地址圍欄中直至生成所述地理圍欄。

進(jì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)和遍歷的邊加入待生成的地址圍欄中直至生成所述地理圍欄。

進(jìn)一步地，所述判斷模塊，具體包括：

第一判斷執(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)求方。

本發(fā)明中提供的一個(gè)或多個(gè)技術(shù)方案，至少具有如下技術(shù)效果或優(yōu)點(diǎn)：

先基于格網(wǎng)圖模型建立地理圍欄，再判斷接收到的用戶實(shí)時(shí)位置、時(shí)間戳和停留時(shí)間是否滿足地理圍欄的約束條件；如果滿足，推送消息到請(qǐng)求方。本發(fā)明采用由結(jié)點(diǎn)和邊構(gòu)成的格網(wǎng)圖模型來表示室內(nèi)地理圍欄空間范圍，從而實(shí)現(xiàn)了對(duì)室內(nèi)三維空間多樓層的圍欄區(qū)域的表示，因而支持服務(wù)消息在室內(nèi)跨樓層的推送，獲得了提高室內(nèi)空間環(huán)境下消息推送的準(zhǔn)時(shí)性和準(zhǔn)確性的技術(shù)效果。

附圖說明

圖1為本發(fā)明實(shí)施例提供的跨樓層的消息推送方法的流程圖；

圖2為本發(fā)明實(shí)施例提供的跨樓層的消息推送方法中建立靜態(tài)地理圍欄的流程圖；

圖3為本發(fā)明實(shí)施例提供的跨樓層的消息推送方法中建立動(dòng)態(tài)地理圍欄的流程圖；

圖4為本發(fā)明實(shí)施例提供的跨樓層的消息推送裝置的模塊圖。

具體實(shí)施方式

本發(fā)明實(shí)施例通過提供一種跨樓層的消息推送方法及裝置，解決了現(xiàn)有技術(shù)中無法實(shí)現(xiàn)跨樓層的消息推送的技術(shù)問題，從而獲得提高室內(nèi)空間環(huán)境下消息推送的準(zhǔn)時(shí)性和準(zhǔn)確性的技術(shù)效果。

本發(fā)明實(shí)施例中的技術(shù)方案為解決上述問題，總體思路如下：

先基于格網(wǎng)圖模型建立地理圍欄，再判斷接收到的用戶實(shí)時(shí)位置、時(shí)間戳和停留時(shí)間是否滿足地理圍欄的約束條件；如果滿足，推送消息到請(qǐng)求方。本發(fā)明實(shí)施例采用由結(jié)點(diǎn)和邊構(gòu)成的格網(wǎng)圖模型來表示室內(nèi)地理圍欄空間范圍，從而實(shí)現(xiàn)了對(duì)室內(nèi)三維空間多樓層的圍欄區(qū)域的表示，因而支持服務(wù)消息在室內(nèi)跨樓層的推送，獲得了提高室內(nèi)空間環(huán)境下消息推送的準(zhǔn)時(shí)性和準(zhǔn)確性的技術(shù)效果。

為了更好地理解上述技術(shù)方案，下面將結(jié)合說明書附圖以及具體的實(shí)施方式對(duì)上述技術(shù)方案進(jìn)行詳細(xì)的說明。

參見圖1，本發(fā)明實(shí)施例提供的跨樓層的消息推送方法，至少包括：

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

具體地，本發(fā)明實(shí)施例提供了兩種地理圍欄的建立方法，即靜態(tài)地理圍欄和動(dòng)態(tài)地理圍欄。

在對(duì)靜態(tài)地理圍欄和動(dòng)態(tài)地理圍欄的建立方法進(jìn)行說明之前，需要說明的是，本發(fā)明實(shí)施例考慮了地理圍欄的靜止和移動(dòng)狀態(tài)下不同的定義方法，采用參考位置和行人可達(dá)距離描述室內(nèi)地理圍欄空間范圍，同時(shí)融合地理圍欄生命周期、用戶停留時(shí)間等因素，提出了一套基于相對(duì)位置的室內(nèi)地理圍欄定義規(guī)則，該規(guī)則可形式化表示為如下式：

A＝<M，O，D，T，E，S，N>

其中，M表示所定義的室內(nèi)地理圍欄的狀態(tài)，即靜止(靜態(tài))狀態(tài)或者移動(dòng)(動(dòng)態(tài))狀態(tài)；

O代表參考位置，需要說明的是，當(dāng)建立靜態(tài)地理圍欄時(shí)，參考位置為靜態(tài)參考位置，記為O’，例如商鋪、辦公室等；當(dāng)建立動(dòng)態(tài)地理圍欄時(shí)，參考位置為移動(dòng)參考位置，記為O”，例如行人、購物車等；

D表示相對(duì)于參考位置O的預(yù)設(shè)的距離閾值(行人可達(dá)距離)；

T定義了室內(nèi)地理圍欄的生命周期，即地理圍欄的運(yùn)行時(shí)間；

E表示地理圍欄事件的類別，包括進(jìn)入、離開地理圍欄；

S表示了地理圍欄持續(xù)時(shí)間，例如進(jìn)入地理圍欄5s后觸發(fā)消息；

N表示通知的內(nèi)容，包括文本信息、音頻、視頻、URL等多媒體通知內(nèi)容。

具體地，參見圖2，在本實(shí)施例中，靜態(tài)地理圍欄的建立方法，具體包括：

根據(jù)輸入的室內(nèi)地理圍欄定義規(guī)則，將靜態(tài)參考位置O’映射到基礎(chǔ)網(wǎng)格圖模型中；在本實(shí)施例中，靜態(tài)參考位置O’為商鋪名稱、辦公室編號(hào)等符號(hào)位置，因此，其在基礎(chǔ)網(wǎng)格圖模型中映射為多個(gè)結(jié)點(diǎn)和邊相連的子圖；

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

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

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

若是，說明該結(jié)點(diǎn)所處位置在地理圍欄范圍內(nèi)，將基礎(chǔ)網(wǎng)格圖模型中相應(yīng)的結(jié)點(diǎn)和遍歷的邊加入待生成的地址圍欄中直至生成地理圍欄。具體地，待基礎(chǔ)網(wǎng)格圖模型中所有結(jié)點(diǎn)都遍歷后，則相應(yīng)的圖結(jié)構(gòu)室內(nèi)地理圍欄生成完畢。

若否，說明該結(jié)點(diǎn)所處位置不在地理圍欄范圍內(nèi)。

參見圖3，動(dòng)態(tài)地理圍欄的建立方法，具體包括：

根據(jù)輸入的室內(nèi)地理圍欄定義規(guī)則，將移動(dòng)參考位置O”映射到基礎(chǔ)網(wǎng)格圖模型中；在本實(shí)施例中，移動(dòng)參考位置O”為行人、購物車等移動(dòng)目標(biāo)唯一標(biāo)識(shí)，因此，其在基礎(chǔ)層的映射也為某一結(jié)點(diǎn)；

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

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

若是，說明該結(jié)點(diǎn)所處位置在地理圍欄范圍內(nèi)，將基礎(chǔ)網(wǎng)格圖模型中相應(yīng)的結(jié)點(diǎn)和遍歷的邊加入待生成的地址圍欄中直至生成地理圍欄。具體地，先判斷移動(dòng)參考位置O”是否變化更新；如果是，則繼續(xù)選擇和標(biāo)記的過程以更新所生成的室內(nèi)地理圍欄；待基礎(chǔ)網(wǎng)格圖模型中所有結(jié)點(diǎn)都遍歷后，則相應(yīng)的圖結(jié)構(gòu)室內(nèi)地理圍欄生成完畢。

若否，說明該結(jié)點(diǎn)所處位置不在地理圍欄范圍內(nèi)。

這里需要說明的是，在靜態(tài)地理圍欄和動(dòng)態(tài)地理圍欄的建立方法中，在基礎(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)格圖模型中的遍歷搜索。

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

步驟S130：判斷用戶實(shí)時(shí)位置、時(shí)間戳和停留時(shí)間是否滿足地理圍欄的約束條件；如果是，推送消息到請(qǐng)求方。

對(duì)本步驟進(jìn)行說明：

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

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

若是，判斷請(qǐng)求方的停留時(shí)間是否達(dá)到預(yù)設(shè)的地理圍欄持續(xù)時(shí)間S；

如果是，說明用戶實(shí)時(shí)位置、時(shí)間戳和停留時(shí)間已滿足地理圍欄的約束條件，推送消息到請(qǐng)求方。

本發(fā)明實(shí)施例提供了一種跨樓層消息推送的實(shí)施例，具體包括以下步驟：

步驟1：室內(nèi)地理圍欄服務(wù)設(shè)計(jì)人員進(jìn)入服務(wù)器端的室內(nèi)地理圍欄服務(wù)定義用戶界面，根據(jù)用戶界面提示的語義規(guī)則定義推送服務(wù)；

步驟2：定義完成后，發(fā)布室內(nèi)地理圍欄服務(wù)供移動(dòng)終端用戶訂閱；

步驟3：用戶根據(jù)個(gè)人興趣偏好訂閱不同主題的地理圍欄服務(wù)；移動(dòng)終端軟件推算用戶實(shí)時(shí)位置并向服務(wù)器傳輸用戶實(shí)時(shí)動(dòng)態(tài)上下文信息；其中，用戶實(shí)時(shí)動(dòng)態(tài)上下文信息包括：用戶實(shí)時(shí)位置、時(shí)間戳和停留時(shí)間。

步驟4：服務(wù)端接收移動(dòng)終端用戶的訂閱內(nèi)容，更新用戶與服務(wù)訂閱映射關(guān)系；同時(shí)，還接收并管理移動(dòng)終端傳輸?shù)挠脩魧?shí)時(shí)位置信息；

步驟5：檢測(cè)用戶實(shí)時(shí)上下文信息是否滿足地理推送服務(wù)所定義的時(shí)空語義約束條件；

步驟6：如果用戶實(shí)時(shí)上下文信息滿足定義的時(shí)空語義約束條件，則向移動(dòng)終端推送消息；

步驟7：移動(dòng)終端監(jiān)聽并接收服務(wù)端分發(fā)的消息，并以鈴聲、震動(dòng)等方式提醒用戶及時(shí)查看消息。

參見圖4，本發(fā)明實(shí)施例提供的跨樓層的消息推送裝置，至少包括：

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

在本實(shí)施例中，地理圍欄建立模塊100，具體包括：

第一映射單元，用于將靜態(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)和遍歷的邊加入待生成的地址圍欄中直至生成地理圍欄。具體地，待基礎(chǔ)網(wǎng)格圖模型中所有結(jié)點(diǎn)都遍歷后，則相應(yīng)的圖結(jié)構(gòu)室內(nèi)地理圍欄生成完畢。

進(jìn)一步地，地理圍欄建立模塊100，還包括：

第二映射單元，用于將移動(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)和遍歷的邊加入待生成的地址圍欄中直至生成地理圍欄。具體地，先判斷移動(dòng)參考位置是否變化更新；如果是，則繼續(xù)選擇和標(biāo)記的過程以更新所生成的室內(nèi)地理圍欄；待基礎(chǔ)網(wǎng)格圖模型中所有結(jié)點(diǎn)都遍歷后，則相應(yīng)的圖結(jié)構(gòu)室內(nèi)地理圍欄生成完畢。

其中，第一映射單元、搜索單元、第一處理單元和第一判斷單元用于建立靜態(tài)地理圍欄，第二映射單元、第二處理單元和第二判斷單元用于建立動(dòng)態(tài)地理圍欄。

這里需要說明的是，在靜態(tài)地理圍欄和動(dòng)態(tài)地理圍欄的建立方法中，在基礎(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)格圖模型中的遍歷搜索。

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

判斷模塊300，用于判斷用戶實(shí)時(shí)位置、時(shí)間戳和停留時(shí)間是否滿足地理圍欄的約束條件；如果是，推送消息到請(qǐng)求方。

在本實(shí)施例中，判斷模塊300，具體包括：

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

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

第三判斷執(zhí)行單元，用于若第二判斷執(zhí)行單元的判斷結(jié)果為是，判斷請(qǐng)求方的停留時(shí)間是否達(dá)到預(yù)設(shè)的地理圍欄持續(xù)時(shí)間；如果是，說明用戶實(shí)時(shí)位置、時(shí)間戳和停留時(shí)間已滿足地理圍欄的約束條件，推送消息到請(qǐng)求方。

【技術(shù)效果】

1、先基于格網(wǎng)圖模型建立地理圍欄，再判斷接收到的用戶實(shí)時(shí)位置、時(shí)間戳和停留時(shí)間是否滿足地理圍欄的約束條件；如果滿足，推送消息到請(qǐng)求方。本發(fā)明實(shí)施例采用由結(jié)點(diǎn)和邊構(gòu)成的格網(wǎng)圖模型來表示室內(nèi)地理圍欄空間范圍，從而實(shí)現(xiàn)了對(duì)室內(nèi)三維空間多樓層的圍欄區(qū)域的表示，因而支持服務(wù)消息在室內(nèi)跨樓層的推送，獲得了提高室內(nèi)空間環(huán)境下消息推送的準(zhǔn)時(shí)性和準(zhǔn)確性的技術(shù)效果。

2、本發(fā)明實(shí)施例設(shè)計(jì)了基于相對(duì)位置的室內(nèi)地理圍欄定義規(guī)則，降低了傳統(tǒng)定義圍欄時(shí)手動(dòng)繪制地理圍欄時(shí)的不準(zhǔn)確性，同時(shí)利用相對(duì)位置表示方法(即參考位置+行人可達(dá)距離)以及考慮其他時(shí)空約束，一方面統(tǒng)一了以往靜態(tài)地理圍欄和動(dòng)態(tài)地理圍欄不同的定義規(guī)則，另一方面提高了室內(nèi)消息推送的準(zhǔn)確性，從而降低了所推送的消息到用戶手上成為垃圾消息的概率。

3、本發(fā)明實(shí)施例分別提供了靜態(tài)地理圍欄和動(dòng)態(tài)地理圍欄的建立方法，從而提高了本發(fā)明實(shí)施例的適用性。

本發(fā)明實(shí)施例用圖結(jié)構(gòu)的室內(nèi)地理圍欄表示方法將離散的各個(gè)樓層區(qū)域結(jié)合為整體的單個(gè)地理圍欄，為信息的跨樓層推送提供了室內(nèi)空間信息基礎(chǔ)支撐，從而打破了各個(gè)樓層之間的阻隔，使得定義的消息將根據(jù)室內(nèi)空間結(jié)構(gòu)的真實(shí)特征來進(jìn)行推送，有助于消息推送的準(zhǔn)確性和可靠性。本發(fā)明實(shí)施例可廣泛應(yīng)用于辦公樓宇的考勤簽到、購物中心的精準(zhǔn)廣告投遞以及機(jī)場、地鐵站等大型室內(nèi)場所人員追蹤管理等領(lǐng)域。

本領(lǐng)域內(nèi)的技術(shù)人員應(yīng)明白，本發(fā)明的實(shí)施例可提供為方法、系統(tǒng)、或計(jì)算機(jī)程序產(chǎn)品。因此，本發(fā)明可采用完全硬件實(shí)施例、完全軟件實(shí)施例、或結(jié)合軟件和硬件方面的實(shí)施例的形式。而且，本發(fā)明可采用在一個(gè)或多個(gè)其中包含有計(jì)算機(jī)可用程序代碼的計(jì)算機(jī)可用存儲(chǔ)介質(zhì)(包括但不限于磁盤存儲(chǔ)器、CD-ROM、光學(xué)存儲(chǔ)器等)上實(shí)施的計(jì)算機(jī)程序產(chǎn)品的形式。

本發(fā)明是參照根據(jù)本發(fā)明實(shí)施例的方法、設(shè)備(系統(tǒng))、和計(jì)算機(jī)程序產(chǎn)品的流程圖和/或方框圖來描述的。應(yīng)理解可由計(jì)算機(jī)程序指令實(shí)現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合?？商峁┻@些計(jì)算機(jī)程序指令到通用計(jì)算機(jī)、專用計(jì)算機(jī)、嵌入式處理機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器以產(chǎn)生一個(gè)機(jī)器，使得通過計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的裝置。

這些計(jì)算機(jī)程序指令也可存儲(chǔ)在能引導(dǎo)計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備以特定方式工作的計(jì)算機(jī)可讀存儲(chǔ)器中，使得存儲(chǔ)在該計(jì)算機(jī)可讀存儲(chǔ)器中的指令產(chǎn)生包括指令裝置的制造品，該指令裝置實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能。

這些計(jì)算機(jī)程序指令也可裝載到計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備上，使得在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計(jì)算機(jī)實(shí)現(xiàn)的處理，從而在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行的指令提供用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的步驟。

盡管已描述了本發(fā)明的優(yōu)選實(shí)施例，但本領(lǐng)域內(nèi)的技術(shù)人員一旦得知了基本創(chuàng)造性概念，則可對(duì)這些實(shí)施例作出另外的變更和修改。所以，所附權(quán)利要求意欲解釋為包括優(yōu)選實(shí)施例以及落入本發(fā)明范圍的所有變更和修改。

顯然，本領(lǐng)域的技術(shù)人員可以對(duì)本發(fā)明進(jìn)行各種改動(dòng)和變型而不脫離本發(fā)明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包含這些改動(dòng)和變型在內(nèi)。