[發(fā)明專利]外賣配送路線實時規(guī)劃方法、系統(tǒng)、存儲介質及服務器

在審

• 申請?zhí)枺?/td>: 202011481577.0
• 申請日: 2020-12-15
• 公開（公告）號: CN113326965A
• 公開（公告）日: 2021-08-31
• 發(fā)明（設計）人: 傅峰峰;何靜子;肖志鵬
• 申請（專利權）人: 廣州富港萬嘉智能科技有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/02;G06Q10/08;G06Q30/06
• 代理公司: 廣州永華專利代理有限公司 44478
• 代理人: 郭裕彬

本發(fā)明提供一種外賣配送路線實時規(guī)劃方法、系統(tǒng)、存儲介質及服務器，該方法包括如下步驟：獲取第一外賣配送訂單；規(guī)劃從所述第一外賣配送訂單的起點到達所述第一外賣配送訂單的目的地的初始配送路線；獲取配送單元按照所述初始配送路線進行配送的過程中的實時位置；獲取起點位于所述配送單元的所述實時位置的周邊預定范圍內、目的地位于所述初始配送路線的剩余路線的周邊預定范圍內的第二外賣配送訂單；規(guī)劃從所述配送單元的所述實時位置經(jīng)過所述第二外賣配送訂單的起點先后到達兩個所述外賣配送訂單的目的地的新配送路線。因此，配送單元按照該新配送路線進行配送就能一次性完成第一外賣配送訂單和第二外賣配送訂單，從而提高外賣配送效率。

技術領域

本發(fā)明涉及信息處理技術領域，特別涉及外賣配送路線實時規(guī)劃方法、系統(tǒng)、存儲介質及服務器。

背景技術

隨著社會的高速發(fā)展，外賣行業(yè)越來越發(fā)達，越來越多人選擇外賣的方式來點餐。外賣可由無人車、攜帶有移動智能設備的配送人員等配送單元來進行配送，在用餐高峰期，外賣訂單量非常大，因此配送單元在配送外賣的過程中通常會再接其他外賣配送訂單，但現(xiàn)有的外賣程序只會規(guī)劃單個外賣配送訂單的配送路線，因此，如果配送人員不熟悉路況，就只能依次配送各個外賣配送訂單，而無人車也只會按照預先規(guī)劃的配送路線對各個外賣配送訂單依次進行配送，這樣外賣配送效率低。

發(fā)明內容

本發(fā)明要解決的技術問題是如何提高外賣配送效率。

為解決上述技術問題，本發(fā)明提供一種外賣配送路線實時規(guī)劃方法，包括如下步驟：

A.獲取第一外賣配送訂單；

B.規(guī)劃從所述第一外賣配送訂單的起點到達所述第一外賣配送訂單的目的地的初始配送路線；

C.獲取配送單元按照所述初始配送路線進行配送的過程中的實時位置；

D.獲取起點位于所述配送單元的所述實時位置的周邊預定范圍內、目的地位于所述初始配送路線的剩余路線的周邊預定范圍內的第二外賣配送訂單；

E.規(guī)劃從所述配送單元的所述實時位置經(jīng)過所述第二外賣配送訂單的起點先后到達兩個所述外賣配送訂單的目的地的新配送路線。

優(yōu)選地，所述新配送路線先到達距離所述第二外賣配送訂單的起點較近的目的地，后到達距離所述第二外賣配送訂單的起點較遠的目的地。

優(yōu)選地，若所述第一外賣配送訂單的目的地與所述第二外賣配送訂單的起點之間的距離等于所述第二外賣配送訂單的目的地與所述第二外賣配送訂單的起點之間的距離，則所述新配送路線先到達所述第一外賣配送訂單的目的地，后到達所述第二外賣配送訂單的目的地。

優(yōu)選地，在所述步驟E中，輸出所述第二外賣配送訂單供配送單元接單，若所述第二外賣配送訂單被接單則才規(guī)劃所述新配送路線。

優(yōu)選地，在所述步驟D中，獲取所述第一外賣配送訂單的剩余配送時長和預計送達耗時，若所述剩余配送時長比所述預計送達耗時多出預定時長以上，則才獲取所述第二外賣配送訂單。

優(yōu)選地，在所述步驟A中，以所述第一外賣配送訂單中的商家位置作為所述第一外賣配送訂單的起點，以所述第一外賣配送訂單中的配送地址作為所述第一外賣配送訂單的目的地；在所述步驟D中，以所述第二外賣配送訂單中的商家位置作為所述第二外賣配送訂單的起點，以所述第二外賣配送訂單中的配送地址作為所述第二外賣配送訂單的目的地。

本發(fā)明還提供一種計算機可讀存儲介質，其上存儲有計算機程序，所述計算機程序被處理器執(zhí)行時實現(xiàn)如上所述的方法中的步驟。