[發(fā)明專利]路線規(guī)劃方法、裝置、設(shè)備及計算機(jī)可讀存儲介質(zhì)

有效

• 申請?zhí)枺?/td>: 201910310557.8
• 申請日: 2019-04-17
• 公開（公告）號: CN110189073B
• 公開（公告）日: 2022-05-03
• 發(fā)明（設(shè)計）人: 陳科第;白恩洋;周淼
• 申請（專利權(quán)）人: 北京百度網(wǎng)訊科技有限公司
• 主分類號: G06Q10/08
• 分類號: G06Q10/08;G06Q10/04
• 代理公司: 北京同立鈞成知識產(chǎn)權(quán)代理有限公司 11205
• 代理人: 朱穎;張芳

本公開提供一種路線規(guī)劃方法、裝置、設(shè)備及計算機(jī)可讀存儲介質(zhì)，包括：根據(jù)倉庫與配送商戶的距離確定目標(biāo)商戶，并根據(jù)目標(biāo)商戶確定以倉庫為頂點的包括目標(biāo)商戶的扇形區(qū)域范圍；根據(jù)扇形區(qū)域范圍內(nèi)的配送商戶規(guī)劃路線，其中，路線滿足預(yù)設(shè)約束條件。本公開提供的方法、裝置、設(shè)備及計算機(jī)可讀存儲介質(zhì)，根據(jù)商戶與倉庫之間的距離確定目標(biāo)商戶，再確定出包括目標(biāo)商戶的扇形區(qū)域范圍，能夠縮小規(guī)劃路線所包括的商戶數(shù)量，從而提高規(guī)劃效率，減少規(guī)劃時間。

技術(shù)領(lǐng)域

本公開涉及路線規(guī)劃技術(shù)，尤其涉及一種路線規(guī)劃方法、裝置、設(shè)備及計算機(jī)可讀存儲介質(zhì)。

背景技術(shù)

隨著在線零售業(yè)的發(fā)展，每天從中心倉庫將貨物分散于城市內(nèi)各個商戶的問題規(guī)模也在急劇上升。目前，在配送前需要進(jìn)行路線規(guī)劃，從而提高配送效率。

現(xiàn)有技術(shù)中，可以采用元啟發(fā)算法或者混合元啟發(fā)算法確定路線規(guī)劃方案。但是，這種較為精細(xì)的規(guī)劃方式耗時較長，不能滿足訂單實時配送場景的需求?，F(xiàn)有技術(shù)中，還可以采用最近鄰貪婪算法確定路線規(guī)劃方案。但是，這種方案規(guī)劃的路線中，存在空車行駛，以及末尾線路車輛與倉位呈環(huán)狀的不合理線路的問題。因此，達(dá)不到提高配送效率的目的。此外，現(xiàn)有技術(shù)中還可以由人工對訂單進(jìn)行調(diào)配，規(guī)劃配送路線，但是，這種方案依賴于工作人員的經(jīng)驗，且無法在較短的時間內(nèi)為大量的商戶(例如超過1000個商戶)提供較為合理的配送路線。

因此，現(xiàn)有技術(shù)中亟需一種能夠快速確定配送效率較高的規(guī)劃路線方案。

發(fā)明內(nèi)容

本公開提供一種路線規(guī)劃方法、裝置、設(shè)備及計算機(jī)可讀存儲介質(zhì)，以解決現(xiàn)有技術(shù)中路線規(guī)劃方案耗時過長的問題。

本公開的第一個方面是提供一種路線規(guī)劃方法，包括：

根據(jù)倉庫與配送商戶的距離確定目標(biāo)商戶，并根據(jù)所述目標(biāo)商戶確定以倉庫為頂點的包括所述目標(biāo)商戶的扇形區(qū)域范圍；

根據(jù)所述扇形區(qū)域范圍內(nèi)的配送商戶規(guī)劃路線，其中，所述路線滿足預(yù)設(shè)約束條件。

本公開的另一個方面是提供一種路線規(guī)劃裝置，包括：

確定模塊，用于根據(jù)倉庫與配送商戶的距離確定目標(biāo)商戶，并根據(jù)所述目標(biāo)商戶確定以倉庫為頂點的包括所述目標(biāo)商戶的扇形區(qū)域范圍；

規(guī)劃模塊，用于根據(jù)所述扇形區(qū)域范圍內(nèi)的配送商戶規(guī)劃路線，其中，所述路線滿足預(yù)設(shè)約束條件。

本公開的又一個方面是提供一種路線規(guī)劃設(shè)備，包括：

存儲器；

處理器；以及

計算機(jī)程序；

其中，所述計算機(jī)程序存儲在所述存儲器中，并配置為由所述處理器執(zhí)行以實現(xiàn)如上述第一方面所述的路線規(guī)劃方法。

本公開的又一個方面是提供一種計算機(jī)可讀存儲介質(zhì)，其上存儲有計算機(jī)程序，所述計算機(jī)程序被處理器執(zhí)行以實現(xiàn)如上述第一方面所述的路線規(guī)劃方法。

本公開提供的路線規(guī)劃方法、裝置、設(shè)備及計算機(jī)可讀存儲介質(zhì)的技術(shù)效果是：

本公開提供的路線規(guī)劃方法、裝置、設(shè)備及計算機(jī)可讀存儲介質(zhì)，包括：根據(jù)倉庫與配送商戶的距離確定目標(biāo)商戶，并根據(jù)目標(biāo)商戶確定以倉庫為頂點的包括目標(biāo)商戶的扇形區(qū)域范圍；根據(jù)扇形區(qū)域范圍內(nèi)的配送商戶規(guī)劃路線，其中，路線滿足預(yù)設(shè)約束條件。本公開提供的方法、裝置、設(shè)備及計算機(jī)可讀存儲介質(zhì)，根據(jù)商戶與倉庫之間的距離確定目標(biāo)商戶，再確定出包括目標(biāo)商戶的扇形區(qū)域范圍，能夠縮小規(guī)劃路線所包括的商戶數(shù)量，從而提高規(guī)劃效率，減少規(guī)劃時間。

附圖說明

圖1為本發(fā)明一示例性實施例示出的路線規(guī)劃方法的流程圖；

圖2為本發(fā)明另一示例性實施例示出的路線規(guī)劃方法的流程圖；