[發明專利]路線相似度確定方法、裝置、設備和介質

有效

• 申請號: 201910712481.1
• 申請日: 2019-08-02
• 公開（公告）號: CN110443493B
• 公開（公告）日: 2022-09-23
• 發明（設計）人: 汪昊楠
• 申請（專利權）人: 貴陽貨車幫科技有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q10/08;G06F16/9537
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆

1.一種路線相似度確定方法，其特征在于，包括：

從目標時段的歷史點擊路線中確定目標路線對，并確定所述目標時段內點擊過所述目標路線對中第一路線的至少一個目標用戶；

根據每個所述目標用戶在所述目標時段內點擊的路線數量和所述目標路線對中第二路線在所述目標時段內的點擊概率，確定所述目標時段內既點擊所述第一路線又點擊所述第二路線的候選用戶的平均數量，其中所述第二路線不同于所述第一路線；

根據所述目標時段內，既點擊所述第一路線又點擊所述第二路線的候選用戶的平均數量和實際數量，確定所述目標路線對的相似度；

所述根據每個所述目標用戶在所述目標時段內點擊的路線數量和所述目標路線對中第二路線在所述目標時段內的點擊概率，確定所述目標時段內既點擊所述第一路線又點擊所述第二路線的候選用戶的平均數量，包括：

根據所述第二路線在所述目標時段內的點擊概率和每個所述目標用戶在所述目標時段內點擊的路線數量，確定所述目標用戶未點擊所述第二路線的概率；

根據所述目標用戶未點擊所述第二路線的概率，確定所述目標用戶點擊所述第二路線的概率；

根據所述目標用戶點擊所述第二路線的概率，確定既點擊所述第一路線又點擊所述第二路線的候選用戶的平均數量。

2.根據權利要求1所述的方法，其特征在于，所述根據每個所述目標用戶在所述目標時段內點擊的路線數量和所述目標路線對中第二路線在所述目標時段內的點擊概率，確定所述目標時段內既點擊所述第一路線又點擊所述第二路線的候選用戶的平均數量，其中所述第二路線不同于所述第一路線，包括：

依照如下公式確定所述目標時段內點擊所述目標路線對中兩路線的候選用戶的平均數量：

其中，是所述目標時段內點擊所述目標路線對中兩路線的候選用戶的平均數量，也即所述目標時段內點擊過第一路線的目標用戶至少點擊一次第二路線的期望，X表示第一路線，Y表示第二路線，是所述目標路線對中第二路線在所述目標時段內的點擊概率，是一個所述目標用戶在所述目標時段內點擊的路線數量，i標識不同目標用戶，是指標識為i的目標用戶對應的數值，且目標用戶對應的數值為1。

3.根據權利要求1所述的方法，其特征在于，所述從目標時段的歷史點擊路線中確定目標路線對，包括：

獲取目標時段的歷史點擊路線、所述歷史點擊路線的點擊時間和點擊用戶；

根據所述歷史點擊路線的點擊時間，按照設定時間間隔對同一點擊用戶的歷史點擊路線序列進行分組，生成至少一個候選路線組，并為所述至少一個候選路線組分別設置不同的候選用戶標識；

從任一所述候選路線組的歷史點擊路線中，確定所述目標路線對中的第一路線和第二路線。

4.根據權利要求3所述的方法，其特征在于，所述從任一所述候選路線組的歷史點擊路線中，確定所述目標路線對中的第一路線和第二路線，包括：

刪除每個所述路線組中的重復路線；

對每個經過去重的路線組中的歷史點擊路線進行兩兩組合，生成候選路線對；

確定所述目標路線對中的第一路線；

依據所述目標路線對中的第一路線，從所述候選路線對中查找與所述第一路線具有關聯關系的所述第二路線。

5.根據權利要求3所述的方法，其特征在于，所述確定所述目標時段內點擊過所述目標路線對中第一路線的至少一個目標用戶，包括：

確定所述第一路線所屬的候選路線組，并將該候選路線組作為目標路線組；

將至少一個所述目標路線組關聯的至少一個候選用戶，作為所述目標時段內點擊過所述第一路線的至少一個目標用戶。