基于GIS的物流配送車輛優(yōu)化調(diào)度系統(tǒng)研究與實(shí)現(xiàn).pdf

1、隨著社會(huì)主義市場(chǎng)經(jīng)濟(jì)的發(fā)展,作為“第三利潤(rùn)源泉”的物流對(duì)經(jīng)濟(jì)活動(dòng)的影響日益明顯,成為當(dāng)前“最重要的競(jìng)爭(zhēng)領(lǐng)域”。配送是物流活動(dòng)中直接與消費(fèi)者相連的環(huán)節(jié),而車輛運(yùn)輸調(diào)度(VRP)又是物流配送優(yōu)化中關(guān)鍵的一環(huán)。目前,我國(guó)絕大多數(shù)第三方物流企業(yè)的車輛調(diào)度依然依賴人工經(jīng)驗(yàn)或采用人工安排的方式,從而造成企業(yè)的運(yùn)輸資源不能合理利用、運(yùn)營(yíng)成本過高或無法滿足客戶的要求。因此,對(duì)車輛調(diào)度優(yōu)化問題進(jìn)行研究,建立滿足客戶需求的車輛優(yōu)化調(diào)度系統(tǒng),是提升企業(yè)服務(wù)水

2、平及資源利用率的重要課題。針對(duì)我國(guó)物流配送車輛調(diào)度系統(tǒng)理論研究與實(shí)際運(yùn)行的現(xiàn)狀,本文使用先進(jìn)的優(yōu)化啟發(fā)式算法——遺傳算法對(duì)在現(xiàn)實(shí)生活中有著廣泛應(yīng)用的VRPTW(有時(shí)間窗約束的車輛調(diào)度問題)進(jìn)行了深入的研究。通過對(duì)該算法運(yùn)用C語言編程,并進(jìn)行實(shí)例測(cè)試,結(jié)果得出了滿意解。在應(yīng)用遺傳算法求解時(shí),提出采用懲罰策略處理目標(biāo)函數(shù)中對(duì)車輛容量的限制和客戶對(duì)不同時(shí)間窗的需求約束,從而使目標(biāo)解所對(duì)應(yīng)的染色體能夠根據(jù)違反約束的程度,具有不同大小的適應(yīng)度;在

3、遺傳群體更新過程中,本文采用一種新型的交叉算子——改進(jìn)的順序交叉(IOX),更好的解決了既不破壞父代染色體中已產(chǎn)生的最優(yōu)子路徑,還能保證當(dāng)參與交叉的兩個(gè)個(gè)體相同時(shí),遺傳算法不會(huì)早熟收斂于局部最優(yōu)解的兩個(gè)難題。論文還重點(diǎn)研究了基于GIS的物流配送車輛優(yōu)化調(diào)度系統(tǒng)實(shí)現(xiàn)中的核心部分:空間數(shù)據(jù)庫與非空間數(shù)據(jù)庫的設(shè)計(jì)和建立及其關(guān)聯(lián),闡述了系統(tǒng)三大主要功能:地圖顯示模塊、車輛調(diào)度模塊和數(shù)據(jù)庫模塊的實(shí)現(xiàn)。本文深入研究了VRP中應(yīng)用日益廣泛的VRPTW