[發明專利]一種配送路徑規劃方法、裝置及設備、存儲介質

在審

• 申請號: 201810922827.6
• 申請日: 2018-08-14
• 公開（公告）號: CN109272267A
• 公開（公告）日: 2019-01-25
• 發明（設計）人: 倪土;楊昌鵬;胡武華;高磊;曾心妍
• 申請（專利權）人: 順豐科技有限公司
• 主分類號: G06Q10/08
• 分類號: G06Q10/08
• 代理公司: 北京志霖恒遠知識產權代理事務所(普通合伙) 11435
• 代理人: 郭棟梁

本申請公開了一種配送路徑規劃方法、裝置及設備、存儲介質，對于任意兩個集散點之間的配送需求，確定出所有符合時效要求的時空曲線，再從符合時效要求的時空曲線中，確定成本最小的時空曲線為路徑規劃曲線。由于通過時空曲線進行篩選，選擇出成本最小的時空曲線為路徑規劃曲線，充分考慮到了時間和空間的成本，實現了在保證時效的同時減小成本。

技術領域

本公開一般涉及物流領域，具體涉及路徑規劃方法，尤其涉及一種配送路徑規劃方法、裝置及設備、存儲介質。

背景技術

隨著經濟的發展和科技的進步，物流時效產品中的同城配需求不斷提升，并逐漸占據更高的市場份額，因而高效便捷的同城高速網絡便成為了其中的重要保障。

在具體場景中，每一班次的信息(發車時間，發車初始地和目的地)都需要提前決策和部署，從而滿足同城配同日達的時效要求。

現有的解決方案以業務經驗為支持，常見有直發對開，特定中轉點分區集散等方式，這些模式在規模小件量少的情況下可以正常運營，但是面對大規模多件量的情況，運營成本則急劇上升。

發明內容

鑒于現有技術中的上述缺陷或不足，期望提供一種配送路徑規劃方法、裝置及設備、存儲介質，以保證時效并減小成本。

第一方面，本發明實施例提供一種配送路徑規劃方法，包括：

對于任意兩個集散點之間的配送需求，確定出所有符合時效要求的時空曲線；

從所述符合時效要求的時空曲線中，確定成本最小的時空曲線為路徑規劃曲線。

進一步，所述時空曲線中包括發車弧線和等待弧線；

所述發車弧線，表示一個發車班次，發車弧線的起點代表出發地和時間點，發車弧線的終點代表到達地和到達時間加周轉時間；

所述等待弧線，表示在一個發車弧線的終點和另一個發車弧線的起點之間，快件停留在集散點上的時間長度。

更進一步，每個發車弧線中的快件數量小于或等于運輸工具的容量。

進一步，所述從所述符合時效要求的時空曲線中，確定成本最小的時空曲線為路徑規劃曲線，具體包括：

從所述符合時效要求的時空曲線中，確定運輸成本和中轉成本之和最小的時空曲線為路徑規劃曲線，其中，所述運輸成本根據車輛運行的路程確定，所述中轉成本根據快件在集散點中轉的次數確定。

進一步，相同起點和終點的多個配送需求，所確定的路徑規劃曲線的空間路徑相同。

第二方面，一種配送路徑規劃裝置，包括：

第一確定單元，用于對于任意兩個集散點之間的配送需求，確定出所有符合時效要求的時空曲線；

第二確定單元，用于從所述符合時效要求的時空曲線中，確定成本最小的時空曲線為路徑規劃曲線。

進一步，所述時空曲線中包括發車弧線和等待弧線；

所述發車弧線，表示一個發車班次，發車弧線的起點代表出發地和時間點，發車弧線的終點代表到達地和到達時間加周轉時間；

所述等待弧線，表示在一個發車弧線的終點和另一個發車弧線的起點之間，快件停留在集散點上的時間長度。

更進一步，每個發車弧線中的快件數量小于或等于運輸工具的容量。

進一步，所述第二確定單元具體用于：

從所述符合時效要求的時空曲線中，確定運輸成本和中轉成本之和最小的時空曲線為路徑規劃曲線，其中，所述運輸成本根據車輛運行的路程確定，所述中轉成本根據快件在集散點中轉的次數確定。