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

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

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

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