綠色車輛路徑問題綜述

史冊

【摘? 要】物流業的車輛路徑優化問題一直都被業內人士十分重視，但傳統的車輛路徑問題的分析中忽略了對環境的保護。如今綠色低碳越來越受人們的重視，成為眾多學者的熱點研究課題。論文通過整理近年來的有關文獻，了解基于低能耗、低碳的綠色車輛路徑問題，總結低碳物流近年來的發展情況，并提出了未來的發展趨勢。

【Abstract】The optimization problem of vehicle routing in the logistics industry has always been attached great importance by people in the industry， but the traditional analysis of vehicle routing problem ignores the environmental protection. Nowadays， people pay more and more attention to green and low carbon， which has become a hot research topic of many scholars. Through sorting out the relevant literatures in recent years， the paper understands the green vehicle routing problem based on low energy consumption and low carbon， summarizes the development situation of low carbon logistics in recent years， and puts forward the future development trend.

【關鍵詞】車輛路徑;綠色;低碳

【Keywords】vehicle routing; green; low carbon

【中圖分類號】U463.6? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 【文獻標志碼】A? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?【文章編號】1673-1069（2020）03-0112-02

1 綠色車輛路徑問題

綠色車輛路徑問提出最主要的目標是貫徹國家的可持續發展戰略，在保護環境的前提下使企業能夠得到最大的收益，使企業經濟效益、環境效益以及社會效益都能夠全面提高。如今對綠色車輛路徑優化問題的研究主要集中在降低燃料消耗、減少CO2的排放等方面，利用建立的車輛耗油計算模型計算車輛的耗油量，然后安排合理的運輸路線，從而達到綠色運輸的效果。

2 綠色車輛路徑問題的研究現狀

2.1 國外的研究現狀

國外從很早開始就有研究者提出城市運輸存在空氣污染的問題。2001年，Rodrigue[1]提出綠色物流是供應鏈管理的一種策略，其作用是降低貨物配送中對于環境的危害性。2011年，Demir等[2]對運輸貨物時所用到的幾種碳排放模型進行了比較和分析。之后，又對污染路徑問題的自適應大鄰域搜索算法進行了研究。2013年，Kwon等[3]將基于碳排放的異構固定車隊的路線問題列入了其研究中，并建立了相對應的模型，取得了比較好的結果。2014年，Katarzyna Nowick[4]提出低碳物流活動是可持續的物流活動，并且其包含環境、社會和經濟三個維度。2015年，Mohammad等[5]對車輛在行駛過程中的有關速度、距離以及道路是否堵塞等因素進行分析，建立了燃料消耗模型，并用蟻群算法進行優化，成功降低了車輛的碳排放量。2016年，Yoshinori Suzuki等[6]在論文中提到解決實際污染路徑問題的雙目標元啟發式方法，建立以能耗最低和碳排放量最少為目標函數的車輛路徑模型，并取得一定的研究成果，為今后的研究奠定了基礎。2017年，A.Sobhani等[7]發布了一種新的建模方法，其目的是在研究不同人類環境改造條件對串行生產系統碳排放水平的影響。2018年，Salem M.Aljazzar等[8]建立了在買家收到物品后在不同的時間支付情況下，又包含多種成本的兩級協同供應鏈模型，模型優化了供應鏈環境和經濟績效。

2.2 國內的研究現狀

因為國內對于物流的有關車輛路徑問題研究相對于國外起步比較晚，主要研究內容體現在算法和模型建立這兩個方面，國內對于車輛路徑研究方面不斷成熟，目標函數增加使得多目標研究數量增加，更多現實的需考慮因素也被納入了研究中。

例如，2012年，邱雅君等[9]將碳排放因素考慮到車輛路徑問題中，建立了運輸成本與碳排放相結合的多目標車輛路徑問題模型，討論了基于改進遺傳算法的車輛路徑問題的設計和實現，進而通過實例分析對模型作了進一步驗證。2013年，朱長征等[10]考慮碳排量，建立了碳排量最小的車輛路徑優化模型。在設計模型求解算法時，對傳統的遺傳算法從染色體結構、染色體交叉方式等方面進行了改進。結合算例對模型和算法進行了計算和仿真，取得了較好的結果。2015年，張琳[11]針對單配送中心、多車輛、多客戶、多物品裝箱的物流網絡優化，從而研究了兩類優化問題：一是未考慮能耗的二維裝箱車輛路徑優化問題，其目標是行駛距離最小化;二是考慮能耗的二維裝箱車輛路徑優化問題，目標是使能耗最小化。2015年，張得志等[12]分析了配送車輛燃油消耗和CO2排放因素的多種車輛類型車輛路徑問題的相關特點，之后構建相應的優化模型，并給出基于遺傳算法的啟發式求解算法，最后針對該模型和求解算法進行數值算例仿真。2016年，黃曉波等[13]根據裝卸過程中所產生的移動碳排放、裝卸碳排放和準備碳排放三種排放源，建立了輪胎式龍門吊調度的混合整數規劃模型，使輪胎式龍門吊的碳排放量達到最小。2016年，李英等[14]將Web of Science數據庫中2005～2015年間的綠色車輛路徑問題的360篇文獻進行總結整理，并利用文獻計量學和信息可視化的方法對蘊含在GVRP主題文獻中的知識機構進行深入挖掘和分析。2016年，張岐山等[15]建立了帶有軟時間約束的單車型三維裝箱綠色車輛路徑優化模型，目的在于降低能量消耗并且提高顧客滿意度。2016年，楊龍等[16]針對車輛行駛速度隨時間變化這一特征，研究考慮燃油消耗的車輛路徑問題的模型及其優化方法。2017年，董杰[17]針對采用多溫共配方式的冷鏈物流，研究在配送中的車輛和庫存路徑問題，構建了對應的數學模型和求解方法。2017年，劉浩[18]在分析了現有燃油消耗模型后，建立了低燃油車輛路徑問題模型，目標是降低燃油消耗從而節約成本。2017年，易虹[19]為了降低冷鏈企業配送成本并且減少碳排放，將冷鏈物流車輛調度作為研究對象，建立有關模型來合理安排路徑。2018年，何東東等[20]在節能角度上，在建立的帶時間窗車輛路徑問題模型中加入了耗和碳排放量的近似計算方法，從而降低車輛的廢氣污染。2019年，康凱等[21]構建考慮碳排放的生鮮農產品配送路徑優化模型，提出了解決該問題的一種結合2-opt局部搜索機制的改進蟻群算法，并用實例對模型及算法的有效性進行驗證，同時，對算法參數進行了敏感性分析。

3 結語

對于今后的研究，可以從建模和求解算法兩個方面進行拓展研究。在建模方面，在以后的研究中在計算能力允許的條件下，應該把更多的實際影響因素考慮到模型中，從更加真實的視角來計算車輛的耗油量情況，更加貼近綠色路徑分析的有關要求。在求解算法方面，算法的研究已經十分成熟，種類繁多。同時，為了解決各種問題而使不同算法的相互融合和不斷突破改進。但對于有些企業而言，很多算法并不能很好地貼合該企業的現狀以及有關項目，在此方面研究人員可以從企業入手，根據企業特定的文化背景及其特色設計能夠滿足企業需求的算法，從而使算法具有更高的使用價值，使算法將理論與現實需求相結合。

【參考文獻】

【1】Jean Paul Rodrigue， Brian Slack. The paradoxes of Grenn Logistics[C].The proceeding in of 9th world conference on transport research，2001.

【2】Demir E， Bektas T， Laporte G. A comparative analysis of several vehicle emission models for road freight transportation[J]. Transportation Research Part D： Transport and Environment，2011，16（5）：347-357.

【3】Kwon Y， Choi Y， Lee D. Heterogeneous fixed fleet vehicle routing problem considering carbon emission[J]. Transportation Research Part D： Transport and Environment，2013，16（5）：81-89.

【4】Katarzyna Nowicka. Smart City logistics on cloud computing model[J]. Procedia-social and Behavioral Sciences，2014（151）：266-281.

【5】Mohammad Reza， Jabbarpour， RafidahMd Noor. Green vehicle traffic routing system using ant -based algorism[J]. Journal of Network and Computer Applications，2015，12（58）：294-308.

【6】Yoshinori Suzuki. A dual-objective metaheuristic approach to solve practical pollution routing problem[J]. International Journal of Production Economics，2016，6（176）：143-153.

【7】A.Sobhani， M. I. M. ffahab.The effect of working environment -ill health aspects on the carbon emission level of a manufacturing system[J]. Computer & industrial Engineering， 2017.

【8】Salem M， Aljazzar， Amulya Gurtu， Mohamad Y. Jaber Delay-in-payments-A strategy to reduce carbon emissions from supply chains[J]. Journal of Cleaner Production，2018（70）：636-644.

【9】邱雅君，宋國防.考慮碳排放因素的車輛路徑問題研究[J].物術，2012，31（13）：227-229+258.

【10】朱長征，李艷玲.碳排量最小的車輛路徑優化問題研究[J].計算機工程與應用，2013，49（22）：15-18.

【11】張琳.綠色二維裝箱車輛路徑問題研究[D].福州：福州大學，2015.

【12】張得志，錢奇，李雙艷，等.基于CO2排放的車輛路徑優化模型及其算法研究[J].鐵道科學與工程學報，2015，12（2）：424.

【13】黃曉波，朱寧，朱建華，等.考慮低碳的多臺輪胎式龍門吊路徑優化問題[J].交通信息與安全，2016，34（3）：101-107.

【14】李英，李惠，成琪.基于文獻計量和知識圖譜的國際綠色車輛路徑問題研究發展分析[J].中國管理科學，2016，24（S1）：206-216.

【15】張岐山，鄭快生.考慮客戶滿意度的三維裝箱綠色車輛路徑研究[J].江蘇科技大學學報（自然科學版），2016，30（3）：286-292.

【16】楊龍.考慮燃油消耗的時間依賴車輛路徑問題研究[D].北京：清華大學，2016.

【17】董杰.綠色視角下城市冷鏈物流配送路徑優化研究[D].大連：大連理工大學，2017.

【18】劉浩.油耗最小化車輛路徑問題：模型與算法[D].青島：青島大學，2017.

【19】易虹.考慮碳排放的冷鏈物流配送車輛路徑優化研究[D].成都：成都理工大學，2017.

【20】何東東，李引珍.多車型綠色車輛路徑問題優化模型[J].計算機應用，2018，38（12）：3618-3624+3637.

【21】康凱，韓杰，普瑋，等.生鮮農產品冷鏈物流低碳配送路徑優化研究[J].計算機工程與應用，2019，55（2）：259-265.