[發明專利]軌跡聚合方法、裝置、存儲介質及電子設備

在審

• 申請號: 201810330890.0
• 申請日: 2018-04-13
• 公開（公告）號: CN110390012A
• 公開（公告）日: 2019-10-29
• 發明（設計）人: 王路廣;李凡;武躍峰;雍興輝;張偉華
• 申請（專利權）人: 北京京東尚科信息技術有限公司;北京京東世紀貿易有限公司
• 主分類號: G06F16/35
• 分類號: G06F16/35
• 代理公司: 北京律智知識產權代理有限公司 11438
• 代理人: 闞梓瑄;王衛忠

1.一種軌跡聚合方法，其特征在于，所述方法包括：

記錄預設時間段內的各時間點的各用戶的坐標點，以形成所述各用戶的用戶軌跡；

將所述各用戶的用戶軌跡轉換為所述各用戶的軌跡向量；

對所述各用戶的軌跡向量進行聚合，獲取最熱軌跡向量；

根據所述最熱軌跡向量獲取所述最熱軌跡向量對應的標準最熱軌跡。

2.如權利要求1所述的方法，其特征在于，將所述各用戶的用戶軌跡轉換為所述各用戶的軌跡向量，包括：

將各用戶的用戶軌跡中的坐標點轉換為軌跡向量中的各分量，獲取與所述用戶軌跡中的坐標點數目相同的維數的向量。

3.如權利要求2所述的方法，其特征在于，通過以下公式將各用戶的用戶軌跡中的坐標點轉換為軌跡向量中的各分量：

V_i＝ceil(x_i/k)+(ceil(w/k)+1)*ceil(y_i/k)；

其中，w表示所述用戶軌跡中的坐標點所在的圖片的寬度，k表示設定的w的比例系數，k大于0且小于或等于w，x_i以及y_i表示用戶軌跡中的坐標點，V_i表示軌跡向量中第i個分量。

4.如權利要求1所述的方法，其特征在于，對所述各用戶的軌跡向量進行聚合，獲取最熱軌跡向量之前，所述方法還包括：

對所述各用戶的軌跡向量進行降維，相鄰向量分量中相同的向量分量僅保留一個。

5.如權利要求4所述的方法，其特征在于，對所述各用戶的軌跡向量進行聚合，獲取最熱軌跡向量，包括：

將各用戶的軌跡向量中相同的軌跡向量對應的用戶進行聚合；

獲取相同軌跡向量對應的用戶數目最多的軌跡向量，所述軌跡向量為最熱軌跡向量。

6.如權利要求1所述的方法，其特征在于，根據所述最熱軌跡向量獲取所述最熱軌跡向量對應的標準最熱軌跡，包括：

將所述最熱軌跡向量映射到標準路徑上，以獲取所述最熱軌跡向量對應的標準最熱軌跡。

7.如權利要求1所述的方法，其特征在于，將所述各用戶的用戶軌跡轉換為所述各用戶的軌跡向量之前，所述方法還包括：

將所述用戶軌跡中與前一坐標點的距離大于第一預設間距的坐標點舍棄。

8.如權利要求1所述的方法，其特征在于，將所述各用戶的用戶軌跡轉換為所述各用戶的軌跡向量之前，所述方法還包括：

在所述用戶軌跡中距離大于第二預設間距的相鄰兩坐標點之間補充坐標點，直到任意相鄰兩坐標點之間的距離小于所述第二預設間距。

9.一種展示對象的位置規劃方法，應用于如權利要求1-8中任意一項所述的方法，其特征在于，所述方法還包括：

獲取所述標準最熱軌跡上的用戶畫像，根據所述用戶畫像對待展示對象的位置進行規劃。

10.一種軌跡聚合裝置，其特征在于，所述裝置包括：

記錄模塊，用于記錄預設時間段內的各時間點的各用戶的坐標點，以形成所述各用戶的用戶軌跡；

轉換模塊，用于將所述各用戶的用戶軌跡轉換為所述各用戶的軌跡向量；

聚合模塊，用于對所述各用戶的軌跡向量進行聚合，獲取最熱軌跡向量；

獲取模塊，用于根據所述最熱軌跡向量獲取所述最熱軌跡向量對應的標準最熱軌跡。

11.一種展示對象的位置規劃裝置，應用于如權利要求10所述的裝置，其特征在于，所述裝置包括：

規劃模塊，用于獲取所述標準最熱軌跡上的用戶畫像，根據所述用戶畫像對待展示對象的位置進行規劃。

12.一種計算機可讀存儲介質，其上存儲有計算機程序，其特征在于，該程序被處理器執行時實現權利要求1-9任一項所述的方法步驟。

13.一種電子設備，其特征在于，包括：一個或多個處理器；

存儲裝置，用于存儲一個或多個程序，當所述一個或多個程序被所述一個或多個處理器執行時，使得所述一個或多個處理器實現如權利要求1-9中任一項所述的方法步驟。