X集團(tuán)運(yùn)輸車輛路徑問題研究.pdf

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

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