基于GIS的物流配送路徑優(yōu)化算法研究與管理系統(tǒng)設(shè)計(jì).pdf

1、隨著社會(huì)經(jīng)濟(jì)以及科技的快速發(fā)展，被譽(yù)為“第三方物流源泉”的物流業(yè)在全世界范圍內(nèi)廣泛興起并得以迅速發(fā)展，跨學(xué)科的物流配送系統(tǒng)應(yīng)運(yùn)而生。物流配送系統(tǒng)作為物流行業(yè)內(nèi)最重要的組成部分，在商品流通中發(fā)揮著重要作用。同時(shí)，由于GIS技術(shù)的不斷發(fā)展,其空間信息分析能力得到加強(qiáng)，越來(lái)越多地被應(yīng)用于運(yùn)輸管理中。目前，有些基于GIS的物流配送系統(tǒng)只是發(fā)揮監(jiān)控的作用，僅將車(chē)輛狀態(tài)標(biāo)注在電子地圖上，而沒(méi)有利用GIS的空間分析能力去解決車(chē)輛調(diào)度和規(guī)劃配送線路的問(wèn)

2、題。針對(duì)此問(wèn)題，本文做如下研究：
　　首先，本文概述物流配送系統(tǒng)和GIS的發(fā)展及現(xiàn)狀，對(duì)物流配送系統(tǒng)的核心問(wèn)題—配送路徑優(yōu)化進(jìn)行研究，并詳概述了物流配送系統(tǒng)和地理信息系統(tǒng)的基礎(chǔ)知識(shí)，為后面GIS物流配送系統(tǒng)的設(shè)計(jì)實(shí)現(xiàn)奠定理論基礎(chǔ)。
　　然后，本文介紹了物流配送的建模過(guò)程以及對(duì)路徑優(yōu)化算法進(jìn)行分析，確定本文研究的是單物流配送中心多目標(biāo)配送的VRP問(wèn)題。接著詳細(xì)介紹蟻群算法及其改進(jìn)策略，并使用Java語(yǔ)言實(shí)現(xiàn)蟻群算法及其改進(jìn)算法