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

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

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