[發明專利]一種多供貨商的運載供貨優化方法、裝置及系統

在審

• 申請號: 202110347164.1
• 申請日: 2021-03-31
• 公開（公告）號: CN113095751A
• 公開（公告）日: 2021-07-09
• 發明（設計）人: 郝文育
• 申請（專利權）人: 牧星機器人（江蘇）有限公司;江蘇國范智能科技有限公司
• 主分類號: G06Q10/08
• 分類號: G06Q10/08;G06Q10/04;G06Q10/06;G06Q50/30
• 代理公司: 無錫松禾知識產權代理事務所(普通合伙) 32316
• 代理人: 蔡趙

1.多供貨商的運載供貨優化方法，其特征在于，其包括：

選擇一個供貨商，并以其所在地作為始發地；

選擇運載工具；

以所述始發地的供貨商的待發貨貨物滿足所述運載工具的載重和/或載貨體積；

判斷所述運載工具是否具有剩余載重和/或剩余載貨體積，是則繼續后續步驟，否則計算運輸費用；

獲取指定扇形區域內的其他供貨商；其中，所述指定扇形區域為：使指定基線以所述始發地的位置為圓心向兩側各旋轉設定角度后指定基線所掃過的區域，所述指定基線為所述始發地的位置與所述倉庫的位置之間的連線；

以所述指定扇形區域內的各所述供貨商的待發貨貨物滿足所述運載工具的剩余載重和/或剩余載貨體積，直至所述運載工具的載重和/或載貨體積被完全滿足；

計算運輸費用。

2.根據權利要求1所述的多供貨商的運載供貨優化方法，其特征在于，所述選擇一個供貨商，并以其所在地作為始發地包括：

計算各所述供貨商與所述倉庫的第一直線距離；

對所有所述第一直線距離進行排序；

選擇最大的所述第一直線距離對應的所述供貨商的所在地作為所述始發地。

3.根據權利要求2所述的多供貨商的運載供貨優化方法，其特征在于，所述載重為所述運載工具的額定載重與第一系數的乘積，所述載貨體積為所述運載工具的額定載貨體積與第二系數的乘積；其中，所述第一系數與所述第二系數均大于0且小于1。

4.根據權利要求1所述的多供貨商的運載供貨優化方法，其特征在于，所述以所述指定扇形區域內的各所述供貨商的待發貨貨物滿足所述運載工具的剩余載重和/或剩余載貨體積，直至所述運載工具的載重和/或載貨體積被完全滿足包括：

計算指定扇形區域內各所述供貨商與所述始發地的第二直線距離；

對所有所述第二直線距離進行排序；

以所述第二直線距離為參考，按由小到大的順序依次提取各所述供貨商的待發貨貨物滿足所述運載工具的剩余載重和/或剩余載貨體積，且每提取一個所述供貨商，判斷一次所述運載工具的載重和/或載貨體積是否被完全滿足，直至判斷結果為是。

5.根據權利要求1所述的多供貨商的運載供貨優化方法，其特征在于，所述選擇一個供貨商之前還包括：

對所有所述供貨商進行優先級劃分，將所有所述供貨商按優先級分為若干組別；

所述選擇一個供貨商，并以其所在地作為始發地包括：

從當前所有組別中選取優先級最高的組別；

從選取的所述組別中選取一個供貨商，并以其所在地作為始發地；

所述獲取指定扇形區域內的其他供貨商包括：

獲取指定扇形區域內的與所述始發地的供貨商處于同一組別的所述供貨商。

6.根據權利要求5所述的多供貨商的運載供貨優化方法，其特征在于，所述對所有所述供貨商進行優先級劃分的參照元素包括貨物的優先級、貨物的預定到達時間、供貨商的優先級、供貨商的工作時段這些元素中的一項或多項。

7.根據權利要求1所述的多供貨商的運載供貨優化方法，其特征在于，所述選擇運載工具包括：

計算各可調用的所述運載工具與所述始發地的路徑距離；

根據所述路徑距離及所述運載工具的額定載重和/或額定載貨體積選擇最適合的所述運載工具。

8.根據權利要求1所述的多供貨商的運載供貨優化方法，其特征在于，所述計算運輸費用包括：

根據所述運載工具的起點、運載工具所需經過的各所述供貨商的位置以及所述倉庫的位置規劃最佳運行路線；

根據公式X=Pt+Dt*D(sa,sb,…,sn,F)+Vt*n+Wt*h計算運輸費用；其中，X-運輸費用；Pt-起步價；Dt-每公里行駛費用；D(sa,sb,…,sn,F)-載貨工具途徑供貨商sa、sb、…、Sn且最終到達倉庫F的總行駛距離，其中a、b…n∈{1,2…m}，且a、b…n彼此不重復，m為所述供貨商的總數目；Vt-每訪問一個供貨商的費用；Wt-每等待一小時的費用；h-等待時長。