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

有效

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

公開了一種OD矩陣構建方法及裝置。一種OD矩陣構建方法，方法包括：確定待構建的起點終點OD矩陣對應的若干地理區塊；確定在各地理區塊中停留的若干用戶；針對任一區塊：獲得用于區塊的功能信息、及各用戶的屬性信息；根據功能信息與屬性信息，確定區塊中的用戶屬性比例；針對任一用戶：獲得用戶對各區塊的若干次歷史記錄；根據各次歷史記錄，確定用戶的若干備選起點區塊與若干備選終點區塊；確定用戶的屬性信息與各備選區塊中的用戶屬性比例的匹配度，并根據匹配度確定用戶的確定起點區塊與確定終點區塊，得到用戶對應的從確定起點區塊至確定終點區塊的區塊鏈路；根據所得到的各區塊鏈路，計算各區塊鏈路對應的矩陣元素的值，構建OD矩陣。

技術領域

本說明書實施例涉及互聯網應用技術領域，尤其涉及一種OD矩陣構建方法及裝置。

背景技術

在交通量分析中，通常采用OD(Origin-Destination)矩陣來表示出行量的空間分布。將地理區域劃分為若干區塊，而矩陣中的每個元素對應一條區塊鏈路，元素值表示任意2個區塊之間的出行量，例如，元素a_ij表示區塊i至區塊j 的行人、車輛出行量。數值準確的OD矩陣可以用于分析、預測城市內的交通需求，規劃交通網絡等。

現有技術在構建OD矩陣時，通常是基于所累積的大量LBS(Location BasedService，基于位置的服務)數據，直接計算矩陣中的元素從而構建矩陣。但是，由于LBS數據存在著離散化、噪聲數據較多、以及不同位置LBS數據采集不均衡等問題，使得通過LBS數據計算的2個地理區塊之間出行量存在較大誤差，影響OD矩陣在實際應用時的效果。

因此，需要一種更準確的OD矩陣構建方案。

發明內容

針對上述技術問題，本說明書實施例提供一種OD矩陣構建方法及裝置，技術方案如下：

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

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

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

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

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

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

一種OD矩陣構建裝置，該裝置包括：

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

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

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

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

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