動(dòng)態(tài)網(wǎng)絡(luò)車(chē)輛路徑問(wèn)題研究.pdf

1、 本論文的工作就是在研究國(guó)內(nèi)外相關(guān)文獻(xiàn)的基礎(chǔ)上，對(duì)動(dòng)態(tài)網(wǎng)絡(luò)車(chē)輛路徑問(wèn)題進(jìn)行了總結(jié)分析，并通過(guò)建立模型和設(shè)計(jì)算法策略，重點(diǎn)對(duì)時(shí)間依賴(lài)網(wǎng)絡(luò)下的車(chē)輛路徑問(wèn)題進(jìn)行了一定的研究?！　≡诰w論部分，論文在總結(jié)動(dòng)態(tài)網(wǎng)絡(luò)車(chē)輛路徑問(wèn)題研究現(xiàn)狀的基礎(chǔ)上對(duì)該問(wèn)題進(jìn)行了定義并從宏觀和微觀角度分析了其基本的特征，進(jìn)而根據(jù)網(wǎng)絡(luò)類(lèi)型對(duì)該問(wèn)題進(jìn)行分類(lèi)，最后針對(duì)各種不同類(lèi)型分析了動(dòng)態(tài)網(wǎng)絡(luò)車(chē)輛路徑問(wèn)題國(guó)內(nèi)外研究的詳細(xì)情況?！　≌撐闹黧w部分主要對(duì)時(shí)間依賴(lài)網(wǎng)絡(luò)車(chē)輛路徑

2、問(wèn)題進(jìn)行了分析研究，分為確定需求和動(dòng)態(tài)需求兩部分。對(duì)確定需求問(wèn)題，論文通過(guò)分析時(shí)間依賴(lài)網(wǎng)絡(luò)車(chē)輛路徑問(wèn)題的優(yōu)化目標(biāo)、限制條件建立了符合該問(wèn)題特點(diǎn)的模型，并根據(jù)問(wèn)題的特征信息設(shè)計(jì)了相應(yīng)的免疫遺傳算法，應(yīng)用示例表明了該算法的有效性。對(duì)動(dòng)態(tài)需求問(wèn)題，論文研究設(shè)計(jì)了兩種策略——?jiǎng)討B(tài)需求靜念化處理和動(dòng)態(tài)需求局域優(yōu)化處理，并對(duì)兩種策略進(jìn)行了比較，表明固定發(fā)車(chē)成本和加班成本對(duì)兩策略的執(zhí)行效果有直接的影響，而動(dòng)態(tài)客戶(hù)數(shù)則對(duì)其影響不明顯。最后論文對(duì)時(shí)間依賴(lài)