基于人工蜂群算法的考慮碳排放的帶時間窗車輛路徑問題研究.pdf

1、帶時間窗車輛路徑問題（Vehicle Routing Problem with Time Windows，VRPTW）作為VRP（Vehicle Routing Problem，VRP）的一個主要分支，一直是運籌學領域的熱點研究問題，同時也是關乎到國計民生的物流領域的熱點和難點問題。它要求車輛在規(guī)定的時間將確定的貨物送到指定的地點，是研究最小運輸成本的貨物配送問題。
　　在如今倡導低碳經濟的大背景下，綠色物流受到了政府和商業(yè)組織越

2、來越多的關注，因為從長遠來看當前的物流戰(zhàn)略是不可持續(xù)的。因此在設計物流策略時除了傳統的經濟成本，環(huán)境、生態(tài)、社會效益也應該考慮在內。交通運輸在物流中占主要部分，這點不可否認，因此環(huán)境敏感的物流政策需要改變其自身的運輸方案，使其轉變成對生態(tài)環(huán)境有更少負面影響的可持續(xù)的配送網絡。研究VRPTW問題的碳排放具有十分重要的現實意義。
　　本文一開始對車輛路徑問題的定義及模型進行了簡單回顧，并對其擴展問題進行了分類介紹，重點介紹了VRPTW

3、的特點及其模型，并總結了當前求解VRPTW的常規(guī)方法。然后引入一種群集智能算法-人工蜂群算法(ABC)，作為本文提及模型的求解方法。算法設計可以分為兩部分:第一部分根據VRPTW的時間窗以及車輛容量約束，結合當前應用比較成功的初始解生成方法以及局部搜索方法，設計適合于此問題的ABC算法(ABC1)，并用標準測試集驗證可行性。最后從跟隨蜂以及偵查蜂選擇，鄰域搜索三方面對ABC算法進行改進(ABC2)，用相同的測試集比較，證明改進后算法的優(yōu)

4、越性。第二部分針對考慮碳排放的帶時間窗車輛路徑問題（Emission Vehicle RoutingProblem with Time Windows，EVRPTW）建立相應模型，在相同參數下，用ABC2對兩個模型進行求解，對結果進行比較。實驗結果分為兩方面:第一通過Solomon標準測試集證明了ABC2在求解VRPTW的有效性;第二通過對兩個模型計算結果的對比說明盡管在考慮碳排放的情況下行駛距離略有增加，但碳排放量有較明顯的減少，證明