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

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

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

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