gps在及物流方面的應(yīng)用-展示頁(yè)
2025-07-01 15:54本頁(yè)面
【正文】 5與V3直接相連，如果D(3,1)=1，說(shuō)明V3與V1直接相連。在G中包含有兩點(diǎn)之間最短道路的信息，而在D中則包含了最短通路徑的信息。定義一個(gè)矩陣D用來(lái)記錄所插入點(diǎn)的信息，D[i,j]表示從Vi到Vj需要經(jīng)過(guò)的點(diǎn)，初始化D[i,j]=j。如果是更新它。所有兩點(diǎn)之間的距離是邊的權(quán)，如果兩點(diǎn)之間沒(méi)有邊相連，則權(quán)為無(wú)窮大。簡(jiǎn)單介紹一下Floyd算法。Floyd算法適用于APSP(All Pairs Shortest Paths，多源最短路徑)，是一種動(dòng)態(tài)規(guī)劃算法，稠密圖效果最佳，邊權(quán)可正可負(fù)。但這兩種算法都不能解決含有負(fù)權(quán)的圖的最短路問(wèn)題。 方法與原理（1） 最短路徑的算法對(duì)最短路問(wèn)題的研究早在上個(gè)世紀(jì)60年代以前就卓有成效了,該算法能夠解決兩指定點(diǎn)間的最短路,也可以求解圖G中一特定點(diǎn)到其它各頂點(diǎn)的最短路。更多的公司投身物流業(yè)，為了方便管理，物流公司將GPS引入物流管理系統(tǒng)。現(xiàn)代GPS由三大子系統(tǒng)構(gòu)成：空間衛(wèi)星系統(tǒng)、地面監(jiān)控系統(tǒng)、用戶接收系統(tǒng)。GPS目前已經(jīng)廣泛應(yīng)用于軍事領(lǐng)域和民用領(lǐng)域，進(jìn)入實(shí)用階段。GPS起始于1958年美國(guó)軍方的一個(gè)項(xiàng)目，1964年投入使用。然后又分為五個(gè)方面，分別介紹了車輛上的GPS接收機(jī),GPS在車輛管理方的應(yīng)用,GPS在運(yùn)輸方的應(yīng)用（規(guī)劃路徑）, GPS在接貨方的應(yīng)用,GPS在貨物配送的應(yīng)用。GPS在物流方面的應(yīng)用GPS在物流方面的應(yīng)用陸 堯 1335020034 2013中美地信河南大學(xué)摘要：GPS，即全球定位系統(tǒng)，在他被發(fā)明出來(lái)后就在各個(gè)方面有著廣泛的應(yīng)用，而本文著重介紹了GPS在物流方面的應(yīng)用。本文首先介紹了GPS在物流應(yīng)用的核心，即最短路徑算法。關(guān)鍵詞：GPS 物流 最短路徑 車載GPS 引言 3 方法與原理 3（1） 最短路徑的算法 3（2） 單點(diǎn)動(dòng)態(tài)定位 4 實(shí)例介紹 5（1） 車輛上的GPS接收機(jī) 5（2） GPS在車輛管理方的應(yīng)用 6（3） GPS在運(yùn)輸方的應(yīng)用 7（4） GPS在接貨方的應(yīng)用 9（5） GPS在貨物配送的應(yīng)用 9 總結(jié) 10參考
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1