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

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