[發明專利]一種OD矩陣構建方法及裝置

有效

• 申請號: 201910256232.6
• 申請日: 2019-04-01
• 公開（公告）號: CN110177339B
• 公開（公告）日: 2020-10-02
• 發明（設計）人: 張亞楠
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: H04W4/029
• 分類號: H04W4/029;G06F16/29
• 代理公司: 北京博思佳知識產權代理有限公司 11415
• 代理人: 林祥

1.一種OD矩陣構建方法，該方法包括：

確定待構建的起點終點OD矩陣對應的若干地理區塊；以及，

確定在各地理區塊中停留的若干用戶；

針對任一區塊：獲得用于該區塊的功能信息、及在該區塊中停留的各用戶的屬性信息；根據所述功能信息與屬性信息，確定該區塊中的用戶屬性比例；

針對任一用戶：獲得該用戶對各區塊的若干次歷史記錄，所述歷史記錄用于表示該用戶在各區塊間的運動軌跡與在各區塊的各停留時長；根據各次歷史記錄，確定該用戶的若干備選起點區塊與若干備選終點區塊；確定該用戶的屬性信息與各備選區塊中的用戶屬性比例的匹配度，并根據匹配度確定該用戶的確定起點區塊與確定終點區塊，得到該用戶對應的從確定起點區塊至確定終點區塊的區塊鏈路；

根據所得到的各區塊鏈路，計算各區塊鏈路對應的矩陣元素的值，構建OD矩陣。

2.根據權利要求1所述的方法，所述根據所述功能信息與屬性信息，確定該區塊中的用戶屬性比例，包括：

獲得預先構建的比例預測模型；

根據預設的特征提取規則，從該區塊的功能信息及在該區塊中停留的各用戶的屬性信息中，提取若干區塊特征與若干用戶特征；

將所提取的特征輸入所述比例預測模型中，得到該模型預測的該區塊中的用戶屬性比例。

3.根據權利要求1所述的方法，所述根據所述功能信息與屬性信息，確定該區塊中的用戶屬性比例，包括：

確定預設的若干種用戶屬性、及預設的用戶屬性計算規則；所述計算規則為：根據預設的若干屬性特征計算用戶屬性的規則；

針對在該區塊中停留的任一用戶：根據該用戶的屬性信息，確定所述若干屬性特征的特征值；根據所述計算規則，通過所確定的特征值計算該用戶的用戶屬性；

根據所確定的各用戶的用戶屬性及所述功能信息，計算得到該區塊中的所述若干種用戶屬性的比例。

4.根據權利要求3所述的方法，所述根據所確定的各用戶的用戶屬性及所述功能信息，計算得到該區塊中的所述若干種用戶屬性的比例，包括：

累計所確定的各用戶的用戶屬性，計算得到該區塊中的所述若干種用戶屬性的初始比例；

獲得功能信息與設定比例的預設對應關系；所述設定比例為預先設定的所述若干種用戶屬性的比例；

根據該區塊的功能信息及所獲得的對應關系，確定該區塊對應的設定比例；

使用所述設定比例對所述初始比例進行修正，得到修正后的該區塊中的用戶屬性比例。

5.根據權利要求1所述的方法，所述獲得該用戶對各區塊的若干次歷史記錄，包括：

確定預設的時間區間，并獲取該時間區間內累積的該用戶的各位置信息；

根據各位置信息的時間標識，確定各位置信息的時間順序；以及，根據各位置信息的位置標識，確定各位置信息的對應區塊；

根據所述時間順序與對應區塊，得到該用戶在各區塊間的運動軌跡；并且，獲得各位置信息中該用戶在各區塊的各停留時長。

6.根據權利要求1所述的方法，所述根據各次歷史記錄，確定該用戶的若干備選起點區塊與若干備選終點區塊，包括：

根據各次歷史記錄中的運動軌跡，確定該用戶的若干備選起點區塊與若干備選終點區塊；

根據各次歷史記錄中的停留時長，確定各備選起點區塊為確定起點區塊的概率、及各備選終點區塊為確定終點區塊的概率；其中，停留時長與概率為正相關。

7.根據權利要求6所述的方法，在根據各次歷史記錄中的停留時長，確定各備選起點區塊為確定起點區塊的概率、及各備選終點區塊為確定終點區塊的概率后，還包括：

獲得該用戶的若干線下支付記錄；所述線下支付記錄用于表示：該用戶進行對應線下支付行為的位置及支付行為類型；

針對任一線下支付記錄：根據該記錄中的位置，確定該記錄對應的區塊；獲得支付行為類型與修正值的對應關系，確定該記錄中的支付行為類型對應的修正值；

根據各線下支付記錄的修正值，修正對應的備選起點區塊或備選終點區塊的概率。