[發明專利]一種基于定位數據的生活圈識別方法

有效

• 申請號: 201910149875.0
• 申請日: 2019-02-28
• 公開（公告）號: CN110032609B
• 公開（公告）日: 2023-09-12
• 發明（設計）人: 楊俊宴;金探花;史北祥;王橋;魏晉;史宜
• 申請（專利權）人: 東南大學
• 主分類號: G06F16/29
• 分類號: G06F16/29;H04W4/021;H04W4/029
• 代理公司: 南京經緯專利商標代理有限公司 32200
• 代理人: 許方

1.一種基于定位數據的生活圈識別方法，其特征在于，該方法包括以下步驟：

(1)獲取用戶的定位數據文件，并對定位數據文件進行預處理；

(2)對步驟(1)得到的有效定位數據進行行為點識別，并將行為點劃分為居住行為點M、工作行為點N和生活行為點集P；

(3)設置生活圈半徑D值,提取距居住行為點M距離小于D值的生活行為點，形成居住生活行為點集Q；和/或,提取距工作行為點N距離小于D值的生活行為點，形成工作生活行為點集S；

(4)提取點M和點集Q形成最小邊界幾何面域，獲取用戶的居住生活圈面域Y，和/或提取點N和點集S形成最小邊界幾何面域，獲取用戶的工作生活圈面域L；

對步驟(2)得到的定位數據文件進行行為點識別，并將行為點劃分為居住行為點M、工作行為點N和生活行為點集P的方法如下：

(2.1)定義距離閾值和最短時間間隔閾值，設距離閾值為S米,最短時間間隔閾值為T₁分鐘；

(2.2)對定位數據中所有軌跡點按照時間序列排序，對軌跡點O_n，判斷其下一個軌跡點O_n+1與軌跡點O_n的距離是否小于S米，如小于S米，則作為O_n的相鄰點；持續以上操作，繼續判斷，至軌跡點O_n+m，若其與軌跡點O_n的距離大于或等于閾值S米，即搜索停止；計算軌跡點O_n+m和軌跡點O_n的時間間隔，如持續時間大于或等于預設時間T₁，則記錄所有軌跡點O_n到O_n+m-1；如持續時間小于T₁，則O_n到O_n+m-1不滿足要求，結果無效；轉至下一個軌跡點，即軌跡點O_n+1開始，重復以上步驟，直到找到符合條件的點，轉到步驟(2.3)；

(2.3)將步驟(2.2)得到的所有軌跡點O_n到O_n+m-1聚類，生成行為點，其中行為點的經緯度為所有軌跡點O_n到O_n+m-1經緯度的均值，軌跡點O_n被定位的時間t_n為行為點的開始時間，軌跡點O_n+m-1被定位時的時間t_n+m-1作為行為點的結束時間；

(2.4)從軌跡點O_n+m開始，重復步驟2.2與步驟2.3，遍歷所有軌跡點，識別出所有的行為點；

(2.5)依次判斷步驟(2.4)得到的行為點的開始時間和結束時間的區間是否與23:00-05:00區間有交集，記錄上述所有有交集的行為點形成集合A1，并選擇A1中的行為點的結束時間與開始時間的時間差最大值的行為點，作為居住行為點M；

(2.6)依次判斷步驟(2.4)得到的行為點的開始時間和結束時間是否與08:00-17:00區間有交集，記錄上述所有有交集的行為點形成集合A2，并選擇A2中的行為點的結束時間與開始時間的時間差最大值的行為點，作為工作行為點N；

(2.7)所有行為點文件中，剔除居住行為點M以及工作行為點N，得到生活行為點集P＝{p1，p2，p3，……，pn}。

2.根據權利要求1所述的一種基于定位數據的生活圈識別方法，其特征在于，所述定位數據文件包括用戶編號，用戶位置更新的日期，時間和經緯度坐標信息。

3.根據權利要求1或2所述的一種基于定位數據的生活圈識別方法，其特征在于，步驟(1)獲取用戶的定位數據文件方法如下：定位數據文件可從手機信息推送服務商處獲取脫敏的定位數據，或通過GPS定位儀器搜集獲取GPS定位數據。

4.根據權利要求1或2所述的一種基于定位數據的生活圈識別方法，其特征在于，所述步驟(1)對定位數據文件進行預處理的方法如下：在EXCEL軟件中，使用查找和選擇功能內的定位選項，選擇并刪除缺失用戶編號和經緯度信息的數據；使用刪除重復項命令，選擇并刪除重復用戶編號的數據；使用數字篩選命令，選擇并刪除日期或者經緯度不在預設正常值范圍內的異常數據。