[發明專利]貨車運輸路徑的優化方法

無效

• 申請號: 201110312573.4
• 申請日: 2011-10-14
• 公開（公告）號: CN102314648A
• 公開（公告）日: 2012-01-11
• 發明（設計）人: 連志剛
• 申請（專利權）人: 上海電機學院
• 主分類號: G06Q10/00
• 分類號: G06Q10/00;G06Q50/00
• 代理公司: 上海思微知識產權代理事務所(普通合伙) 31237
• 代理人: 鄭瑋

技術領域

本發明涉及一種貨車運輸路徑的優化方法。

背景技術

隨著市場經濟的發展與繁榮，貨物運輸的物流成本在整個經濟運行中所占的比重越來越高，因此，如何降低運輸成本，提升運輸效率，提高運輸效益等問題，日益顯的重要，成為影響物流發展的重要一環。在貨物運輸中路徑的優化問題，即貨車運輸路徑的優化問題是降低運輸成本、提高運輸效益的關鍵因素。具體的，就是根據貨物運輸的已知條件和目標約束條件，尋找一般最符合條件的貨車運輸路徑，使得貨車運輸利潤最大化。

下面以實例說明(見圖4)：

上海某物流公司的長途運輸大型貨車A，承接了運輸貨物從上海到拉薩，當前因信息共享不充分及無相關大型數據、算法處理技術，導致貨車A到達目的地卸載貨物后往往陷入迷茫，跑到貨運公司等好長時間才能了解哪里有貨源的信息。如果找不到貨源往往空車開回出發地上海，造成了巨大浪費。本專利提出貨車搜尋最優運輸路徑的技術，在物流信息交互平臺上，將貨源、車源、等相關信息充分共享，后臺提供搜索引擎，使得長途貨車和貨源最優匹配。如通過系統搜索匹配，推薦貨車A在要求回到出發地上海的時間內，從拉薩運輸某貨物到烏魯木齊，然后從烏魯木齊運輸貨物回到上海，這樣的貨車A無空載閑置的浪費，實現了車主利潤最大化。由于順路運貨，運價也許低，貨主支付的運費低，這樣就實現了車主，貨主雙方利潤的最大化，實現高效運輸。

發明內容

本發明的目的在于提供一種能夠提高運輸效益的貨車運輸路徑優化方法。

一種貨車運輸路徑的優化方法，所述貨車的一種運輸路徑經過的站點形成一個學子，所述貨車的各種運輸路徑經過的站點形成一個學子集合，所述方法包括如下步驟：判斷所述貨車運輸路徑的學子集合的各站點的貨物屬性是否滿足貨車運輸條件；若各站點的貨物屬性均滿足貨車運輸條件，將所述貨車運輸路徑的學子集合向當前貨車運輸路徑的個體歷史最優學子集合學習；若各站點的貨物屬性均滿足貨車運輸條件，將所述貨車運輸路徑的學子集合向當前貨車運輸路徑的全局最優學子學習；若各站點的貨物屬性均滿足貨車運輸條件，將所述貨車運輸路徑的學子集合向當前貨車運輸路徑的局部最優學子學習；將所述貨車運輸路徑的學子集合向當前貨車運輸路徑個體歷史最優學子集合、全局最優學子、局部最優學子學習后的學子兩兩相比，選取所述貨車較優的運輸路徑組成新的學子集合。

上述方法優選的一種技術方案，所述貨車運輸路徑的各站點的貨物屬性包括運輸費用、貨物類型、重量、體積、運輸出發地、目的地、出發時間、到達時間。

上述方法優選的一種技術方案，通過判斷貨物類型是否屬于貨車運輸類型限制、貨物重量是否小于貨車運輸重量限制、貨物體積是否小于貨車運輸體積限制、兩個相鄰站點中前一站點的目的地是否是后一站點的出發地、兩個相鄰站點中前一站點的到達時間是否超出后一站點的出發時間來判斷所述各站點的貨物屬性是否滿足貨車運輸條件。

上述方法優選的一種技術方案，通過計算所述貨車運輸路徑的總運輸費用組成所述新的學子集合。

上述方法優選的一種技術方案，在所述貨車運輸路徑的學子集合向當前貨車運輸路徑個體歷史最優學子集合、全局最優學子、局部最優學子學習的過程中，對所述貨車運輸路徑中各待運站點的貨物進行編碼，其中0表示不運輸該站點貨物，1表示運輸該站點貨物。

上述方法優選的一種技術方案，所述當前貨車運輸路徑的初始個體歷史最優學子集合隨機產生、所述當前貨車運輸路徑的全局最優學子、所述當前貨車運輸路徑的局部最優學子比較優選產生。

上述方法優選的一種技術方案，更新所述當前貨車運輸路徑的個體歷史最優學子集合、所述當前全局最優學子、所述當前局部最優學子，將所述新的學子集合重新學習，比較并選取所述貨車較優的運輸路徑，組成新一代的學子集合。

上述方法優選的一種技術方案，在所述貨車運輸路徑的學子集合學習的過程中，采用分段的學習方法。

與現有技術相比，本發明采用LAE～IGL學習方法來選擇貨車運輸的優化路徑，按照貨車的相關約束要求最優分配運輸任務及路線，充分發揮運輸資源的能力，避免空載浪費。提升物流運輸業整體運營效率和管理水平，提高運營效益。本發明的方法具有容易實現、簡單、應用廣泛、使用便捷等技術特征和優點。

附圖說明

圖1是本發明的貨車運輸路徑優化方法的流程圖。

圖2是本發明的方法中學子之間一段學習法的示意圖。

圖3是本發明的方法中學子之間兩段學習法的示意圖。

具體實施方式