傳統(tǒng)的車(chē)輛路徑問(wèn)題只考慮物品裝載的質(zhì)量屬性約束，而忽略其他裝載屬性約束。針對(duì)這種情況，研究了三維裝載約束的車(chē)輛路徑問(wèn)題，提出了三維裝載的處理算法，基于模擬退火算法設(shè)計(jì)了一種兩階段啟發(fā)式算法進(jìn)行求解： 第 1 階段通過(guò)啟發(fā)式算法得到初始解; 第 2 階段通過(guò)模擬退火算法對(duì)初始解進(jìn)行改進(jìn)，構(gòu)造了測(cè)試集對(duì)結(jié)果進(jìn)行驗(yàn)證。實(shí)驗(yàn)結(jié)果顯示該算法是能夠有效的求解該問(wèn)題。

　　車(chē)輛路徑問(wèn)題（ Vehicle routing problem，VRP） 在 1959 年被 Dantzig 等首次提出，至今已擴(kuò)展出多種不同類(lèi)型的問(wèn)題，這些擴(kuò)展問(wèn)題包括很多： 帶時(shí)間窗的車(chē)輛路徑問(wèn)題、開(kāi)放車(chē)輛路徑問(wèn)題、不確定車(chē)輛路徑問(wèn)題等等。但是這些擴(kuò)展問(wèn)題在考慮車(chē)輛裝載只關(guān)注物品質(zhì)量屬性約束，而很少考慮其他物品裝載屬性約束。本文研究的問(wèn)題為考慮物品長(zhǎng)度、高度和寬度的三維裝載約束的車(chē)輛路徑問(wèn) 題 （ Three-Dimension Loading Capacitated Vehicle Routing Problem，3L-CVRP） 。該問(wèn)題中，每一個(gè)物品在裝載時(shí)，除了質(zhì)量屬性外，還要考慮體積、裝載順序、物體耐壓與否、最小支持面等其他裝載屬性。

　　3L-CVRP 是 三 維 裝 載 問(wèn) 題 （ Three-dimensional Loading Problem，3L-LP） 和 VRP 問(wèn)題的結(jié)合。對(duì)于 3L-LP 有很多研究成果，如 Bortfeldt 等和 Pisinger 等，但是 3L-CVRP 的研究還是空白。本文基于啟發(fā)式 算 法 和 模 擬 退 火 算 法 （ Simulated Annealing， SA） 建立兩階段啟發(fā)式算法對(duì) 3L-CVRP 問(wèn)題進(jìn)行了求解，并通過(guò)實(shí)驗(yàn)結(jié)果對(duì)算法的性能進(jìn)行了分析。