【技術實現步驟摘要】
本專利技術屬于物流運輸，具體涉及一種物流運輸訂單組合分配方法。
技術介紹
1、在當今全球化的經濟環境下，物流行業作為經濟發展的重要支撐，其高效運作至關重要。物流運輸訂單的合理組合分配直接影響著物流企業的運營成本、服務質量和市場競爭力。
2、目前物流運輸訂單分配中存在諸多問題。一方面，不同車型的尺寸、載重能力、油耗等差異較大，若不考慮車型限制進行訂單分配，可能導致車輛超載、空間浪費或不適合運輸特定貨物等情況。另一方面，一些貨物本身也有承載要求，如指定車輛類型，不能疊放等。當前部分物流運輸企業自身同樣存在一些痛點，首先業務規則復雜，缺乏專業的軟件系統支撐調度部門排單，人工排單強度大，往往需要耗費較長的時間。其次在調度人員能力有限的情況下，難以優化物流運輸訂單的分配，提高運輸效率，降低運輸成本。最后，不合理的物流運輸拼單，可能會帶來司機薪酬的不平衡以及司機工作負擔的不均衡，影響企業長久發展。
3、針對上述問題，雖然有許多物流拼單方法被相繼提出，但已有的技術方案要么只考慮訂單的合并而忽視了車輛的差異性，要么只針對不同車型車輛進行調度而忽略訂單的差異性。為了克服這些問題，本專利技術針對物流運輸行業調度拼單問題，提出了一種考慮車型限制和貨物承載要求的物流運輸訂單組合分配方法。
技術實現思路
1、根據以上現有技術的不足，本專利技術提供一種物流運輸訂單組合分配方法，通過考慮車型限制和貨物承載要求進行物流運輸訂單組合分配，能夠充分利用車輛資源，提高運輸效率，降低運輸成本，對于
2、本專利技術所述的一種物流運輸訂單組合分配方法，包括以下步驟：
3、步驟s1：獲取貨物訂單表、運輸路線方向表、運輸車輛表；
4、步驟s2：根據所述貨物訂單表，獲取每個訂單的收貨地址、貨物重量、車型要求、貨物承載方式、貨物承載單元數量、貨物疊放要求的數據，根據每個訂單的收貨地址和所述運輸路線方向表，確定每個訂單的收貨地址所屬的運輸方向，根據所述運輸車輛表，獲取每輛車的車型、最大載重量、最大容量的數據；
5、步驟s3：根據每個訂單的收貨地址所屬的運輸方向、車型要求、貨物承載方式、貨物疊放要求對每個訂單進行分類，得到若干個訂單組合；
6、步驟s4：采用啟發式算法和預設分配規則，將所有訂單組合中的訂單分配給運輸車輛表中的車輛，得到若干個運輸訂單組合；
7、步驟s5：合并優化所述運輸訂單組合，計算優化后的運輸訂單組合的總運輸里程和總運輸成本。
8、更進一步的，所述步驟s2包括以下步驟：
9、步驟s21：采用正則表達式和關鍵詞匹配的方法，從所述貨物訂單表中提取出每個訂單的收貨地址、貨物重量、車型要求、貨物承載方式、貨物承載單元數量、貨物疊放要求的數據；
10、步驟s22：利用外部api接口將每個訂單的收貨地址的數據解析為相應的經度和緯度坐標；
11、步驟s23：將每個訂單的收貨地址相對應的經度和緯度坐標與運輸路線方向表進行比對，確定每個訂單的收貨地址所屬的運輸方向。
12、更進一步的，所述步驟s23包括以下步驟：
13、步驟s231：獲取所述運輸路線方向表中各個運輸方向的發車地、目的地、途中參考點的經度和緯度坐標；
14、步驟s232：逐一計算每個訂單的收貨地址與運輸路線方向表中所有運輸方向的途中參考點或目的地之間的距離，具體的計算公式為：
15、
16、其中，為地球半徑，取為6371公里，為各個運輸方向的途中參考點或目的地的緯度坐標，為每個訂單的收貨地址的緯度坐標，為各個運輸方向的途中參考點或目的地的經度坐標，為每個訂單的收貨地址的經度坐標；
17、步驟s233：通過將計算結果進行對比，得到距離每個訂單的收貨地址最短的途中參考點或目的地，并將每個訂單對應歸類到該途中參考點或目的地所屬的運輸方向中，即確定了每個訂單的收貨地址所屬的運輸方向。
18、更進一步的，所述步驟s3包括以下步驟：
19、步驟s31：訂單特征提取與定義：訂單特征包括每個訂單的收貨地址所屬的運輸方向、車型要求、貨物承載方式、貨物疊放要求，分別標記為、、、，其中＝1、2……n，表示為第個訂單的編號；
20、步驟s32：根據每個訂單的收貨地址所屬的運輸方向、車型要求、貨物承載方式、貨物疊放要求對每個訂單進行分類，根據分類結果構建字典；
21、其中，所述字典的鍵為包括運輸方向、車型要求、貨物承載方式、貨物疊放要求的分類類別，標記為，所述字典的值為包含于相應類別的所有訂單的集合。
22、更進一步的，所述啟發式算法包括貪心算法與回溯優化法，所述采用啟發式算法和預設分配規則，將所有訂單組合中的訂單分配給運輸車輛表中的車輛具體包括：將每個訂單組合中的訂單按照貨物承載單元數量從多到少的順序依次分配給運輸車輛表中的車輛；
23、所述預設分配規則包括：每輛車分配到的若干個訂單的貨物的總重量小于或等于該車輛的最大載重量、每輛車分配到的若干個訂單的貨物的總體積小于或等于該車輛的最大容量、每輛車分配到的若干個訂單的運輸方向一致、每輛車分配到的若干個訂單的車型要求一致、每輛車分配到的若干個訂單的貨物承載方式一致、每輛車分配到的若干個訂單的貨物疊放要求一致，每輛車分配到的訂單數不超過預設值；其中，每個訂單的貨物的體積可根據貨物承載方式、貨物承載單元數量計算得出。
24、更進一步的，所述步驟s5包括以下步驟：
25、步驟s51：將所有運輸訂單組合中，運輸方向中具有相同路段的進行合并，若合并后的運輸訂單組合除運輸方向外其余條件均滿足所述預設分配規則，則表明合并成功；
26、步驟s52：按照所有運輸訂單組合中每輛車的剩余載重量從大到小的順序對運輸訂單組合進行排序，選取其中剩余載重量大于零的運輸訂單組合作為第一集合；按照所有運輸訂單組合中貨物的總重量從小到大的順序對運輸訂單組合進行排序，選取其中貨物的總重量小于或等于所述第一集合中最大剩余載重量的運輸訂單組合作為第二集合；
27、將第一集合的運輸訂單組合與第二集合的運輸訂單組合中，具有車型要求和無車型要求的運輸訂單組合進行合并，即將第二集合中的運輸訂單組合中的訂單嘗試合并分配到第一集合的運輸訂單組合中的車輛上，若合并后第一集合的運輸訂單組合除車型要求外其余條件均滿足所述預設分配規則，則表明合并成功；
28、步驟s53：根據每個運輸訂單組合中若干個訂單的送貨地址與運輸車輛發車點的距離的大小，按照由小到大的順序調整每個運輸訂單組合中若干個訂單的排序；
29、步驟s54：根據合并優化、排序后的運輸訂單組合計算所有運輸車輛的總運輸里程和總運輸成本，根據計算結果進行分析優化。
30、本專利技術所具有的有益效果是：
31、1.考慮了車型限制與貨物承載要求的多維度匹配：本專利技術通過引入訂單中的車型要求、貨本文檔來自技高網...
【技術保護點】
1.一種物流運輸訂單組合分配方法，其特征在于，包括以下步驟：
2.根據權利要求1所述的一種物流運輸訂單組合分配方法，其特征在于，所述步驟S2包括以下步驟：
3.根據權利要求1所述的一種物流運輸訂單組合分配方法，其特征在于，所述步驟S23包括以下步驟：
4.根據權利要求1所述的一種物流運輸訂單組合分配方法，其特征在于，所述步驟S3包括以下步驟：
5.根據權利要求1-4任一所述的一種物流運輸訂單組合分配方法，其特征在于，所述啟發式算法包括貪心算法與回溯優化法，所述采用啟發式算法和預設分配規則，將所有訂單組合中的訂單分配給運輸車輛表中的車輛具體包括：將每個訂單組合中的訂單按照貨物承載單元數量從多到少的順序依次分配給運輸車輛表中的車輛；
6.根據權利要求5所述的一種物流運輸訂單組合分配方法，其特征在于，所述步驟S5包括以下步驟：
【技術特征摘要】
1.一種物流運輸訂單組合分配方法，其特征在于，包括以下步驟：
2.根據權利要求1所述的一種物流運輸訂單組合分配方法，其特征在于，所述步驟s2包括以下步驟：
3.根據權利要求1所述的一種物流運輸訂單組合分配方法，其特征在于，所述步驟s23包括以下步驟：
4.根據權利要求1所述的一種物流運輸訂單組合分配方法，其特征在于，所述步驟s3包括以下步驟：
5...
還沒有人留言評論。發表了對其他瀏覽者有用的留言會獲得科技券。