基于GPS的動(dòng)態(tài)車輛配送路徑優(yōu)化研究.pdf

1、本文從車輛路徑問題的相關(guān)概念入手，分析了構(gòu)成車輛路徑問題的組成要素，引出了動(dòng)態(tài)車輛路徑問題;在分析了動(dòng)態(tài)車輛路徑問題中遇到的各類不確定信息的基礎(chǔ)上，將動(dòng)態(tài)車輛路徑問題分為六種類型，明確了本文的研究方向:由客戶需求的不確定性引起的動(dòng)態(tài)路徑優(yōu)化問題;隨后對(duì)比了動(dòng)態(tài)與靜態(tài)車輛路徑問題的不同特征;按照研究歷程，總結(jié)了車輛路徑問題的相關(guān)求解算法，并概括了各類算法的基本原理及優(yōu)缺點(diǎn)。
　　通過對(duì)比分析，確定了將GPS、GPRS以及GIS技術(shù)作

2、為動(dòng)態(tài)車輛調(diào)度系統(tǒng)的支撐技術(shù)，描述了動(dòng)態(tài)車輛調(diào)度系統(tǒng)的網(wǎng)絡(luò)架構(gòu)，并進(jìn)行了部分模塊化的設(shè)計(jì)。
　　通過對(duì)假設(shè)的配送企業(yè)相關(guān)問題的描述與分析，確定了兩階段的求解策略:靜態(tài)優(yōu)化階段，是對(duì)預(yù)約申請(qǐng)客戶進(jìn)行的預(yù)優(yōu)化過程;動(dòng)態(tài)優(yōu)化階段，是結(jié)合一定的優(yōu)化配送策略對(duì)實(shí)時(shí)申請(qǐng)客戶進(jìn)行的再優(yōu)化過程。根據(jù)企業(yè)的目標(biāo)，建立了基于軟時(shí)間窗的動(dòng)態(tài)車輛路徑問題的數(shù)學(xué)模型。
　　在動(dòng)態(tài)優(yōu)化階段，將實(shí)時(shí)的客戶需求細(xì)分為新增客戶需求、原客戶需求增加、原客戶需求