【正文】 企業(yè)目前面臨著巨大的挑戰(zhàn)，物流行業(yè)發(fā)展還處于起步階段，經(jīng)驗不夠豐富，技術(shù)水平相對落后，所以我們必須運用先進的科學(xué)技術(shù)武裝 自己。運用 GPS來補充技術(shù)上的缺陷 ， GPS提供運輸車輛、貨物實時狀態(tài)查詢，提升客戶感知，還可以提升車輛管理、 車輛利用 率，降低運營成本，降低行車安全事故的發(fā)生概率，發(fā)生安全事故后，能及時 報 警，縮短營救時間，這樣 才能提高自身的服務(wù)質(zhì)量與水平，勇敢的面對經(jīng)濟全球化的挑戰(zhàn)，以達到物流效益最大 化 的目的 。 在這個信息化的時代， GPS 作為一種技術(shù)工具 在 國內(nèi)外得到了廣泛的運用，給很多用戶都帶來了很多方便，尤其在物流 配送 領(lǐng)域的發(fā)展 過程中得到了更 為廣泛的應(yīng)用，不 僅能夠加快物流 配送 的速率，而且給企業(yè)帶來了很高的經(jīng)濟效益 。 另外在車輛定位系統(tǒng)我們現(xiàn)在有一個非常特別的利好形勢，那就是中國市場異常龐大的市場需求。保守估算，如果 20％的汽車安裝車輛定位監(jiān)控系統(tǒng)，那每年就將有幾十億元的產(chǎn)值，將會是未來國內(nèi)市場一個新的經(jīng)濟增長點 [6]。以重慶市為例， 從西永天街到鳳 中立交如圖 和 圖 ： 圖 路線 1：圖 ，經(jīng)過渝隧高速從大學(xué)城隧道到沙坪重慶科技學(xué)院畢業(yè)論文 基于 GPS 信息及其在物流配送的相關(guān)基本概念及研究現(xiàn)狀 5 壩再到達到鳳中立交，全長約 公里，所要花費時間是 24分鐘。 從上 面兩個簡單的路線圖為例，說明由于大學(xué)城隧道經(jīng)常堵車，而且一般堵車時間都在一個小時以上，如果有了 GPS導(dǎo)航，在西永天街就可以改變路線，更換起點，走線路 2 顯示的路程，這樣雖然要多花費 13分鐘，但是如果算堵車的時間，則至少節(jié)約 30分鐘以上，不僅如此，在堵車的情況下，路線一所要消耗的汽油也比路線 2 所消耗的汽油多很多，因為車輛在等待交通通暢是也是要耗油的，總的來說，在 GPS迅速導(dǎo)航的條件下，不僅節(jié)約時間，還節(jié)約成本，大大提高了經(jīng)濟效益。 過去一旦車輛出勤，與企業(yè)將處于脫離的狀態(tài)，企業(yè)很難了解到車輛當(dāng)前的信息和行駛數(shù)據(jù)，也無法將調(diào)度信息及時地下達給車輛。 GPS 系統(tǒng)成為公司和車輛聯(lián)系的紐帶，公司能夠在監(jiān)控中心的電子地圖上清晰地觀察到所有車輛的位置、速度、行駛狀態(tài)是否正常。同時，無論車輛分布何處，都能夠及時接受到來自控制中心的調(diào)度命令，真正讓企業(yè)實現(xiàn)“運籌帷幄 之中，決勝千里之外”的愿望。 3 .國內(nèi)外關(guān)于 GPS 在路徑優(yōu)化的 研究 現(xiàn)狀 （ 1） GPS信息在 物流配送 中 的 應(yīng)用 GPS 信息主要是車載終端在接收到衛(wèi)星發(fā)射精確的位置、速度、運行方向、時間等信號后，都能將信息傳遞給 控制 中心并顯示在電子地圖上，在車輛列表展現(xiàn)用戶車 輛的所有數(shù)據(jù)，包括車牌號、所屬公司、車速、車向、 地理 坐標(biāo)、車輛狀態(tài)、車輛所在位置等。 當(dāng)遇到緊急情況時，能夠 給用戶提供事后分析的功能，為 突發(fā)事件的 分析或 糾紛的 處理提供可靠的依據(jù)。 （ 2） 國內(nèi)外 關(guān)于 GPS 信息 在路徑優(yōu)化中 研究現(xiàn)狀 楊福 新 教授 基于沈陽物流配送中心將 GPS 車輛監(jiān)控和精密授時引入物流配送管理系統(tǒng)，旨在改變目前指揮落后的面貌，提高物流配送運營的效率，運用物流管理配送方案以及系統(tǒng)硬件選型，設(shè)計 GPS 監(jiān)控系統(tǒng)模塊；長安大學(xué)宋保林基于 3G(GPS、 GSM、 GIS) 的貨物動態(tài)跟蹤系統(tǒng)應(yīng)用于物流配送的思想，融合了GPS、 GIS 以及 GSM 無線通信技術(shù)，能夠?qū)崿F(xiàn)對車、船等移動目標(biāo)的精確定位、跟蹤及控制 ；上海海事大學(xué)胡蓉教授以最小成本法為基礎(chǔ)，結(jié)合遺傳算法研究出了關(guān)于車輛路徑優(yōu)化的具體解決辦法，可以實現(xiàn)快速，合理地安排運輸路線和運重慶科技學(xué)院畢業(yè)論文 基于 GPS 信息及其在物流配送的相關(guān)基本概念及研究現(xiàn)狀 7 輸車次 ， 取得了較好的應(yīng)用效果； 哈爾濱工業(yè)大學(xué)曹進博士在物流配送優(yōu)化與跟蹤研究中提到，利用 GPS 先進的技術(shù)來使得路徑最短的方法進行路線優(yōu)化，得出了關(guān)于最短路徑時的最小成本的研究條件 [13]。 重慶科技學(xué)院畢業(yè)論文 基于 GPS 信息的配送車輛路徑優(yōu)化選擇的一般流程 8 （三）基于 GPS 信息 的 配送車輛路徑 優(yōu)化選擇 的一般流 程 1. 用 GPS 精確定位車輛的位置 GPS 在發(fā)展到第三代的時候， 顯著 的 增加了系統(tǒng)的精確度，具有 新 增加的完整性的保證標(biāo)準(zhǔn)和改進水平及與現(xiàn)有接收機 的 兼容性， 可以對更小的物體進行定位和跟蹤。 今后 ， 會 隨著相關(guān)技術(shù)的不斷發(fā)展， 使得系統(tǒng)的技術(shù)水平和產(chǎn)品的成熟程度越來越高，而價格和相關(guān)費用則會越來越低，這為車輛定位系統(tǒng) 的發(fā)展奠定了堅實的基礎(chǔ)。 隨著航天技術(shù)的突飛猛進， GPS 的精確度也得到了顯著的提高， 許多廠商也從多年的艱苦創(chuàng)業(yè)中獲得寶貴的經(jīng)驗教訓(xùn)，使 技術(shù) 產(chǎn)品更趨實用、成熟和多樣化，苦心經(jīng)營多年的 物流運輸類 行業(yè) 即將 迎來其快速而穩(wěn)健發(fā)展的 機遇 。最近，我國 “北斗”航天衛(wèi)星的成功發(fā)射標(biāo)志著我國的 GPS技術(shù)將進入世界先進行列， 目前，我國的“北斗 ” GPS三維定位精度碼，己由 16m精確 到 6m[8]，將來的北斗系列號衛(wèi)星能夠做到對更小的物體進行定位和跟蹤 。 當(dāng) 遭遇 堵車 ，山體滑坡等交通問題時 ，可以通過在 GPS電子系統(tǒng)里顯示的線 路 及時要求駕駛員更改路線，或者調(diào)用 距離 突發(fā)事故最近的物流重慶科技學(xué)院畢業(yè)論文 基于 GPS 信息的配送車輛路徑優(yōu)化選擇的一般流程 9 運輸車輛進行協(xié)助運輸 ，以達到配送 效益 最大化的目的 。 路線選擇和時間選擇成功之后， 系統(tǒng)會自動將所輸入的信息反饋到控制中心，控制中心將車輛到達目的地的時間及時告知接收貨物的地方，這樣就可以減少客戶等待的時間。 （ 2） 車輛 GPS信息 的導(dǎo)航顯示 據(jù)美國聯(lián)邦公路局進行的一項研究表明非商用車輛全部出行距離約 7%以及全部行駛時間的 12%以上由于缺乏良好的導(dǎo)航和最優(yōu)的路線引導(dǎo)而被浪費掉了，這無疑加劇了擁堵和交通事故，這些無效出行的費用每年達 450 億美元 [9]。而對于交通管理者來說，也希望交 通 能夠盡量合理地分配在整個 交通網(wǎng)絡(luò) 上?？偟恼f來， GPS 車輛導(dǎo)航 系統(tǒng)的作用主要表現(xiàn)在以下三 個方面： 重復(fù)路線駕駛，通過導(dǎo)航重慶科技學(xué)院畢業(yè)論文 基于 GPS 信息的配送車輛路徑優(yōu)化選擇的一般流程 10 之后， 而 是將精力集中在駕駛操作上， 從而穩(wěn)定駕駛心理， 會大大降低交通事故發(fā)生的頻率，提高交通安全 水平； ， 從而帶來時間的節(jié)約以及巨大的社會效益和經(jīng)濟效益； 通擁堵的一 個高效而可行的方式，不僅可減少汽油的消耗量，還可以減少 環(huán)境污染， 帶來經(jīng)濟效益， 為 建立可持續(xù)發(fā)展的 交 通模式提供了一種 方法和 思路 GPS 信息 的 車輛 路線 的選擇 原則 運輸合理化包括路線合理化和裝載合理化，是物流企業(yè)進行運輸管理的最基本要求。合理化運輸?shù)哪康氖枪?jié)約運輸成本，提高運輸質(zhì)量 [10]。 這樣既可以有效的避免司機無目的的 在不必要的路上空載 ，另一方面還可以避免一條 配送路線上有多余的車運行或者少 車運行的問題。 GPS提供路線的規(guī)劃設(shè)計主要 包括： 自動線路規(guī)劃 原則 、 選擇最優(yōu)路線的原則 [4]。 當(dāng)所有的路線都設(shè)計完成之后，可以將路線圖輸入 GPS 導(dǎo)航儀中，然后根據(jù)導(dǎo)航儀顯示的重慶科技學(xué)院畢業(yè)論文 基于 GPS 信息的配送車輛路徑優(yōu)化選擇的一般流程 11 路線進行重新改進和優(yōu)化選擇，選擇正確的路線。在現(xiàn)實生活中，往往達不到所有的 要求，一般節(jié)省路程不一定節(jié)省時間，路程短的線路交通都 不是很 不方便，容易擁堵 ，路面不平坦等 。 （ 2）選擇最優(yōu)路線的原則 在 GPS 導(dǎo)航自動建立的線路網(wǎng)絡(luò)圖中，由于路線的復(fù)雜性以及車輛在行使的過程中遇到的不確定性因素，至少設(shè)計兩條及兩條以上的行使線路，以免遇到意外情況能夠及時更改路線。當(dāng)突發(fā)事件在最短的時間內(nèi)能夠處理好，這樣就為 配送節(jié)約 了 時間成本 ，在正確的路線的導(dǎo)航下 還 能夠縮短 行程， 少走不必要的路 ，減少車輛的耗油量， 降低經(jīng)濟成本， 另外 高效準(zhǔn)時的配送模式 還 為企業(yè)提高了隱形的