[發明專利]一種運輸線路規劃方法及系統

有效

• 申請號: 201811526136.0
• 申請日: 2018-12-13
• 公開（公告）號: CN111325371B
• 公開（公告）日: 2023-04-18
• 發明（設計）人: 王振蒙;雷紫霖;陳爽兒;趙玲;李珂;黃一瀟;張騫丹;朱光遠
• 申請（專利權）人: 順豐科技有限公司
• 主分類號: G06Q10/047
• 分類號: G06Q10/047;G06Q10/0835
• 代理公司: 北京志霖恒遠知識產權代理有限公司 11435
• 代理人: 郭棟梁

1.一種運輸線路規劃方法，其特征在于，包括如下步驟：

對任一運輸班次，確定進行直發的接駁點，所述直發為從中轉場向接駁點配送貨物而不經過網點中轉；

根據所確定的進行直發的接駁點，確定所述運輸班次從中轉場向所述進行直發的接駁點進行貨物配送的第一運輸線路；

根據所確定的進行直發的接駁點，確定所述運輸班次從中轉場向網點進行貨物配送的第二運輸線路；

根據所確定的進行直發的接駁點，確定所述運輸班次從網點向其配送范圍內的接駁點進行貨物配送的第三運輸線路；

其中，所述對任一運輸班次，確定進行直發的接駁點的步驟，包括：確定所述運輸班次的運輸任務；根據所述運輸任務確定所述運輸班次接駁點的優先級；獲取所述運輸班次的可用運輸資源；確定所述運輸班次進行直發的接駁點以使在滿足所述運輸任務和所述可用運輸資源的條件下所有進行直發的接駁點的優先級之和最大；

所述根據所確定的進行直發的接駁點，確定所述運輸班次從中轉場向所述進行直發的接駁點進行貨物配送的第一運輸線路，包括：在所述運輸班次，將從中轉場到所確定的進行直發的接駁點的配送方案中總路程最短的配送方案對應的運輸線路確定為第一運輸線路；

所述根據所確定的進行直發的接駁點，確定所述運輸班次從中轉場向網點進行貨物配送的第二運輸線路，包括：在所述運輸班次，將從中轉場到網點的配送方案中總路程最短的配送方案對應的運輸線路確定為第二運輸線路；所述網點為配送范圍內包括不進行直發的接駁點的網點；

所述根據所確定的進行直發的接駁點，確定所述運輸班次從網點向其配送范圍內的接駁點進行貨物配送的第三運輸線路，包括：在所述運輸班次，將從網點到其配送范圍內的接駁點的配送方案中總路程最短的配送方案對應的運輸線路確定為第三運輸線路；所述接駁點為不進行直發的接駁點。

2.根據權利要求1所述運輸線路規劃方法，其特征在于，所述任一運輸班次，為當天第一班次。

3.根據權利要求1所述運輸線路規劃方法，其特征在于，

所述運輸班次的運輸任務，包括接駁點到中轉場的距離和所述運輸班次的接駁點的件量；

所述接駁點的優先級，為接駁點到中轉場的距離與所述運輸班次的接駁點的件量之乘積。

4.根據權利要求1所述運輸線路規劃方法，其特征在于，

在確定進行直發的接駁點之前，還包括步驟：

確定可取消的網點，所述可取消的網點為配送范圍內的接駁點在每一班次均可進行直發的網點；

對所述可取消的網點的配送范圍內的接駁點進行直發；

取消所述可取消的網點。

5.根據權利要求1或3所述運輸線路規劃方法，其特征在于，所述確定所述運輸班次進行直發的接駁點以使在滿足所述運輸任務和所述可用運輸資源的條件下所有進行直發的接駁點的優先級之和最大的步驟，包括：

構建表征所有進行直發的接駁點的優先級之和的目標函數；

根據所述運輸班次的運輸任務和可用運輸資源確定所述目標函數的約束條件；

確定所述目標函數在所述約束條件下達到最大值時接駁點的服務狀態，其中，服務狀態包括：有車輛服務和無車輛服務；

將服務狀態為有車輛服務的接駁點確定為所述運輸班次進行直發的接駁點。

6.根據權利要求5所述運輸線路規劃方法，其特征在于：

所述目標函數為基于接駁點的優先級和車輛對接駁點的服務狀態的函數；

所述約束條件包括：車輛均不能超載、在任一運輸班次接駁點最多只能由一輛車來進行服務、接駁點的配送任務在該接駁點的時間窗內完成、在任一運輸班次所進行直發的接駁點的總數量不大于中轉場在所述運輸班次的可用卡口數。