【技術實現步驟摘要】
本專利技術屬于路線尋優(yōu)的，具體地涉及一種貨物運輸路線尋優(yōu)方法及系統(tǒng)。
技術介紹
1、對于現在的物流中心或者倉儲中心而言，其運貨模式通常根據商品訂單確定目的地，并將訂單分配給相應的送貨員并根據送貨員根據指定的路線或者自己的經驗選擇相應的路線完成商品或貨物的運輸過程，雖然現有技術中也存在為每個訂單分配相應的路線的方法，但其分配路線的過程并未考慮到路徑、成本、貨物特征等因素，使得所分配的路線無法達到最優(yōu)要求，進而影響貨物運輸的效率以及成本。
技術實現思路
1、為了解決上述技術問題，本專利技術提供了一種貨物運輸路線尋優(yōu)方法及系統(tǒng)，用于解決現有技術中的技術問題。
2、一方面，本專利技術提供以下技術方案，一種貨物運輸路線尋優(yōu)方法，包括：
3、獲取貨物訂單集以及配送車輛集，基于所述貨物訂單集與所述配送車輛集構建配送網絡，基于所述配送網絡為所述配送車輛集中的每個配送車輛確定對應的配送訂單；
4、基于所述配送訂單與對應的配送車輛構建路線尋優(yōu)模型并確定所述路線尋優(yōu)模型的約束條件；
5、對所述約束條件進行區(qū)間優(yōu)化處理，以得到優(yōu)化約束條件；
6、基于所述優(yōu)化約束條件對所述路線尋優(yōu)模型進行優(yōu)化求解，以得到最優(yōu)路線。
7、相比現有技術，本專利技術的有益效果為：本專利技術首先獲取貨物訂單集以及配送車輛集，基于貨物訂單集與配送車輛集構建配送網絡，基于配送網絡為配送車輛集中的每個配送車輛確定對應的配送訂單；然后基于配送訂單與對應的配送車輛構建路
8、較佳的，所述基于所述貨物訂單集與所述配送車輛集構建配送網絡，基于所述配送網絡為所述配送車輛集中的每個配送車輛確定對應的配送訂單的步驟包括：
9、以所述貨物訂單集中的貨物訂單構建一個節(jié)點加權的配送網絡；
10、為所述配送網絡中的每一個節(jié)點分配一個配送車輛作為分配集合，在所述配送網絡中任意選取一節(jié)點，將節(jié)點的鄰居節(jié)點臨時分配到節(jié)點對應的分配集合中；
11、計算鄰居節(jié)點：
12、；
13、式中，表示配送網絡中所有鏈路的權重和，表示鄰居節(jié)點到節(jié)點的鏈路的權重和，表示與鄰居節(jié)點相關的連接權重和，表示擬合參數，表示節(jié)點對應的分配集合中所有節(jié)點邊的連接權重和；
14、若集合改變值大于?0，則將鄰居節(jié)點放入節(jié)點對應的分配集合中，若集合改變值不大于?0，則將鄰居節(jié)點作為孤立節(jié)點，重新選取節(jié)點的鄰居節(jié)點并循環(huán)進行節(jié)點臨時分配的過程，以在若干分配集合中存入若干新增節(jié)點；
15、基于所述新增節(jié)點確定迭代節(jié)點，將迭代節(jié)點作為分配集合對應的配送車輛的配送訂單。
16、較佳的，所述基于所述新增節(jié)點確定迭代節(jié)點，將迭代節(jié)點作為分配集合對應的配送車輛的配送訂單的步驟包括：
17、識別所述分配集合中的新增節(jié)點，并基于所述新增節(jié)點重新建立新配送網絡；
18、將所述新配送網絡中新增節(jié)點之間的連接權重替換為新增節(jié)點對應分配集合中節(jié)點之間的連接權重；
19、基于替換后的連接權重對所述新增節(jié)點迭代進行臨時分配與集合改變值計算，直至集合改變值為0，輸出迭代后的分配集合；
20、將迭代后的分配集合中的節(jié)點作為迭代節(jié)點，將迭代節(jié)點作為分配集合對應的配送車輛的配送訂單。
21、較佳的，在所述基于所述配送訂單與對應的配送車輛構建路線尋優(yōu)模型并確定所述路線尋優(yōu)模型的約束條件的步驟中，路線尋優(yōu)模型為：
22、
23、式中，表示目標函數，表示行駛成本，表示車輛成本，表示環(huán)境成本，表示配送車輛的車輛單位路程成本，表示路網節(jié)點到路網節(jié)點的距離，表示配送車輛從路網節(jié)點到路網節(jié)點的決策值，表示配送車輛的啟動成本，表示配送車輛被使用的決策值，表示碳排放系數，表示配送車輛的單位碳排放成本，表示配送車輛的車速，表示速度系數。
24、較佳的，在所述基于所述配送訂單與對應的配送車輛構建路線尋優(yōu)模型并確定所述路線尋優(yōu)模型的約束條件的步驟中，約束條件為：
25、；
26、；
27、；
28、；
29、；
30、；
31、；
32、；
33、；
34、；
35、式中，表示配送訂單的需求量，表示配送車輛的最大載重，表示配送車輛從路網節(jié)點到路網節(jié)點的決策值，表示配送訂單中類型貨物的高度、體積，、分別表示配送車輛的載貨車廂高度、體積，表示配送訂單的數量，分別表示路徑、、的貨物需求，表示與路網節(jié)點或路網節(jié)點相鄰的路網節(jié)點，分別表示路徑、、上配送訂單的貨物需求占配送車輛所有配送訂單的貨物需求的比例，表示配送車輛的運輸頻率，分別表示配送車輛在路徑、、上的最小運輸頻率，分別表示配送車輛在路徑、、上的最大運輸頻率，表示配送車輛在路網節(jié)點到路網節(jié)點之間的運輸時間，表示配送車輛的理想利用率，表示配送車輛對應的車輛類型在所有運輸車輛中的數量。
36、較佳的，所述對所述約束條件進行區(qū)間優(yōu)化處理，以得到優(yōu)化約束條件的步驟包括：
37、識別所述約束條件中的區(qū)間約束條件，所述區(qū)間約束條件包括第一約束條件與第二約束條件，其中，第一約束條件為：
38、；
39、第二約束條件為：
40、；
41、對所述第一約束條件進行區(qū)間優(yōu)化，以得到第一優(yōu)化約束條件，其中，第一優(yōu)化約束條件為：
42、；
43、；
44、式中，表示簡化值，、分別表示的下限、上限，為預設滿意度，表示權衡因子；
45、對所述第二約束條件進行區(qū)間優(yōu)化，以得到第二優(yōu)化約束條件，其中，第二優(yōu)化約束條件為：
46、；
47、式中，、分別表示的下限、上限；
48、將所述第一優(yōu)化約束條件替換所述約束條件中的第一約束條件以及將所述第二優(yōu)化約束條件替換所述約束條件中的第二約束條件，以得到優(yōu)化約束條件。
49、較佳的，所述基于所述優(yōu)化約束條件對所述路線尋優(yōu)模型進行優(yōu)化求解，以得到最優(yōu)路線的步驟具體為：
50、采用遺傳算法并基于所述優(yōu)化約束條件對所述路線尋優(yōu)模型進行優(yōu)化求解，以得到最優(yōu)路線。
51、第二方面，本專利技術提供以下技術方案，一種貨物運輸路線尋優(yōu)系統(tǒng)，所述系統(tǒng)包括：
52、分配模塊，用于獲取貨物訂單集以及配送車輛集，基于所述貨物訂單集與所述配送車輛集構建配送網絡，基于所述配送網絡為所述配送車輛集中的每個配送車輛確定對應的本文檔來自技高網...
【技術保護點】
1.一種貨物運輸路線尋優(yōu)方法，其特征在于，包括：
2.根據權利要求1所述的貨物運輸路線尋優(yōu)方法，其特征在于，所述基于所述貨物訂單集與所述配送車輛集構建配送網絡，基于所述配送網絡為所述配送車輛集中的每個配送車輛確定對應的配送訂單的步驟包括：
3.根據權利要求2所述的貨物運輸路線尋優(yōu)方法，其特征在于，所述基于所述新增節(jié)點確定迭代節(jié)點，將迭代節(jié)點作為分配集合對應的配送車輛的配送訂單的步驟包括：
4.根據權利要求1所述的貨物運輸路線尋優(yōu)方法，其特征在于，在所述基于所述配送訂單與對應的配送車輛構建路線尋優(yōu)模型并確定所述路線尋優(yōu)模型的約束條件的步驟中，路線尋優(yōu)模型為：
5.根據權利要求4所述的貨物運輸路線尋優(yōu)方法，其特征在于，在所述基于所述配送訂單與對應的配送車輛構建路線尋優(yōu)模型并確定所述路線尋優(yōu)模型的約束條件的步驟中，約束條件為：
6.根據權利要求5所述的貨物運輸路線尋優(yōu)方法，其特征在于，所述對所述約束條件進行區(qū)間優(yōu)化處理，以得到優(yōu)化約束條件的步驟包括：
7.根據權利要求1所述的貨物運輸路線尋優(yōu)方法，其特征在于，所述基
8.一種貨物運輸路線尋優(yōu)系統(tǒng)，其特征在于，所述系統(tǒng)包括：
9.一種計算機，包括存儲器、處理器以及存儲在所述存儲器上并可在所述處理器上運行的計算機程序，其特征在于，所述處理器執(zhí)行所述計算機程序時實現如權利要求1至7任一項所述的貨物運輸路線尋優(yōu)方法。
10.一種存儲介質，其特征在于，所述存儲介質上存儲有計算機程序，所述計算機程序被處理器執(zhí)行時實現如權利要求1至7任一項所述的貨物運輸路線尋優(yōu)方法。
...【技術特征摘要】
1.一種貨物運輸路線尋優(yōu)方法，其特征在于，包括：
2.根據權利要求1所述的貨物運輸路線尋優(yōu)方法，其特征在于，所述基于所述貨物訂單集與所述配送車輛集構建配送網絡，基于所述配送網絡為所述配送車輛集中的每個配送車輛確定對應的配送訂單的步驟包括：
3.根據權利要求2所述的貨物運輸路線尋優(yōu)方法，其特征在于，所述基于所述新增節(jié)點確定迭代節(jié)點，將迭代節(jié)點作為分配集合對應的配送車輛的配送訂單的步驟包括：
4.根據權利要求1所述的貨物運輸路線尋優(yōu)方法，其特征在于，在所述基于所述配送訂單與對應的配送車輛構建路線尋優(yōu)模型并確定所述路線尋優(yōu)模型的約束條件的步驟中，路線尋優(yōu)模型為：
5.根據權利要求4所述的貨物運輸路線尋優(yōu)方法，其特征在于，在所述基于所述配送訂單與對應的配送車輛構建路線尋優(yōu)模型并確定所述路線尋優(yōu)模型的約束...
還沒有人留言評論。發(fā)表了對其他瀏覽者有用的留言會獲得科技券。