煙草行業(yè)物流配送系統(tǒng)的設(shè)計與研究.pdf

1、物流配送路線的選擇面臨復(fù)雜的交通道路信息和復(fù)雜的地理空間信息，這時就很需要一個能夠提供這些數(shù)據(jù)的支持系統(tǒng)。而要解決物流配送的上述問題，更好的方法就是采用基于GIS技術(shù)的物流配送系統(tǒng)，它有助于提高配送工作的組織水平，從而使整個物流系統(tǒng)的效率得到提高。本文根據(jù)以重慶煙草江北物流分公司物流配送路徑，結(jié)合目前較為成熟的GIS、GPS、GPRS技術(shù)，對該公司的物流配送線路優(yōu)化的產(chǎn)生、導(dǎo)航終端和服務(wù)器之間的通訊進行了設(shè)計與實現(xiàn)。
　　 論文

2、討論了煙草行業(yè)物流配送現(xiàn)狀和運行過程中遇到的困難，詳細的分析了配送線路產(chǎn)生的原理及優(yōu)化方法，并利用GIS、GPS、GPRS技術(shù)和圖論的相關(guān)算法來進行物流配送線路優(yōu)化的方案設(shè)計。通過設(shè)計與實現(xiàn)，新的配送線路優(yōu)化方案可以較好的實現(xiàn)某煙草物流分公司的物流配送線路優(yōu)化及導(dǎo)航送貨的需求。
　　 本文主要從以下幾個方面的進行研究：
　　 (1)研究了GIS技術(shù)及其在物流運輸領(lǐng)域中的應(yīng)用。通過分析煙草物流行業(yè)的應(yīng)用特點和研究GIS技術(shù)

3、發(fā)展的過程，關(guān)鍵技術(shù)原理和應(yīng)用方法，確立了GIS技術(shù)與煙草物流運輸行業(yè)的結(jié)合點。
　　 (2)研究了物流配送的路徑優(yōu)化算法。根據(jù)圖論為理論基礎(chǔ)，論文對最短路徑算法、A*算法、節(jié)約法進行了分析和比較，同時結(jié)合的深度優(yōu)先搜索和廣度優(yōu)先搜索算法的比較，再根據(jù)煙草物流配送的特點，在煙草物流配送線路優(yōu)化中決定使用節(jié)約法和深度優(yōu)先算法來進行物流配送路徑的優(yōu)化。
　　 (3)提出了一套基于GIS的物流配送系統(tǒng)方案，并將其應(yīng)用于某煙草物

4、流公司。對GIS物流系統(tǒng)的功能和系統(tǒng)結(jié)構(gòu)進行了方案規(guī)劃和設(shè)計。研究將GPRS作作為了GIS系統(tǒng)結(jié)構(gòu)的一個延伸，用于終端和服務(wù)器之間的無線通信，同時在終端利用GPS進行導(dǎo)航。以達到物流配送線路優(yōu)化、無線數(shù)據(jù)傳輸和自動導(dǎo)航功能。
　　 (4)通過對系統(tǒng)運行數(shù)據(jù)的分析，驗證了論文研究結(jié)論的正確性和有效性。論文應(yīng)用實例對物流配送路徑優(yōu)化算法進行了論證，證明使用本文所研究的優(yōu)化算法能夠有效的優(yōu)化物流配送路線。并對應(yīng)用GIS的煙草物流配送做