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

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

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