動態(tài)網(wǎng)絡車輛路徑問題研究.pdf

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

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