X集團運輸車輛路徑問題研究.pdf

1、近年來,隨著第一利潤源和第二利潤源利潤空間的縮小,以及國家對物流業(yè)的重視,越來越多的企業(yè)開始關注第三利潤源-物流。X集團作為一家實力雄厚、產品眾多的企業(yè),也開始關注自身物流的發(fā)展。本文結合X集團車輛運輸調度現(xiàn)狀,建立數(shù)學模型,并對其進行研究。
　　 本文把X集團的車輛路徑問題歸結為集貨和送貨一體化車輛路徑問題,目前該問題的研究尚不夠深入,并且,X集團的配送點較多,所以在實際應用過程中,需要研究一種能夠在很短的時間內求解出較高質量

2、解的算法。為了X集團的實際應用,本文提出了一種先分配車輛、再進行優(yōu)化的亞啟發(fā)式算法。首先,結合實際應用中距離比較近的客戶點通常使用同一輛車來運輸?shù)奶攸c,本文運用掃描算法和遺傳算法的基本思想把靠近的客戶點分配給同一車輛。隨后,采用修改的粒子群算法計算具體車輛分配方案。先分配車輛、再進行優(yōu)化的粒子群算法,運算效果理論上比客戶和車輛隨機分配的粒子群算法優(yōu)越,因為它能夠讓粒子在運動的過程中快速的向較優(yōu)方案移動,從而能夠花費較少的時間找到較優(yōu)車輛