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

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

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