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

1、在當前經(jīng)濟社會發(fā)展的全球化和信息化的高速發(fā)展中，智能化的物流業(yè)已經(jīng)成為以現(xiàn)代科技、管理和信息技術(shù)為支柱的綜合物流系統(tǒng)。物流配送是物流企業(yè)增加利潤的關(guān)鍵所在，而車輛調(diào)度問題是物流配送的核心問題，因此，對車輛優(yōu)化調(diào)度問題的研究具有重要的意義。近代出現(xiàn)的車輛優(yōu)化調(diào)度系統(tǒng)對物流業(yè)做出了重要貢獻。其中最大的貢獻之一是實現(xiàn)了對物流運輸路線的掌控，結(jié)合3S(遙感RS、地理信息系統(tǒng)GIS和全球定位系統(tǒng)GPS有機地結(jié)合)系統(tǒng)客戶可以實時了解貨物的在途情況

2、，并推算達到目的地的時間，解決了傳統(tǒng)物流“貨物一發(fā)出，什么都不知”的情況。其次，它解決了物流調(diào)度與管理的瓶頸問題。過去一直困擾著物流調(diào)度難的問題通過該系統(tǒng)也能很好地解決。
　　 論文主要討論了基于GIS(地理信息系統(tǒng))的物流運輸中的車輛優(yōu)化調(diào)度系統(tǒng)，在分析思路上首先分析了當前道路交通中在路徑選擇方面存在的問題，并對物流運輸中的問題進行了建模。接著討論研究了當前路徑選擇的幾種經(jīng)典的算法。分別研究了Dijkstra算法和啟發(fā)時算法。

3、根據(jù)GIS的網(wǎng)絡(luò)特點，在路徑節(jié)點選擇上采用了A*算法的簡化版迭代算法。而在具體最優(yōu)路徑的選擇在采用了經(jīng)典的Dijkstra算法，并對其進行了修改和改進。比較直觀地求出了一個頂點到其它各項點的所有最短路徑。最后通過實例進行了驗證和實現(xiàn)。通過驗證表明，通過優(yōu)化算法的優(yōu)化調(diào)度系統(tǒng)預(yù)設(shè)運輸路線，可以將途中的信息數(shù)據(jù)打包發(fā)回監(jiān)控中心，客戶坐在家中就能對自己的貨物進行實時監(jiān)控，一旦在電子地圖上如若發(fā)現(xiàn)偏移預(yù)設(shè)線路可緊急報警，實時掌握貨物的動態(tài)。