[發明專利]基于電子訂單的物資配送方法及系統、服務器及介質

有效

• 申請號: 202010570452.9
• 申請日: 2020-06-22
• 公開（公告）號: CN111461467B
• 公開（公告）日: 2020-10-13
• 發明（設計）人: 林玲
• 申請（專利權）人: 北京每日優鮮電子商務有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08
• 代理公司: 北京中和立達知識產權代理事務所(普通合伙) 11756
• 代理人: 楊磊

1.一種基于電子訂單的物資配送方法，其特征在于，包括如下步驟：

S1、獲取設定時間內物資配送區域內的電子訂單；

S2、根據電子訂單上的配送位置規劃若干條規劃配送線路；

S3、按劃分的規劃配送線路分別安排配送人員一一對應進行配送；

其中，所述步驟S2包括：

S21、獲取每個電子訂單上的配送位置；

S22、以配送點為中心并向物資配送區域邊緣輻射形成i條呈放射狀的直線，將離某一條直線最近的多個位置作為一條預配送線路，i條預配送線路覆蓋所有電子訂單的配送位置，且任意相鄰兩條預配送線路不交叉，i為預配送線路的條數；

S23、預測每條預配送線路的配送時間，獲取預測的配送時間位于設定閾值范圍內的預配送線路的條數，若不低于i-1條，則判定預配送線路為規劃配送線路，否則執行步驟S24；

S24、獲取i條預配送線路的平均配送時間，判斷i條預配送線路的平均配送時間是否位于設定閾值范圍內，是則執行步驟S25，否則執行步驟S26；

S25、按周向依次對i-1條預配送線路進行優化，直至i-1條預配送線路的預測配送時間均位于設定閾值范圍內；

S26、若i條預配送線路的平均配送時間大于設定閾值范圍的最大值，則執行步驟S22，并將i替換為i+1；若i條預配送線路的平均配送時間小于設定閾值范圍的最小值，則執行步驟S22，并將i替換為i-1。

2.根據權利要求1所述的物資配送方法，其特征在于，所述步驟S25包括：

S251、獲取i條預配送線路中任意一條預配送線路為第1條預配送線路，判斷第1條預配送線路的配送時間是否位于設定閾值范圍內，是則按順時針對其相鄰的一條預配送線路進行優化，否則執行步驟S252；

S252、若第1條預配送線路的配送時間大于設定閾值范圍的最大值，則按與第1條預配送線路對應直線的配送弧度由大至小依次刪除多個配送位置，直至形成的第1條預配送線路的配送時間位于設定閾值范圍內；若第1條預配送線路的配送時間小于設定閾值范圍的最小值，則按與第1條預配送線路對應直線的配送弧度由小至大近依次獲取其相鄰預配送線路的多個配送位置，直至形成的第1條預配送線路的配送時間位于設定閾值范圍內；

S253、對第j條預配送線路進行優化，所述第j條預配送線路為按順時針或逆時針最后完成優化的預配送線路的相鄰預配送線路，j為2~i-1，其包括：

S2531、剔除第j條預配送線路中第j-1條預配送線路優化過程獲取的配送位置或合并第j條預配送線路和第j-1條預配送線路優化過程刪除的配送位置，以形成一條新預配送線路；

S2532、判斷新預配送線路的配送時間是否位于設定閾值范圍內，是則執行步驟S2534，否則執行步驟S2533；

S2533、若新預配送線路的配送時間大于設定閾值范圍的最大值，則按與第j條預配送線對應直線的配送弧度由大至小依次刪除配送位置，直至形成的新預配送線路的配送時間位于設定閾值范圍內，且刪除的配送位置均位于第j條預配送線路對應直線背離第j-1條預配送線路一側；若新預配送線路的配送時間小于設定閾值范圍的最小值，則按與第j條預配送線路對應直線的配送弧度由小至大近依次獲取其相鄰預配送線路的配送位置，直至形成的新預配送線路的配送時間位于設定閾值范圍內，且獲取的配送位置均位于第j條預配送線路對應直線背離第j-1條預配送線路一側；

S2534、執行步驟S2531，并將j替換為j+1，直至i-1條預配送線路全部優化完成；

其中，配送位置與第j條預配送線對應直線的配送弧度指的是該配送位置和配送點之間連線與第j條預配送線對應直線之間的夾角，配送位置與第1條預配送線路對應直線的配送弧度指的是該配送位置和配送點之間連線與第1條預配送線對應直線之間的夾角。

3.根據權利要求1所述的物資配送方法，其特征在于，所述步驟S22中的i條直線中的任意相鄰兩個直線之間的配送位置至少為一個。

4.根據權利要求1所述的物資配送方法，其特征在于，所述步驟S22中規劃的每一條預配送線路均至少經過兩個配送位置。