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

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

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

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