獲取用戶常規(guī)活動區(qū)域的方法與系統(tǒng)的制作方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明屬于網(wǎng)絡(luò)監(jiān)控和數(shù)據(jù)分析領(lǐng)域，尤其涉及對用戶行為進行統(tǒng)計分析的方 法。
【背景技術(shù)】
[0002] 活動區(qū)域的劃定多用于電子圍欄、醫(yī)療看護等應(yīng)用系統(tǒng)中，該類應(yīng)用使用前端設(shè) 備捕獲被看護用戶的位置與行為信息，通過設(shè)定用戶的活動區(qū)域，可及時對被看護用戶超 出活動區(qū)域等異常行為進行記錄與報警，防止意外發(fā)生。當(dāng)前，隨著智能手機與可穿戴技術(shù) 的快速發(fā)展，諸多看護相關(guān)的應(yīng)用需要使用活動區(qū)域劃定功能，但現(xiàn)有的活動區(qū)域劃定方 法在便捷性與精度上并不能很好的滿足需求。例如，現(xiàn)有老年人走失報警應(yīng)用中多使用規(guī) 則形狀對常規(guī)活動區(qū)域進行劃定與存儲，當(dāng)活動區(qū)域本身形狀為中空、不規(guī)則的圖形時，表 示較為困難，劃定精度難以提高；同時，現(xiàn)有應(yīng)用中多采用監(jiān)護人手工劃定的方式，一旦被 監(jiān)護人的常規(guī)活動區(qū)域有所變動，則需要人工及時進行更新，整體操作較為繁瑣；此外，現(xiàn) 有應(yīng)用中的活動區(qū)域劃定功能單調(diào)，只能對被監(jiān)護人是否走出劃定區(qū)域進行簡單判斷，無 法給出進一步的分析與不同程度的警告。

【發(fā)明內(nèi)容】

[0003] 因此，本發(fā)明的目的在于克服上述現(xiàn)有技術(shù)的缺陷，提供一種新的獲取用戶常規(guī) 活動區(qū)域的方法。
[0004] 本發(fā)明的目的是通過以下技術(shù)方案實現(xiàn)的：
[0005] 一方面，本發(fā)明提供了一種獲取用戶常規(guī)活動區(qū)域的方法，其中預(yù)設(shè)的監(jiān)控范圍 包括多個網(wǎng)格，所述方法包括：
[0006] (a)根據(jù)采集的用戶位置數(shù)據(jù)更新各個網(wǎng)格的位置數(shù)據(jù)密度，每個網(wǎng)格的位置數(shù) 據(jù)密度為一定時間段內(nèi)用戶出現(xiàn)在該網(wǎng)格的次數(shù)，其中網(wǎng)格的大小是基于網(wǎng)格的位置數(shù)據(jù) 密度的變化進行調(diào)整的；
[0007] (b)響應(yīng)于對用戶常規(guī)活動區(qū)域的查詢，選擇位置數(shù)據(jù)密度大于預(yù)定閾值的網(wǎng)格 作為用戶常規(guī)活動區(qū)域；
[0008] 上述方法中，所述對網(wǎng)格大小進行調(diào)整可包括根據(jù)網(wǎng)格內(nèi)數(shù)據(jù)分布的均勻程度對 網(wǎng)格進行拆分。
[0009] 上述方法中，每個網(wǎng)格可包括等分的四個象限，所述根據(jù)網(wǎng)格內(nèi)數(shù)據(jù)分布的均勻 程度對網(wǎng)格進行拆分可包括：
[0010] 隨著新采集的位置數(shù)據(jù)加入網(wǎng)格和/或從網(wǎng)格中刪除過期的位置數(shù)據(jù)，統(tǒng)計該網(wǎng) 格的各個象限中位置數(shù)據(jù)的個數(shù)，如果其中兩個象限的位置數(shù)據(jù)的個數(shù)之間的差值大于設(shè) 定的拆分閾值時，將該網(wǎng)格按照其四個象限拆分為四個新網(wǎng)格。
[0011] 上述方法中，所述對網(wǎng)格大小進行調(diào)整還可包括根據(jù)相鄰網(wǎng)格間數(shù)據(jù)分布的均勻 程度對網(wǎng)格進行合并。
[0012] 上述方法中，所述相鄰網(wǎng)格間數(shù)據(jù)分布的均勻程度對網(wǎng)格進行合并可包括：
[0013] 隨著新采集的位置數(shù)據(jù)加入網(wǎng)格和/或從網(wǎng)格中刪除過期的位置數(shù)據(jù)，判斷是否 存在與該網(wǎng)格相鄰且曾隸屬于同一原始網(wǎng)格的三個網(wǎng)格，如果存在，則統(tǒng)計各個網(wǎng)格內(nèi)位 置數(shù)據(jù)的個數(shù)；
[0014] 如果各個網(wǎng)格內(nèi)位置數(shù)據(jù)的個數(shù)之間的最大差值小于設(shè)定的合并閾值時，將合并 這四個網(wǎng)格。
[0015] 上述方法中，還可包括判定先前采集的位置數(shù)據(jù)是否過期，以及從網(wǎng)格中刪除過 期的位置數(shù)據(jù)。
[0016] 上述方法中，所述步驟（a)還可包括判斷是否存在與當(dāng)前采集的用戶位置數(shù)據(jù)對 應(yīng)的網(wǎng)格，如果沒有，則建立與該位置數(shù)據(jù)對應(yīng)的網(wǎng)格并設(shè)置該網(wǎng)格的位置數(shù)據(jù)密度為1。
[0017] 又一方面，本發(fā)明提供了一種獲取用戶常規(guī)活動區(qū)域的系統(tǒng)，其中預(yù)設(shè)的監(jiān)控范 圍包括多個網(wǎng)格，所述系統(tǒng)包括：
[0018] 采集設(shè)備，用于采集用戶位置數(shù)據(jù)；
[0019] 監(jiān)控設(shè)備，用于根據(jù)采集的用戶位置數(shù)據(jù)更新各個網(wǎng)格的位置數(shù)據(jù)密度，每個網(wǎng) 格的位置數(shù)據(jù)密度為一定時間段內(nèi)用戶出現(xiàn)在該網(wǎng)格的次數(shù)，其中網(wǎng)格的大小是基于網(wǎng)格 的位置數(shù)據(jù)密度的變化進行調(diào)整的；
[0020] 查詢設(shè)備，用于接收對用戶常規(guī)活動區(qū)域的查詢，以及選擇位置數(shù)據(jù)密度大于預(yù) 定閾值的網(wǎng)格作為用戶常規(guī)活動區(qū)域；
[0021] 上述系統(tǒng)中，所述監(jiān)控設(shè)備還可以用于根據(jù)網(wǎng)格內(nèi)數(shù)據(jù)分布的均勻程度對網(wǎng)格進 行拆分，以及根據(jù)相鄰網(wǎng)格間數(shù)據(jù)分布的均勻程度對網(wǎng)格進行合并。
[0022] 與現(xiàn)有技術(shù)相比，本發(fā)明的優(yōu)點在于：
[0023] 以動態(tài)網(wǎng)格的形式來管理和更新用戶位置的歷史數(shù)據(jù)，并根據(jù)對網(wǎng)格內(nèi)位置數(shù)據(jù) 點的密度的實時統(tǒng)計得出用戶的常規(guī)活動區(qū)域，避免了使用手工劃定帶來的不便。而且，通 過網(wǎng)格的合并和拆分，既可以實時地反映用戶常規(guī)活動軌跡區(qū)域，又能在節(jié)省存儲開銷的 同時保證查詢的速度和精度。
【附圖說明】
[0024] 以下參照附圖對本發(fā)明實施例作進一步說明，其中：
[0025] 圖1為根據(jù)本發(fā)明實施例的網(wǎng)格拆分和合并過程示意圖；
[0026]圖2為根據(jù)本發(fā)明實施例的獲取用戶常規(guī)活動區(qū)域的系統(tǒng)的結(jié)構(gòu)示意圖；
[0027] 圖3為根據(jù)本發(fā)明實施例的獲取用戶常規(guī)活動區(qū)域的系統(tǒng)的數(shù)據(jù)處理流程示意 圖；
[0028]圖4為根據(jù)本發(fā)明實施例的獲取用戶常規(guī)活動區(qū)域的系統(tǒng)的網(wǎng)格拆分和合并流 程不意圖。
【具體實施方式】
[0029] 為了使本發(fā)明的目的，技術(shù)方案及優(yōu)點更加清楚明白，以下結(jié)合附圖通過具體實 施例對本發(fā)明進一步詳細(xì)說明。應(yīng)當(dāng)理解，此處所描述的具體實施例僅用以解釋本發(fā)明，并 不用于限定本發(fā)明。
[0030] 在本發(fā)明的一個實施例中，提供了一種獲取用戶常規(guī)活動區(qū)域的方法。初始地，該 方法將監(jiān)控者預(yù)設(shè)的監(jiān)控范圍（例如城市、區(qū)/縣等等）劃分為多個正方形網(wǎng)格，以網(wǎng)格的 形式來保存實時獲取的用戶位置數(shù)據(jù)。其中每個網(wǎng)格存儲一段時間內(nèi)用戶（也可以稱為被 監(jiān)控者）出現(xiàn)在該網(wǎng)格的次數(shù)。這里的一段時間可以設(shè)置為一周或幾周、一個月或幾個月， 視監(jiān)控者的實際需求來設(shè)置。網(wǎng)格的大小可以根據(jù)實際的需求或者軟硬件資源的實際情況 來設(shè)置。如果存儲空間比較大，可以將網(wǎng)格設(shè)置得較小，從而維護較多的網(wǎng)格，定位精度也 比較高；反之，則可以將網(wǎng)格尺寸設(shè)置為較大的尺寸。對于每個網(wǎng)格，可以將一定時間段內(nèi) 用戶出現(xiàn)在該網(wǎng)格的次數(shù)稱為每個網(wǎng)格的位置數(shù)據(jù)密度。位置數(shù)據(jù)密度大的網(wǎng)格被視為 用戶常規(guī)活動區(qū)域。該方法包括根據(jù)實時采集用戶的位置數(shù)據(jù)更新各個網(wǎng)格的位置數(shù)據(jù)密 度，以及當(dāng)收到監(jiān)控者的查詢時，選擇其位置數(shù)據(jù)密度大于預(yù)定閾值的網(wǎng)格作為用戶常規(guī) 活動區(qū)域。例如，可通過用戶攜帶的移動終端設(shè)備或者監(jiān)控設(shè)備周期性地采集用戶當(dāng)前的 位置數(shù)據(jù)，例如每隔幾分鐘采集一次，具體的采集周期可以根據(jù)實際的需求或?qū)嶋H的資源 情況等來進行靈活得設(shè)置。在該方法中，實際記錄的并不是用戶的實際位置數(shù)據(jù)，而是用戶 出現(xiàn)在各個網(wǎng)格的次數(shù)，這在一定程度上減小了存儲開銷。
[0031] 由于用戶活動區(qū)域本身具有一定的時效性，表示被監(jiān)控者位置的數(shù)據(jù)在超過一定 時效范圍之后將會被認(rèn)為是無效的，不應(yīng)再進行統(tǒng)計。在一個實施例中，該方法還包括檢 測并刪除已經(jīng)過期的用戶位置數(shù)據(jù)。當(dāng)每次采集到新的數(shù)據(jù)時，可以判斷先前采集的數(shù)據(jù) 集合中是否存在過期的數(shù)據(jù)。例如，當(dāng)所采集的用戶位置數(shù)據(jù)的集合中某個位置數(shù)據(jù)存在 的時間已經(jīng)超過了設(shè)定的時間段，例如一周或幾周、一個月或幾個月等，說明該數(shù)據(jù)已經(jīng)過 期，應(yīng)將該數(shù)據(jù)設(shè)置為無效和/或刪除該數(shù)據(jù)。除了有新的數(shù)據(jù)加入時，還可以定期地判 定所采集的用戶位置數(shù)據(jù)的集合中是否存在過期的位置數(shù)據(jù)，例如每個一天或幾天判定一 次。與采用人工劃定被監(jiān)護人的常規(guī)活動區(qū)域的方式相比，該方法通過實時采集位置數(shù)據(jù) 和及時排除過期的數(shù)據(jù)，可以實時監(jiān)控和了解用戶最近的活動軌跡，動態(tài)地確定并及時更 新用戶的常規(guī)活動區(qū)域。
[0032] 在一個優(yōu)選實施例中，該方法還包括隨著新采集的位置數(shù)據(jù)加入網(wǎng)格和/或從網(wǎng) 格中刪除過期的位置數(shù)據(jù)對網(wǎng)格進行拆分或合并的步驟。具體地，可根據(jù)網(wǎng)格內(nèi)數(shù)據(jù)分布 的均勻程度對網(wǎng)格進行拆分；以及根據(jù)相鄰網(wǎng)格間數(shù)據(jù)分布的均勻程度對網(wǎng)格進行合并。 如果一個網(wǎng)格內(nèi)的數(shù)據(jù)分布不均勻，將該網(wǎng)格拆分成更多的網(wǎng)格在直觀上會帶來更好的精 度。如果不同網(wǎng)格之間數(shù)據(jù)分布很均勻，將它們合并成為一個完整的網(wǎng)格會相應(yīng)減少存儲 開銷，提高查詢與顯示的效率。在一個實施例中，每個網(wǎng)格被等分為四個象限，根據(jù)該網(wǎng)格 內(nèi)各個象限中位置數(shù)據(jù)的個數(shù)之間的差值來衡量該網(wǎng)格內(nèi)數(shù)據(jù)分布的均勻程度。相鄰網(wǎng)格 間數(shù)據(jù)分布的均勻程度可通過各個相鄰網(wǎng)格中的位置數(shù)據(jù)的個數(shù)之間的最大差值來衡量。
[0033] 圖1給出了根據(jù)本發(fā)明一個實施例的對網(wǎng)格進行拆分和合并的過程示意圖。其中 圖1左上角所示的原始網(wǎng)格包含4個象限，各象限內(nèi)位置數(shù)據(jù)的計數(shù)分別為cntl= 4、cnt2 =5、cnt3 = 3、cnt4 = 3。如圖1所示，新采集的位置數(shù)據(jù)落入了該原始網(wǎng)格的第二個象 限，使得該象限中位置數(shù)據(jù)的計數(shù)cnt2發(fā)生了變化，即cnt2變成了 6。這時，需要判斷該 網(wǎng)格是否滿足拆分條件。例如，判斷該網(wǎng)格的四個象限中位置數(shù)據(jù)的計數(shù)之間的最大差值 是否