【正文】 GPS 技術的應用對物流運輸行業(yè)來說也必然會受益匪淺。在北斗衛(wèi)星的幫助下， GPS 定位技術將更加精確， 原來 的技術只能定位一米以上的物體，現在可以精確定位到幾厘米。 在進行配送時，通過對信息的了解的深入，進行的最優(yōu)路徑的選擇的流程如下圖 所示： 是 否 有特 殊 情 況駕 駛 員 先 得 知路 面 特 殊 情 況控 制 中 心 判 斷 決 策通 知 駕 駛 員 更 改 路 線起 點 終 點否是否信 息 反 饋 給控 制 中 心是 圖 （ 2） 標號 法 在 L物流 公司 配送路徑優(yōu)化中的應用 L 物流公司 以 其 物流 配送 中心為圓心 向四周配送 ， 由配送管理員對配送中心的所有車輛配送，但本例 中僅以一車的 裝 載量向一個扇形的區(qū)域配送， 配送中心通過 GPS信息的及時反饋與實時跟蹤處理突發(fā)情況。 vi 是剛得到 P 標號的點。該算法也稱為雙標號法，也就是對圖中的每個點 vj 賦于兩個標號，即 T標號和 P標號。每天要從郵局出發(fā)，走遍該地區(qū)所有的街道再返回郵局，問應該怎樣安排送信路線可以使所走的路程最短 ； 指派問題解決將 n件工作安排給 m個人完成的問題。在現實生活中，往往達不到所有的 要求，一般節(jié)省路程不一定節(jié)省時間，路程短的線路交通都 不是很 不方便，容易擁堵 ，路面不平坦等 。合理化運輸的目的是節(jié)約運輸成本，提高運輸質量 [10]。 路線選擇和時間選擇成功之后， 系統(tǒng)會自動將所輸入的信息反饋到控制中心，控制中心將車輛到達目的地的時間及時告知接收貨物的地方，這樣就可以減少客戶等待的時間。 今后 ， 會 隨著相關技術的不斷發(fā)展， 使得系統(tǒng)的技術水平和產品的成熟程度越來越高，而價格和相關費用則會越來越低，這為車輛定位系統(tǒng) 的發(fā)展奠定了堅實的基礎。 3 .國內外關于 GPS 在路徑優(yōu)化的 研究 現狀 （ 1） GPS信息在 物流配送 中 的 應用 GPS 信息主要是車載終端在接收到衛(wèi)星發(fā)射精確的位置、速度、運行方向、時間等信號后，都能將信息傳遞給 控制 中心并顯示在電子地圖上，在車輛列表展現用戶車 輛的所有數據，包括車牌號、所屬公司、車速、車向、 地理 坐標、車輛狀態(tài)、車輛所在位置等。 從上 面兩個簡單的路線圖為例，說明由于大學城隧道經常堵車，而且一般堵車時間都在一個小時以上，如果有了 GPS導航，在西永天街就可以改變路線，更換起點，走線路 2 顯示的路程，這樣雖然要多花費 13分鐘，但是如果算堵車的時間，則至少節(jié)約 30分鐘以上，不僅如此，在堵車的情況下，路線一所要消耗的汽油也比路線 2 所消耗的汽油多很多，因為車輛在等待交通通暢是也是要耗油的，總的來說，在 GPS迅速導航的條件下，不僅節(jié)約時間，還節(jié)約成本，大大提高了經濟效益。 在這個信息化的時代， GPS 作為一種技術工具 在 國內外得到了廣泛的運用，給很多用戶都帶來了很多方便，尤其在物流 配送 領域的發(fā)展 過程中得到了更 為廣泛的應用，不 僅能夠加快物流 配送 的速率，而且給企業(yè)帶來了很高的經濟效益 。隨著通信技術的發(fā)展和計算機的廣泛應用， GPS為物流車輛運輸路徑的優(yōu)化提 供了新的技術手段，從而提高 了 配送的效率和服務的效果。 關鍵詞： GPS 路徑優(yōu)化 最短路徑重慶科技學院畢業(yè)論文 ABSTRACT II ABSTRACT This article are discussed in view of the logistics distribution vehicle path optimization problems, the information feedback using GPS and realtime tracking, dynamic master logistics distribution way vehicle information, and through the label on GPS information in the method of the application of the logistics distribution are discussed, and based on the time window logistics distribution vehicle on the choice of the path optimization and through the example shows the label method in GPS information can better under the action of the optimal route planning, for enterprise dynamic vehicle routing optimization provides certain ideas and reference Keywords: GPS； Path optimization； Shortest path重慶科技學院畢業(yè)論文 目錄 1 目 錄 摘要 ................................................................ I ABSTRACT........................................................... II (一 )引言 ............................................................ 2 (二 )基于 GPS 信息及其 在物流配送的相關基本概念及研究現狀 .............. 3 與物流配送 .................................................. 3 在物流配送中的應用 .......................................... 4 3 .國內外關于 GPS 在路徑 優(yōu)化的研究現狀 ............................. 6 （ 1） GPS 信息在物流配送中的應用 ................................. 6 （ 2）國內外關于 GPS 信息在路徑優(yōu)化中研究現狀 .................... 6 （三）基于 GPS信息的配送車輛路徑優(yōu)化選擇的一般流程 .................. 8 1. 用 GPS 精確定位車輛的位置 ...................................... 8 （ 1）通過 GPS 對路線精確地計算 ................................... 9 （ 2） 車輛 GPS 信息的導航顯示 ..................................... 9 GPS 信息的車輛路線的選擇原則 .............................. 10 （ 1）自動線路規(guī)劃原則 .......................................... 10 （ 2）選擇最優(yōu)路線的 原則 ........................................ 11 （四）基于 GPS信息的物流配送車輛路徑優(yōu)化的方法和應用 ............... 12 1．物流配送車輛路徑優(yōu)化的常用方法 ................................ 12 （ 1）標號法 .................................................... 12 （ 2）標號法的基本算法 .......................................... 13 L物流公司車輛配送路徑優(yōu)化中的分析 .................... 14 （ 1） GPS 信息在 L物流公司配送車 輛路徑優(yōu)化的流程 ...........