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

在審

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

1.一種經驗路線生成方法，其特征在于，所述經驗路線生成方法包括：

獲取出發地區域和目的地區域；

從歷史配送軌跡數據中，確定出發地點位于所述出發地區域內且目的地點位于所述目的地區域內的多個目標配送軌跡；

根據所述多個目標配送軌跡的形狀，將所述多個目標配送軌跡劃分為多個軌跡組；

將每一所述軌跡組內的目標配送軌跡與路網中的道路擬合，得到路網中與各目標配送軌跡對應的路線；

針對每一所述軌跡組，將該軌跡組內的多條路線融合成至少一條路線，其中，融合得到的每條路線作為所述出發地區域和所述目的地區域之間的經驗路線。

2.根據權利要求1所述的經驗路線生成方法，其特征在于，所述從歷史配送軌跡數據中，確定出發地點位于所述出發地區域內且目的地點位于所述目的地區域的多個目標配送軌跡，包括：

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

3.根據權利要求1所述的經驗路線生成方法，其特征在于，所述從歷史配送軌跡數據中，確定出發地點位于所述出發地區域內且目的地點位于所述目的地區域的多個目標配送軌跡，包括：

根據預設的環境信息，從環境信息與所述預設的環境信息匹配的所述歷史配送軌跡數據中，確定出發地點位于所述出發地區域內且目的地點位于所述目的地區域的多個目標配送軌跡；

其中，所述環境信息包括天氣信息、季節信息、溫度信息、時間段信息中的至少一者。

4.根據權利要求1所述的經驗路線生成方法，其特征在于，所述從歷史配送軌跡數據中，確定出發地點位于所述出發地區域內且目的地點位于所述目的地區域的多個目標配送軌跡，包括：

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

5.根據權利要求1所述的經驗路線生成方法，其特征在于，所述針對每一所述軌跡組，將該軌跡組內的多條路線融合成至少一條路線，包括：

針對每一所述軌跡組，從所述軌跡組內多條路線包含的路段中，確定頻繁路段；所述頻繁路段是指配送經過次數大于預設閾值的路段，或者是配送經過次數在所述軌跡組對應的總配送次數中的占比大于預設比例閾值的路段；

將連續的所述頻繁路段連接，得到至少一條經驗路線。

6.根據權利要求1所述的經驗路線生成方法，其特征在于，所述根據所述多個目標配送軌跡的形狀，將所述多個目標配送軌跡劃分為多個軌跡組，包括：

根據所述多個目標配送軌跡的形狀，確定所述多個目標配送軌跡兩兩之間的形狀相似度，將形狀相似度滿足相似度條件的兩個目標配送軌跡歸為同一個軌跡組。

7.根據權利要求6所述的經驗路線生成方法，其特征在于，當第一軌跡的線條位于第二軌跡的線條的緩沖區，或所述第二軌跡的線條位于所述第一軌跡的線條的緩沖區內時，所述第一軌跡和所述第二軌跡的形狀相似度滿足所述相似度條件，所述第一軌跡和所述第二軌跡均為任意所述目標配送軌跡。

8.根據權利要求1所述的經驗路線生成方法，其特征在于，所述方法還包括：

響應于獲取到訂單，確定所述訂單的出發地點所處的出發地區域以及所述訂單的目的地點所處的目的地區域；

獲取所述出發地區域和所述目的地區域之間的經驗路線；

根據所述經驗路線為所述訂單的配送員規劃配送所述訂單的路線。

9.根據權利要求1所述的經驗路線生成方法，其特征在于，所述方法還包括：

將獲得的所述經驗線路替換所述出發地區域和所述目的地區域之間的導航線路。