[發明專利]到達時間的預估方法、裝置及計算機設備

有效

• 申請號: 201910276948.2
• 申請日: 2019-04-08
• 公開（公告）號: CN109974735B
• 公開（公告）日: 2021-02-02
• 發明（設計）人: 姜正申
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34;G01C21/20
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 王仲凱

本申請公開了一種到達時間的預估方法、裝置及計算機設備，該方法包括：確定待預估的路線；獲取該路線的特征集合，該特征集合包括：組成該路線的路段序列中每條路段的路段特征，該路段序列包括至少一條路段，該路段特征為影響路段的通行時長的特征；將該路段序列中各條路段的路段特征輸入第一預估模型，得到該第一預估模型預測出的該路線的第一預估到達時間，該第一預估模型為利用多條路線樣本各自對應的特征集合和實際到達時間訓練得到。本申請的方案有利于提高預估到達時間的準確度。

技術領域

本申請涉及地圖應用技術領域，尤其涉及一種到達時間的預估方法、裝置及計算機設備。

背景技術

到達時間(到達時長)的預估是指，對于給定的一條路線，預估從該路線的起點到達該路線的終點所需耗費的時間。

到達時間的預估可以應用于多種場景，如，導航應用中，需要結合用戶的起點和終點預估所有候選路線的到達時間，以便為提供耗時最短的路線或者為用戶選擇路線提供依據；又如，在外賣平臺中，根據外賣配送訂單對應的客戶位置、店鋪位置和騎手位置，計算騎手送餐所需的總耗時等。然而，影響一條路線的到達時間的因素較多，從而導致預估的到達時間的準確率較低，因此，如何準確預估一條路線的到達時間是本領域技術人員迫切需要解決的技術問題。

發明內容

有鑒于此，本申請提供了一種到達時間的預估方法、裝置及計算機設備，以提高預估出的到達時間的準確度。

為實現上述目的，本申請提供了如下方案：

一方面，本申請提供了一種到達時間的預估方法，包括：

確定待預估的路線；

獲取所述路線的特征集合，所述特征集合包括：組成所述路線的路段序列中每條路段的路段特征，所述路段序列包括至少一條路段，所述路段特征為影響路段的通行時長的特征；

將所述路段序列中各條路段的路段特征輸入第一預估模型，得到所述第一預估模型預測出的所述路線的第一預估到達時間，所述第一預估模型為利用多條路線樣本各自對應的特征集合和實際到達時間訓練得到。

優選的，所述特征集合還包括：所述路線的路線整體特征，所述路線整體特征為影響所述路線整體通行時長的特征；

在所述得到所述第一預估模型預測出的所述路線的第一預估到達時間之后，還包括：

將所述路線的路線整體特征以及所述路線的第一預估到達時間輸入第二預估模型，得到所述第二預估模型預測出的所述路線的第二預估到達時間，所述第二預估模型為利用多條路線樣本各自對應的路線整體特征、第一預估到達時間以及實際到達時間訓練得到。

優選的，在得到所述第一預估模型預測出的所述路線的第一預估到達時間之前，還包括：

獲取所述第一預估模型對所述路段序列中各條路段的路段特征轉換出的至少一個路段轉換特征，其中，所述至少一個路段轉換特征為所述第一預估模型在預測所述路線的第一預估到達時間之前對所述各條路段的路段特征進行轉換得到的；

基于所述至少一個路段轉換特征，確定用于表征所述路線的特征的路線綜合特征；

所述將所述路線的路線整體特征、所述路線的第一預估到達時間輸入第二預估模型，得到所述第二預估模型預測出的所述路線的第二預估到達時間，包括：

將所述路線的路線整體特征、所述路線的第一預估到達時間以及所述路線的路線綜合特征輸入第二預估模型，得到所述第二預估模型預測出的所述路線的第二預估到達時間，其中，所述第二預估模型為利用多條路線樣本各自對應的路線整體特征、第一預估到達時間、路線綜合特征以及實際到達時間訓練得到。

優選的，所述特征集合還包括：所述路線的路線整體特征，所述路線整體特征為影響所述路線整體通行時長的特征；