[發明專利]路線規劃方法、裝置、設備及計算機可讀存儲介質

有效

• 申請號: 201910310557.8
• 申請日: 2019-04-17
• 公開（公告）號: CN110189073B
• 公開（公告）日: 2022-05-03
• 發明（設計）人: 陳科第;白恩洋;周淼
• 申請（專利權）人: 北京百度網訊科技有限公司
• 主分類號: G06Q10/08
• 分類號: G06Q10/08;G06Q10/04
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 朱穎;張芳

1.一種路線規劃方法，其特征在于，包括：

根據倉庫與配送商戶的距離確定目標商戶，并根據所述目標商戶確定以倉庫為頂點的包括所述目標商戶的扇形區域范圍；

根據所述扇形區域范圍內的配送商戶規劃路線，其中，所述路線滿足預設約束條件；

所述根據所述扇形區域范圍內的配送商戶規劃路線，包括：

在所述扇形區域范圍內的所述配送商戶中，確定距離所述倉庫最遠的第一商戶；將所述第一商戶作為路線中的配送點；根據所述路線中的最后一個配送點確定下一個商戶；

其中，所述根據所述路線中的最后一個配送點確定下一個商戶，包括：

在所述扇形區域范圍內的所述配送商戶中，確定距離所述配送點最近的商戶作為所述下一個商戶；

所述根據所述路線中的最后一個配送點確定下一個商戶之后，還包括：

判斷當所述下一個商戶作為配送點加入所述路線后，所述路線是否滿足所述預設約束條件；若否，則：將所述路線確定為一條規劃路線，并繼續執行所述根據倉庫與配送商戶的距離確定目標商戶的步驟；或者，在扇形區域范圍內，除了當前確定的所述下一個商戶以外的其他配送商戶中，根據所述路線中的最后一個配送點確定下一個商戶，并繼續執行所述判斷當所述下一個商戶作為配送點加入所述路線后，所述路線是否滿足所述預設約束條件的步驟；若是，將所述下一個商戶作為路線中的下一個配送點，并繼續執行所述根據所述路線中的最后一個配送點確定下一個商戶的步驟。

2.根據權利要求1所述的方法，其特征在于，所述根據倉庫與配送商戶的距離確定目標商戶，包括：

將所述第一商戶作為所述目標商戶。

3.根據權利要求1所述的方法，其特征在于，所述扇形區域范圍的中心角為預設角度，所述中心角的頂點為所述倉庫，所述中心角的角平分線為所述倉庫與所述目標商戶的連接線所在的直線。

4.根據權利要求1所述的方法，其特征在于，所述將所述下一個商戶作為路線中的配送點之后，還包括：

判斷所述扇形區域范圍內是否還存在未被加入所述路線的配送商戶；

若存在，則執行所述根據所述路線中的最后一個配送點確定下一個商戶的步驟。

5.根據權利要求4所述的方法，其特征在于，若所述扇形區域范圍內不存在未被加入所述路線的配送商戶，則根據所述路線判斷當前裝載率是否小于預設值；

若小于所述預設值，則根據預設擴大規則擴大所述扇形區域范圍，并判斷擴大后的所述扇形區域范圍是否大于預設范圍閾值；

若不大于所述預設范圍閾值，則在擴大后的扇形區域范圍內，執行所述在所述扇形區域范圍內的所述配送商戶中，確定距離所述倉庫最遠的第一商戶的步驟。

6.根據權利要求1-5任一項所述的方法，其特征在于，所述預設約束條件包括以下任一種：

貨物總重小于載重閾值、貨物容積小于容積閾值、車輛的裝載率小于裝載率閾值、車輛的行駛距離小于距離閾值、車輛的行駛時間小于時間閾值、配送商戶數小于商戶閾值。