[發明專利]一種甩掛運輸協同路徑規劃方法

有效

• 申請號: 201610048235.7
• 申請日: 2016-01-22
• 公開（公告）號: CN105740972B
• 公開（公告）日: 2019-04-05
• 發明（設計）人: 馬華偉;胡明明;胡笑旋;羅賀;靳鵬;夏維;范奉偉
• 申請（專利權）人: 合肥工業大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08
• 代理公司: 安徽省合肥新安專利代理有限責任公司 34101
• 代理人: 陸麗莉;何梅生

本發明公開了一種甩掛運輸協同路徑規劃方法，其特征是，包括以下步驟：1、根據任意兩節點之間的歐氏距離計算路徑成本矩陣；2、運用所得路徑成本矩陣對甩掛運輸協同路徑規劃問題進行建模；3、隨機生成初始解，對初始解利用模擬退火算法進行迭代求解，獲得最優解；4、以上述最優解所對應的方案作為甩掛運輸協同路徑規劃問題的最優方案。本發明能對甩掛運輸協同路徑規劃問題進行結構化決策，較為準確地給出牽引車與掛車協同路徑規劃的方案，提高制定協同路徑規劃方案的效率、合理性和準確性，從而提高物流配送運輸能力。

技術領域

本發明涉及一種甩掛運輸協同路徑規劃方法，屬于組合優化領域。

背景技術

掛車對于未來物流運輸中高效、經濟、節能、環保地完成各項配送任務具有不可替代的重要作用。而掛車運輸效能的發揮，與其所依靠的牽引車的輔助密不可分。因此，在車隊的路徑規劃中，實現牽引車與掛車的協同路徑規劃顯得尤為重要。

在現有的車輛路徑規劃的方法當中，主要以解決關于牽引車與掛車固定搭配協同完成配送任務的問題為主，而在對多客戶進行配送服務的現實問題中，有些客戶地理位置比較偏僻，牽引車拖帶掛車無法到達這些客戶位置，只能由牽引車去服務或訪問這些客戶，如何充分發揮牽引車、掛車與甩掛站點的各自特點，進行不同的牽引車與掛車之間的協同路徑的規劃，是一類亟需解決的協同路徑規劃問題，而現有方法中沒有涉及相關內容的解決方案。

甩掛運輸協同路徑規劃問題通常可以描述如下：利用牽引車拖帶掛車，從某個站點出發服務于多個位置分散的客戶，完成全部配送任務后返回出發站點，根據道路通行條件和客戶需求的不同，客戶通常可分為僅能被牽引車訪問的客戶和能被汽車列車訪問的客戶兩種類型，且牽引車和掛車的甩掛操作僅能在設定好的甩掛站點進行，問題旨在通過構造合適的車輛行駛路線和甩掛次序，使得在滿足各資源約束條件的同時，總配送成本最小。

發明內容

本發明是為了克服現有技術存在的不足之處，提供了一種甩掛運輸協同路徑規劃方法，以期能對甩掛運輸協同路徑優化問題進行最優決策，快速給出牽引車與掛車協同路徑規劃的方案，從而提高協同路徑規劃的效率性、合理性和準確性，進而提高物流配送運輸能力。

本發明為解決技術問題采用了如下技術方案：

本發明一種甩掛運輸協同路徑規劃方法的特點是應用于由1個車場A、M個甩掛站點、N個汽車列車客戶以及K個牽引車客戶所組成的配送服務區域中，將所述配送服務區域的外接正方形的一個頂點設為原點o，將所述原點o的兩條鄰邊分別設置為x軸和y軸，從而構成坐標系xoy；在所述坐標系xoy中，

將M個甩掛站點記為S＝{S₁,S₂,…,S_m,…,S_M}，1≤m≤M；S_m表示第m個甩掛站點；第m個甩掛站點S_m的位置記為(x_m,y_m)；

將N個汽車列車客戶記為VC＝{VC_M+1,VC_M+2,…,VC_M+n,…,VC_M+N}；1≤n≤N；VC_M+n表示第n個汽車列車客戶；第n個汽車列車客戶VC_M+n的位置記為(x_M+n,y_M+n)；第n個汽車列車客戶VC_M+n的需求記為D_M+n；