基于實(shí)時交通信息的快遞企業(yè)車輛路徑問題研究.pdf

1、隨著電子商務(wù)領(lǐng)域不斷地擴(kuò)展，掀起了網(wǎng)絡(luò)購物的風(fēng)潮，促進(jìn)了快遞業(yè)的迅猛發(fā)展，同時也加劇了國內(nèi)快遞業(yè)的激烈競爭，各個快遞企業(yè)為了滿足客戶的需求也在加快推進(jìn)企業(yè)配送信息化、智能化的發(fā)展。然而日益擁擠的城市交通，也給快遞城市配送增添了不少的難度。因此，快遞企業(yè)如何運(yùn)用先進(jìn)的信息技術(shù)和通訊技術(shù)去收集和利用城市道路的實(shí)時交通信息去優(yōu)化配送路徑，以便于達(dá)到提高配送效率，縮短配送時間的目的，這對于快遞企業(yè)未來的生存和發(fā)展都至關(guān)重要。
　　本文結(jié)合

2、快遞城市配送的特點(diǎn)，引入相關(guān)交通理論知識，以實(shí)時交通信息為基礎(chǔ)，考慮城市真實(shí)路網(wǎng)的時間依賴性同時取送貨車輛路徑問題（TDVRPSPD）。首先，構(gòu)建了基于交通流量的真實(shí)動態(tài)路網(wǎng)，本文摒棄傳統(tǒng)處理時間依賴的方法，而是利用路段中交通流量隨時間變化來處理時間依賴性，而旅行時間則通過流量和距離間接都得到;接著，通過改進(jìn)的Dijkstra算法計(jì)算在路網(wǎng)中任意兩個客戶點(diǎn)的旅行時間，并建立快遞企業(yè)TDVRPSPD模型，將總旅行時間和車輛使用成本作為目標(biāo)

3、函數(shù);最后，考慮了在途車輛在路網(wǎng)行駛中，獲取到實(shí)時交通信息（前方某計(jì)劃路段發(fā)生交通擁堵），如何再實(shí)時優(yōu)化路線并采取應(yīng)急策略。
　　為了便于求解模型，本文針對粒子群優(yōu)化算法收斂早熟的問題，設(shè)計(jì)適合求解模型的改進(jìn)粒子群算法，通過增加粒子解碼的修正和改進(jìn)規(guī)則，來增加解的合法性;通過引入遺傳算法“交叉變異”的思想，對粒子進(jìn)行交叉操作和變異操作，來提高種群的多樣性。
　　最后，本文以某快遞企業(yè)在重慶市的網(wǎng)點(diǎn)分布和取送貨需求量以及早高峰