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

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

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

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