1、電子商務(wù)的飛速發(fā)展和人們外出購物時(shí)間的急劇減少，網(wǎng)上購物逐漸成為了一種趨勢，越來越多的人開始認(rèn)識、了解以及使用網(wǎng)絡(luò)來進(jìn)行所需物品的采購，這為我國物流產(chǎn)業(yè)的長足發(fā)展提供了良好的基礎(chǔ)，與此同時(shí)，也給物流公司帶來越來越多的挑戰(zhàn)。車輛裝載和車輛路徑規(guī)劃作為物流配送問題中的關(guān)鍵引起了越來越多國內(nèi)外學(xué)者的研究，合理解決這兩大難題可以有效的降低物流公司的運(yùn)輸成本。
　　本文研究的考慮三維裝載的配送車輛調(diào)度算法將這兩個(gè)關(guān)鍵問題集成在一起進(jìn)行優(yōu)化。

2、整個(gè)算法分為兩個(gè)步驟，第一個(gè)步驟是對路徑進(jìn)行規(guī)劃，第二個(gè)步驟是對第一個(gè)步驟得出的路徑進(jìn)行裝箱檢驗(yàn)，由檢驗(yàn)結(jié)果來決定路徑是否可行。本文在第一個(gè)步驟中使用了人工蜂群算法，并且將禁忌搜索算法的思想應(yīng)用到蜂群算法中。蜜蜂對花蜜的改進(jìn)是通過局部搜索來完成，局部搜索使用了五種鄰域變換，每次隨機(jī)選擇一種鄰域變換來進(jìn)行解空間的搜索。在第二個(gè)步驟中，使用了現(xiàn)有文獻(xiàn)中所提到的帶有支撐底面的極大空間結(jié)構(gòu)進(jìn)行裝箱的檢驗(yàn)，并對這個(gè)結(jié)構(gòu)進(jìn)行了改進(jìn)，初始裝箱序列依據(jù)

3、第一個(gè)步驟中生成的路徑來產(chǎn)生，使用了兩種初始裝箱序列生成規(guī)則，使用了八種裝箱啟發(fā)式算法：XZY、ZXY、MaxTouchingAreaW、 MaxTouchingAreaNoWallsW、 MaxTouchingAreaL、MaxTouchingAreaNoWallsL、MaxFit和MaxUti。
　　為了驗(yàn)證算法的有效性，本文實(shí)現(xiàn)了上述算法。從研究此問題的網(wǎng)站上獲取了一組測試數(shù)據(jù)，針對這組測試數(shù)據(jù)，在各種不同的裝箱約束條件下進(jìn)