《計重收費策略下的複雜車輛路徑問題研究》是依託華中科技大學，由秦虎擔任項目負責人的青年科學基金項目。
基本介紹
- 中文名：計重收費策略下的複雜車輛路徑問題研究
- 項目類別：青年科學基金項目
- 項目負責人：秦虎
- 依託單位：華中科技大學
中文摘要,結題摘要,
中文摘要
計重收費是我國獨有的高速公路收費政策，即車輛的通行費與車重和行駛距離相關。文獻中大多數車輛路徑模型都假設車輛成本僅與行駛距離相關，而不考慮車重的因素，因此這些模型無法用來最佳化我國高速公路系統中車輛的路徑。計重收費政策尚未被其他國家採用，並且此政策在我國實施的時間不長，因此計重收費相關的車輛路徑問題受到的關注非常少。本項目研究在計重收費策略下如何最佳化車輛的路徑，重點研究兩個有代表性的、貼近實際的、並且非常複雜的車輛路徑問題:(1)計重收費策略、帶時間窗和允許貨物拆分下的車輛路徑問題；和(2)計重收費策略和三維裝箱下的車輛路徑問題。這兩個問題都是新問題，我們將先對問題和計重收費函式的特點進行分析，然後設計精確算法，新穎的啟發式算法，超啟發式算法和混合啟發式算法等方法對其進行求解。本項目有利於將計重收費策略下的車輛路徑問題推向國際學術前沿，同時可以為我國的運輸企業提供切實可行的、有效的解決方案。
結題摘要
現存文獻中絕大多數車輛路徑問題都是以最小化所有車輛的行駛距離作為目標函式。但是在實際操作中，運輸成本同時與車輛的行駛距離和車重這兩個因素密切相關。簡單來說，某輛車行駛單位距離的成本是其重量的一個單調遞增函式。考慮計重收費的車輛路徑問題在我國高速公路運輸中有著廣泛的套用，因為目前我國有超過27個省市自治區採用了計重收費模式。此外，當油耗或者碳排放帶來的成本是運輸商需要考慮的重要因素時，計重收費車輛路徑問題模型也同樣適用，因為單位距離的油耗或碳排放量也是車重的一個單調遞增函式。本項目主要研究了幾類考慮車重的車輛路徑問題及其它幾類車輛路徑問題，結合數學規劃、計算機智慧型算法等相關技術手段，通過採用數學模型、計算實驗、模型校正和結果分析等相結合的方法，提出了不同套用環境下的車輛路徑規劃解決方案。本項目的研究成果可以給我國運輸業者，快遞公司，第三方物流公司等相關企業提供有價值的參考和借鑑，從而幫助相關企業降低運輸成本，提高競爭力。在項目實施過程中，發表（含接收）SCI/SSCI檢索論文12篇，其中2篇被交通最佳化類頂級期刊《Transportation Science》接收，5篇發表在國際著名期刊《European Journal of Operational Research》上，1篇發表在交通類著名期刊《Transportation Research Part E》上；赴香港城市大學進行學術交流6個月；參加了6次國內學術會議；培養管理科學與工程方向的博士研究生2名，碩士研究生7名；項目主持人獲得省內人才稱號一項。
