【正文】 （ 五 ） GPS 信息 在配送企業(yè)的應(yīng)用 前景 我國北斗衛(wèi)星的成功發(fā)射，標(biāo)志著我國的航空航天技術(shù)進入到了世界先進行列。 提高運輸效率，降低運輸成本， 是 對車輛管理的終極目標(biāo)，也是物流企業(yè)乃至各運輸企業(yè)盈利的最好方式 。 前提條件：賣場缺貨時會提前一至兩天向配送中心發(fā)送缺貨信息，電腦操作員則會通過缺貨情況的緊急程度、不同賣場需求貨物品種及數(shù)量的不同，來安排不同的裝貨車輛。 P標(biāo)號 P（ vj）表示從起點 v1 到 vj的最短路長，稱為固定標(biāo)號。 （ 2）選擇最優(yōu)路線的原則 在 GPS 導(dǎo)航自動建立的線路網(wǎng)絡(luò)圖中，由于路線的復(fù)雜性以及車輛在行使的過程中遇到的不確定性因素，至少設(shè)計兩條及兩條以上的行使線路，以免遇到意外情況能夠及時更改路線。 （ 2） 車輛 GPS信息 的導(dǎo)航顯示 據(jù)美國聯(lián)邦公路局進行的一項研究表明非商用車輛全部出行距離約 7%以及全部行駛時間的 12%以上由于缺乏良好的導(dǎo)航和最優(yōu)的路線引導(dǎo)而被浪費掉了，這無疑加劇了擁堵和交通事故，這些無效出行的費用每年達(dá) 450 億美元 [9]。 當(dāng)遇到緊急情況時，能夠 給用戶提供事后分析的功能，為 突發(fā)事件的 分析或 糾紛的 處理提供可靠的依據(jù)。 另外在車輛定位系統(tǒng)我們現(xiàn)在有一個非常特別的利好形勢，那就是中國市場異常龐大的市場需求。 畢業(yè)設(shè)計（論文） 題 目 基于 GPS 信息的物流配送車輛路徑優(yōu)化方案研究 院 （系） 工商 管理學(xué)院 專業(yè)班級 物流 學(xué)生姓名 學(xué)號 指導(dǎo)教師 職稱 評閱教師 職稱 重慶科技學(xué)院畢業(yè)論文 摘要 I 摘要 本文針對物流配送車輛的路徑優(yōu)化問題進行探討，利用 GPS 的信息反饋與實時跟蹤，動態(tài)的掌握物流配送途中的車輛信息，并通過標(biāo)號法對 GPS信息在物流配送中的應(yīng)用進行探討，以及基于時間窗的物流配送車輛對路徑優(yōu)化的選擇。現(xiàn)在，我國人均汽車持有數(shù)量逐年攀升，截至 2020 年 l2 月 31 日，深圳機動車保有量達(dá)到 145． 26萬輛，全國機動車保有達(dá)到 7 000 多萬輛。 這樣就能夠節(jié)約貨物送到目的地的時間，還能夠節(jié)約車輛在重復(fù)路線上行駛時所花費的成本，為客戶提供信息的查詢，提升客戶的感知度。針對這些 問題出行者尤其是跨省駕駛時在出行前迫切需要一個能夠使其避免擁堵，尤其是像在重慶這種堵車積極嚴(yán)重的城市，為 避免違規(guī)駕駛，安全便利、快捷地到達(dá)目的地的出行服務(wù)系統(tǒng)。如圖 所示，為選擇最優(yōu)路線的基本原則： 是 否 有特 殊 情 況短 時 間 內(nèi)是 否 能 通 過通 過 G P S 選 擇 最 優(yōu) 路 徑起 點 終 點否是否等 待是 圖 根據(jù)上圖設(shè)計的流程圖 原則 可以看出來，利用 GPS系統(tǒng)對路線的優(yōu)化能夠 迅速響應(yīng) 在運 輸途中所碰到的突發(fā)事件。 凡事已經(jīng)得到 P標(biāo)號的點，則說明已求出 v1點到該點的最短路；凡事沒有得到 P標(biāo)號的點，就標(biāo)上 T標(biāo)號。 假設(shè) O 點為配送中心， A、 B、 C、 D、 E、 F、 G分別為 各大賣場， H 為加油站，直線代表可行駛的路徑，數(shù)字表示兩地間的車程的大小。重慶科技學(xué)院畢業(yè)論文 參考文獻(xiàn) 20 參考文獻(xiàn) [1] 何阿氈 . 物流信息技術(shù) [M].北京知識產(chǎn)權(quán)出版社 ,2020： 165166. [2] 金際航 ， 邊少鋒 .美國全球定位系統(tǒng) GPS現(xiàn)代化進展，海軍工程大學(xué)電氣工程系武漢 .2020 [3] 陳勖，李爾園 .GPS空間段的發(fā)展過程及其前景 [J]. [4] 郭嘉儉 .我國 GPS車輛定位系統(tǒng)的現(xiàn)代與發(fā)展方向探討 [J].2020(4)： 16 [5] 劉中華，閆麗萍，趙培亮，趙昕 .CDMA/GPS車輛定位監(jiān)控系統(tǒng)的優(yōu)勢及應(yīng)用 [J]. [6] 郭晉 .北斗與 GPS導(dǎo)航定位系統(tǒng)對比分析研究 [J].2020(10) [4] 鄧明通，張思東， GPS在車輛管理調(diào)度中的研究與應(yīng)用 .北京交通大學(xué)電子信息工程學(xué)院，2020 [5] 王長瓊 .物流系統(tǒng)工程高等教育出版社 [J].2020(8)： 192 [6] 宣皓瀅 .基于 GPRS和 GPS的物流定位系統(tǒng) [J]. [7] 宋保林 .基于 GPS的貨物跟蹤系統(tǒng)的研究 [J].2020(12)，長安大學(xué) [8] 張可 ,劉小明 ,王笑京 .車輛自動導(dǎo)航的路線優(yōu)化系統(tǒng)研究 . 系統(tǒng)工程 ,2020(3):192 [9] 李萬秋 .物流中心的運輸管理 [J]. [10] 曹進 .物流配送優(yōu)化與跟蹤研究及系統(tǒng)實現(xiàn) .哈爾濱工業(yè)大學(xué) ,2020(6) [11］楊福新． GPS 在物流配送管理系統(tǒng)中的應(yīng)用 [J]．吉林大學(xué)碩士學(xué)位論文， 2020(10) [12] QiuYing Shi,Qixin Lu,Huapu .New Vehicle Routing Problem ModelBased on the Real Time GPS , 2020(2) [13] 陳潔，任斌．基于 GPS 的智能物流管理系統(tǒng)設(shè)計 [J].科學(xué)技術(shù)與工程， 2020(10) [14] 曹仁保 .物流平配送車輛路徑問題模型及算法研究 [J].管理科學(xué)與工程 [15] 基于 GIS的物流配送系統(tǒng)的研究與應(yīng)用 .浙江大學(xué) , [16] 郎咸平 .新帝國主義在中國 .東方出版社 , [17］肖建輝．區(qū)域 配送中車輛路徑優(yōu)化的實證研究 [J].韶關(guān)學(xué)院學(xué)報 因此 利用 GPS 信息能夠更好的為物流車輛配送路徑的優(yōu)化服務(wù)， 而且利用標(biāo)號法也能解決最短路徑問題，并通過 人為的判斷來選擇最短路徑還是最短時間等的最大效益問題， 從而 為企業(yè)帶來更高的效益。求出了終點的 P標(biāo)號，所有的頂點都成為固定標(biāo)號頂點時，整個網(wǎng)絡(luò)的最短路也就找到了。 重慶科技學(xué)院畢業(yè)論文 基于 GPS 信息的物流配送車輛路徑優(yōu)化的方法和應(yīng)用 12 （四）基于 GPS 信息的 物流配送車輛路徑優(yōu)化的 方法和應(yīng)用 1． 物流 配送 車輛路徑 優(yōu)化的常用 方法 這些與車輛路徑問題相關(guān)的常用基本問題有； 時間 問題、最小費用問題、中國郵路問題、指派問題 、最短路 徑 問題 等 。在這樣的形勢下， GPS車輛自動導(dǎo)航系統(tǒng)應(yīng)運而生了，無疑會擁有巨大的應(yīng)用前景和市場前景。 Brasch 教授在 the Model of the GPS Signal Navigation 一文中講述到在未來的幾年里面， GPS 將影響企業(yè)乃至各個國家經(jīng)濟發(fā)展的關(guān)鍵，物流作為第三利潤源， GPS 技術(shù)又是物流發(fā)展的關(guān)鍵之所在，利用 GPS 反饋的信息，優(yōu)化物流配送的每一個環(huán)節(jié)。 中 的 應(yīng)用 在車輛行駛途中，假如遇到路面塌方或者其它交通狀況，可以及時的在 GPS顯示器上重新輸入起點和終點，及時改變路線策略，選擇另一最優(yōu)路線。 關(guān)鍵詞： GPS 路徑優(yōu)化 最短路徑重慶科技學(xué)院畢業(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 trac