動(dòng)態(tài)車輛路徑問題的模型和算法研究.pdf

1、現(xiàn)代物流業(yè)的飛速發(fā)展為車輛路徑問題(VehicleRoutingProblems，VRPs)的研究提供了廣泛的現(xiàn)實(shí)背景，同時(shí)現(xiàn)代通信及信息技術(shù)的發(fā)展使實(shí)時(shí)處理車輛路徑問題成為可能。隨著對車輛路徑問題的研究的深入，以往靜態(tài)車輛路徑問題的模型和算法理論體系已經(jīng)不能滿足現(xiàn)實(shí)中處理各種動(dòng)態(tài)信息的需求，需要建立一套新的動(dòng)態(tài)車輛路徑問題的模型和算法體系，動(dòng)態(tài)車輛路徑問題已經(jīng)成為現(xiàn)階段車輛路徑問題研究的熱點(diǎn)。 本文在動(dòng)態(tài)車輛路徑問題現(xiàn)有研究成

2、果的基礎(chǔ)上，重點(diǎn)研究了動(dòng)態(tài)車輛VRPs和動(dòng)態(tài)網(wǎng)絡(luò)VRPs這兩類動(dòng)態(tài)車輛路徑問題，主要工作如下： (1)總結(jié)了動(dòng)態(tài)車輛路徑問題的現(xiàn)有研究成果，闡述了動(dòng)態(tài)車輛路徑問題的定義、特點(diǎn)和分類，以及動(dòng)態(tài)車輛路徑問題的模型和現(xiàn)有求解算法。 (2)在對動(dòng)態(tài)車輛VRPs進(jìn)行描述和界定的基礎(chǔ)上，分析了車輛動(dòng)態(tài)性的原因，提出了一個(gè)新的問題——車輛循環(huán)使用動(dòng)態(tài)車輛路徑問題，建立了該問題的基于直觀描述的數(shù)學(xué)模型，制定了求解該問題的“制定整體優(yōu)化計(jì)