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

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

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

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