基于改進(jìn)粒子群算法的快遞業(yè)車輛路徑問題研究.pdf

1、隨著電子商務(wù)的興起，網(wǎng)絡(luò)購物成為人們生活中必不可少的一部分，同時(shí)也推動(dòng)了快遞行業(yè)的迅速發(fā)展。對于快遞企業(yè)而言，其價(jià)值增值主要發(fā)生在快件的攬收和派送環(huán)節(jié)，因此，對該環(huán)節(jié)進(jìn)行優(yōu)化管理，能夠?yàn)槠髽I(yè)創(chuàng)造更多的經(jīng)濟(jì)效益。通過對快遞業(yè)現(xiàn)狀進(jìn)行分析發(fā)現(xiàn)，快件在攬收和派送環(huán)節(jié)存在一些亟待解決的問題，一方面由于收派員選擇路徑不合理，導(dǎo)致過多的迂回運(yùn)輸路段，降低了快件收派的效率；另一方面收派員沒有重視客戶對接受服務(wù)的時(shí)間存有一定的偏好，沒能在客戶所期望的時(shí)

2、間段內(nèi)為其提供服務(wù)，使部分客戶產(chǎn)生不滿情緒，降低了企業(yè)的服務(wù)質(zhì)量。結(jié)合上述問題，本文對快遞業(yè)的車輛路徑問題進(jìn)行研究。本文首先研究了單目標(biāo)的快遞業(yè)車輛路徑問題，并設(shè)計(jì)了含有雙種群慣性權(quán)重策略的改進(jìn)粒子群算法對其進(jìn)行求解。該算法將整個(gè)粒子群分為兩部分，一部分仍采用慣性權(quán)重線性遞減策略更新粒子狀態(tài)；另一部分粒子所采用的慣性權(quán)重策略融合了線性遞減策略和隨機(jī)慣性權(quán)重策略的思想，使粒子歷史速度項(xiàng)上每一維的慣性權(quán)重均在線性遞減策略的基礎(chǔ)上，再額外增加

3、一個(gè)隨機(jī)值，以此增加粒子位置向量上各元素排序的多樣性，從而促使粒子跳出局部最優(yōu)區(qū)域。其次，本文在單目標(biāo)模型的基礎(chǔ)之上，通過添加客戶對接受服務(wù)時(shí)間的偏好以及充分利用企業(yè)現(xiàn)有資源這兩方面因素，構(gòu)建了基于多目標(biāo)的快遞業(yè)車輛路徑問題的模型。該模型以最大化客戶滿意度、最小化總運(yùn)輸成本以及最小化車輛行駛時(shí)間標(biāo)準(zhǔn)差作為優(yōu)化目標(biāo)，對快件攬收和派送環(huán)節(jié)各收派員的行駛路徑進(jìn)行規(guī)劃。針對該模型本文采用統(tǒng)一量綱和線性加權(quán)的思想，將模型中多目標(biāo)函數(shù)轉(zhuǎn)化為單目標(biāo)函