[發明專利]基于用戶軌跡解析用戶公共流量帶的方法及系統

在審

• 申請號: 202010054759.3
• 申請日: 2020-01-17
• 公開（公告）號: CN111311305A
• 公開（公告）日: 2020-06-19
• 發明（設計）人: 李昭;陳浩;高靖;崔巖;盧述奇;陳呈;張宵
• 申請（專利權）人: 青梧桐有限責任公司
• 主分類號: G06Q30/02
• 分類號: G06Q30/02;G06Q50/16;G06Q10/06;G06Q30/06
• 代理公司: 北京晟睿智杰知識產權代理事務所(特殊普通合伙) 11603
• 代理人: 于淼

1.一種基于用戶軌跡解析用戶公共流量帶的方法，其特征在于，所述方法包括：

獲取用戶在預設時間窗口內的用戶數據；所述用戶數據包括用戶標識、用戶在所述預設時間窗口內的帶看房源的經緯度坐標點，以及所述帶看房源對應的日期；

根據帶看房源對應的日期，對用戶在所述預設時間窗口內的帶看房源的經緯度坐標點進行拼接，得到用戶的移動軌跡；

對所述移動軌跡進行去噪處理，將去噪處理后的移動軌跡組成優化移動軌跡集合；

對所述優化移動軌跡集合進行聚類，得到結果簇；

濾除移動軌跡數量小于第一預設閾值的結果簇，并根據剩余的結果簇確定用戶公共流量帶。

2.根據權利要求1所述的基于用戶軌跡解析用戶公共流量帶的方法，其特征在于，所述根據帶看房源對應的日期，對用戶在所述預設時間窗口內的帶看房源的經緯度坐標點進行拼接，得到用戶的移動軌跡的步驟，包括：

在二維平面直角坐標系內，根據帶看房源對應的日期，利用線段依次連接所述經緯度坐標點，得到用戶的移動軌跡；所述二維平面直角坐標系中，橫軸和縱軸分別代表帶看房源的緯度和經度。

3.根據權利要求2所述的基于用戶軌跡解析用戶公共流量帶的方法，其特征在于，所述對所述移動軌跡進行去噪處理，將去噪處理后的移動軌跡組成優化移動軌跡集合的步驟，包括：

針對用戶的移動軌跡，計算第i條線段與第i+1條線段之間的垂直距離、平行距離和角距離；

根據所述垂直距離、平行距離和角距離，確定所述第i條線段與第i+1條線段之間的第一距離；

判斷所述第一距離是否小于等于第二預設閾值；如果是，則將所述第i條線段與第i+1條線段合并。

4.根據權利要求3所述的基于用戶軌跡解析用戶公共流量帶的方法，其特征在于，按照如下公式計算所述第i條線段與第i+1條線段之間的垂直距離：

其中，L_⊥1、L_⊥2分別表示所述第i+1條線段的第一端點和第二端點到所述第i條線段之間的距離，d_⊥(L_i，L_i+1)為計算得到的所述第i條線段與第i+1條線段之間的垂直距離。

5.根據權利要求3所述的基于用戶軌跡解析用戶公共流量帶的方法，其特征在于，按照如下公式計算所述第i條線段與第i+1條線段之間的平行距離：

d_||(L_i，L_i+1)＝min(L_||1，L_||2)

式中，L_||1表示所述第i+1條線段的第一端點在所述第i條線段上的第一垂點距離所述第i條線段的第一端點的距離，L_||2表示所述第i+1條線段的第二端點在所述第i條線段上的第二垂點距離所述第i條線段的第二端點的距離，d_||(L_i，L_i+1)為計算得到的所述第i條線段與第i+1條線段之間的平行距離。

6.根據權利要求3所述的基于用戶軌跡解析用戶公共流量帶的方法，其特征在于，按照如下公式計算所述第i條線段與第i+1條線段之間的角距離：

式中，θ表示所述第i條線段與第i+1條線段之間的夾角，||L_i+1||表示所述第i+1條線段的模，d_θ(L_i，L_i+1)為計算得到的所述第i條線段與第i+1條線段之間的角距離。