[發明專利]經驗路線生成方法和裝置、存儲介質和電子設備

在審

• 申請號: 201911206481.0
• 申請日: 2019-11-29
• 公開（公告）號: CN111078810A
• 公開（公告）日: 2020-04-28
• 發明（設計）人: 趙杰;江夢華;張婷
• 申請（專利權）人: 北京三快在線科技有限公司
• 主分類號: G06F16/29
• 分類號: G06F16/29;G06F16/28;G06F16/9537;G06Q10/04
• 代理公司: 北京英創嘉友知識產權代理事務所(普通合伙) 11447
• 代理人: 王曉霞

本公開涉及一種經驗路線生成方法和裝置、存儲介質和電子設備，所述經驗路線生成方法包括：獲取出發地區域和目的地區域；從歷史配送軌跡數據中，確定出發地點位于所述出發地區域內，且目的地點位于所述目的地區域的多個目標配送軌跡；根據所述多個目標配送軌跡的形狀，將所述多個目標配送軌跡劃分為多個軌跡組；將每一所述軌跡組內的目標配送軌跡與路網中的道路擬合，得到路網中與各目標配送軌跡對應的路線；針對每一所述軌跡組，將該軌跡組內的多條路線融合成一條路線，其中，融合得到的每條路線作為所述出發地區域和所述目的地區域之間的經驗路線。

技術領域

本公開涉及數據處理領域，具體地，涉及一種經驗路線生成方法和裝置、存儲介質和電子設備。

背景技術

隨著互聯網技術的快速發展，基于互聯網的應用越來越多，例如外賣類應用、購物類應用。基于這些應用，用戶足不出戶即可獲取自己所需的商品。這些應用在便利用戶的同時，也面臨著商品配送問題，于是物流調度系統應運而生。物流調度系統的主要任務是將訂單分配給配送員。

對配送員來說，會收到物流調度系統為其分配的一個或多個訂單。在配送多個訂單時，訂單配送路線會直接影響訂單的配送效率和準時性，并且對物流調度系統中訂單取送時間的預估也有一定影響，所以合理地規劃訂單配送路線顯得非常重要。

現有的訂單配送線路多利用已存在的導航系統(自家的導航系統或第三方導航系統)進行路徑規劃，但是這類導航路線可能存在偏長、偏短、繞路等情況，既不利于配送員的配送，也不利于平臺對配送費的預估。

發明內容

本公開的目的是提供一種經驗路線生成方法和裝置、存儲介質和電子設備，以解決上述技術問題。

為了實現上述目的，本公開的第一方面提供一種經驗路線生成方法，包括：獲取出發地區域和目的地區域；從歷史配送軌跡數據中，確定出發地點位于所述出發地區域內且目的地點位于所述目的地區域內的多個目標配送軌跡；根據所述多個目標配送軌跡的形狀，將所述多個目標配送軌跡劃分為多個軌跡組；將每一所述軌跡組內的目標配送軌跡與路網中的道路擬合，得到路網中與各目標配送軌跡對應的路線；針對每一所述軌跡組，將該軌跡組內的多條路線融合成至少一條路線，其中，融合得到的每條路線作為所述出發地區域和所述目的地區域之間的經驗路線。

可選地，所述從歷史配送軌跡數據中，確定出發地點位于所述出發地區域內且目的地點位于所述目的地區域的多個目標配送軌跡，包括：從預設時間范圍內的所述歷史配送軌跡數據中，確定出發地點位于所述出發地區域內且目的地點位于所述目的地區域的多個目標配送軌跡。

可選地，所述從歷史配送軌跡數據中，確定出發地點位于所述出發地區域內且目的地點位于所述目的地區域的多個目標配送軌跡，包括：根據預設的環境信息，從環境信息與所述預設的環境信息匹配的所述歷史配送軌跡數據中，確定出發地點位于所述出發地區域內且目的地點位于所述目的地區域的多個目標配送軌跡；其中，所述環境信息包括天氣信息、季節信息、溫度信息、時間段信息中的至少一者。

可選地，所述從歷史配送軌跡數據中，確定出發地點位于所述出發地區域內且目的地點位于所述目的地區域的多個目標配送軌跡，包括：根據預設的交通工具信息，從交通工具信息與所述預設的交通工具信息匹配的所述歷史配送軌跡數據中，確定出發地點位于所述出發地區域內，且目的地點位于所述目的地區域的多個目標配送軌跡。

可選地，所述針對每一所述軌跡組，將該軌跡組內的多條路線融合成至少一條路線，包括：針對每一所述軌跡組，從所述軌跡組內多條路線包含的路段中，確定頻繁路段；所述頻繁路段是指配送經過次數大于預設閾值的路段，或者是配送經過次數在所述軌跡組對應的總配送次數中的占比大于預設比例閾值的路段；將連續的所述頻繁路段連接，得到至少一條經驗路線。