時變網(wǎng)絡(luò)條件下生鮮農(nóng)產(chǎn)品運(yùn)輸車輛路徑問題研究.pdf

1、科技、社會的飛速發(fā)展，使得人們生活的方方面面都發(fā)生了改變。人們對生活質(zhì)量的高追求，給我們的生產(chǎn)、生活帶來了更多的挑戰(zhàn)。生鮮農(nóng)產(chǎn)品是人類攝取維生素等營養(yǎng)物質(zhì)的主要來源，消費(fèi)者在選購時非常關(guān)注產(chǎn)品的環(huán)保性和新鮮度。然而生鮮農(nóng)產(chǎn)品普遍具有容易腐蝕質(zhì)變、保存困難、產(chǎn)銷異地的特點(diǎn)，這些特殊之處給農(nóng)產(chǎn)品的物流配送帶來了很多難題。再加上，在目前的城市發(fā)展中，個人汽車保有量日益增多，交通擁堵變得十分嚴(yán)重。在這樣的情況下，如何更科學(xué)、合理的進(jìn)行生鮮農(nóng)產(chǎn)品

2、配送車輛路徑規(guī)劃十分具有現(xiàn)實(shí)研究價值。然而縱觀現(xiàn)有的學(xué)術(shù)成果，針對生鮮農(nóng)產(chǎn)品配送路徑的研究大多建立在靜態(tài)的交通路網(wǎng)中，較少有學(xué)者結(jié)合實(shí)時的交通信息考慮該問題。因此，本文提出對時變網(wǎng)絡(luò)條件下生鮮農(nóng)產(chǎn)品配送路徑的問題研究。
　　本文主要工作包括:首先，從生鮮農(nóng)產(chǎn)品的物流特點(diǎn)、車輛路徑問題的組成元素、基本類型、基礎(chǔ)模型方面梳理了相關(guān)理論，為本文的研究提供了基礎(chǔ);然后，結(jié)合生鮮農(nóng)產(chǎn)品受環(huán)境影響，易腐蝕變質(zhì)的特點(diǎn)，將配送成本劃分為固定成本、

3、行駛成本和配送損失成本三部分。在此基礎(chǔ)上，以配送成本最小化為目標(biāo)，建立常發(fā)性交通擁堵情況下生鮮農(nóng)產(chǎn)品車輛路徑問題模型，并設(shè)計合理的遺傳算法對該問題進(jìn)行求解;接下來，考慮存在偶發(fā)性交通擁堵的情況。通過對偶發(fā)性交通擁堵情況的介紹，說明此類情況是城市交通中的常態(tài)，值得探討和研究。在求解過程中，將顧客節(jié)點(diǎn)和交叉路口引入交通網(wǎng)絡(luò)中，每到一個節(jié)點(diǎn)，結(jié)合實(shí)時交通信息，運(yùn)用Dijkstra算法求解該節(jié)點(diǎn)到下個顧客的瞬時最短路徑。以此類推，直到服務(wù)完所有