【正文】 在接收到衛(wèi)星發(fā)射精確的位置、速度、運(yùn)行方向、時(shí)間等信號(hào)后，都能將信息傳遞給 控制 中心并顯示在電子地圖上，在車輛列表展現(xiàn)用戶車 輛的所有數(shù)據(jù)，包括車牌號(hào)、所屬公司、車速、車向、 地理 坐標(biāo)、車輛狀態(tài)、車輛所在位置等。 （ 2） 國內(nèi)外 關(guān)于 GPS 信息 在路徑優(yōu)化中 研究現(xiàn)狀 楊福 新 教授 基于沈陽物流配送中心將 GPS 車輛監(jiān)控和精密授時(shí)引入物流配送管理系統(tǒng)，旨在改變目前指揮落后的面貌，提高物流配送運(yùn)營的效率，運(yùn)用物流管理配送方案以及系統(tǒng)硬件選型，設(shè)計(jì) GPS 監(jiān)控系統(tǒng)模塊；長(zhǎng)安大學(xué)宋保林基于 3G(GPS、 GSM、 GIS) 的貨物動(dòng)態(tài)跟蹤系統(tǒng)應(yīng)用于物流配送的思想，融合了GPS、 GIS 以及 GSM 無線通信技術(shù)，能夠?qū)崿F(xiàn)對(duì)車、船等移動(dòng)目標(biāo)的精確定位、跟蹤及控制 ；上海海事大學(xué)胡蓉教授以最小成本法為基礎(chǔ)，結(jié)合遺傳算法研究出了關(guān)于車輛路徑優(yōu)化的具體解決辦法，可以實(shí)現(xiàn)快速，合理地安排運(yùn)輸路線和運(yùn)重慶科技學(xué)院畢業(yè)論文 基于 GPS 信息及其在物流配送的相關(guān)基本概念及研究現(xiàn)狀 7 輸車次 ， 取得了較好的應(yīng)用效果； 哈爾濱工業(yè)大學(xué)曹進(jìn)博士在物流配送優(yōu)化與跟蹤研究中提到，利用 GPS 先進(jìn)的技術(shù)來使得路徑最短的方法進(jìn)行路線優(yōu)化，得出了關(guān)于最短路徑時(shí)的最小成本的研究條件 [13]。 今后 ， 會(huì) 隨著相關(guān)技術(shù)的不斷發(fā)展， 使得系統(tǒng)的技術(shù)水平和產(chǎn)品的成熟程度越來越高，而價(jià)格和相關(guān)費(fèi)用則會(huì)越來越低，這為車輛定位系統(tǒng) 的發(fā)展奠定了堅(jiān)實(shí)的基礎(chǔ)。最近，我國 “北斗”航天衛(wèi)星的成功發(fā)射標(biāo)志著我國的 GPS技術(shù)將進(jìn)入世界先進(jìn)行列， 目前，我國的“北斗 ” GPS三維定位精度碼，己由 16m精確 到 6m[8]，將來的北斗系列號(hào)衛(wèi)星能夠做到對(duì)更小的物體進(jìn)行定位和跟蹤 。 路線選擇和時(shí)間選擇成功之后， 系統(tǒng)會(huì)自動(dòng)將所輸入的信息反饋到控制中心，控制中心將車輛到達(dá)目的地的時(shí)間及時(shí)告知接收貨物的地方，這樣就可以減少客戶等待的時(shí)間。而對(duì)于交通管理者來說，也希望交 通 能夠盡量合理地分配在整個(gè) 交通網(wǎng)絡(luò) 上。合理化運(yùn)輸?shù)哪康氖枪?jié)約運(yùn)輸成本，提高運(yùn)輸質(zhì)量 [10]。 GPS提供路線的規(guī)劃設(shè)計(jì)主要 包括： 自動(dòng)線路規(guī)劃 原則 、 選擇最優(yōu)路線的原則 [4]。在現(xiàn)實(shí)生活中，往往達(dá)不到所有的 要求，一般節(jié)省路程不一定節(jié)省時(shí)間，路程短的線路交通都 不是很 不方便，容易擁堵 ，路面不平坦等 。當(dāng)突發(fā)事件在最短的時(shí)間內(nèi)能夠處理好，這樣就為 配送節(jié)約 了 時(shí)間成本 ，在正確的路線的導(dǎo)航下 還 能夠縮短 行程， 少走不必要的路 ，減少車輛的耗油量， 降低經(jīng)濟(jì)成本， 另外 高效準(zhǔn)時(shí)的配送模式 還 為企業(yè)提高了隱形的增值價(jià)值，即客戶服務(wù)的滿意度 。每天要從郵局出發(fā)，走遍該地區(qū)所有的街道再返回郵局，問應(yīng)該怎樣安排送信路線可以使所走的路程最短 ； 指派問題解決將 n件工作安排給 m個(gè)人完成的問題。在此算法基礎(chǔ)上，人們演繹了幾十 種不同的路徑優(yōu)化方法。該算法也稱為雙標(biāo)號(hào)法，也就是對(duì)圖中的每個(gè)點(diǎn) vj 賦于兩個(gè)標(biāo)號(hào)，即 T標(biāo)號(hào)和 P標(biāo)號(hào)。不斷的進(jìn)行搜索、計(jì)算，每一步都是將某一點(diǎn)的 T標(biāo)號(hào)改變?yōu)?P 標(biāo)號(hào)的過程。 vi 是剛得到 P 標(biāo)號(hào)的點(diǎn)。 若一次油有多個(gè)距離最小的 T標(biāo)號(hào)點(diǎn)，可以從中任選一個(gè)作為 P標(biāo)號(hào)點(diǎn)，也可同 時(shí) 予以標(biāo)定。 在進(jìn)行配送時(shí)，通過對(duì)信息的了解的深入，進(jìn)行的最優(yōu)路徑的選擇的流程如下圖 所示： 是 否 有特 殊 情 況駕 駛 員 先 得 知路 面 特 殊 情 況控 制 中 心 判 斷 決 策通 知 駕 駛 員 更 改 路 線起 點(diǎn) 終 點(diǎn)否是否信 息 反 饋 給控 制 中 心是 圖 （ 2） 標(biāo)號(hào) 法 在 L物流 公司 配送路徑優(yōu)化中的應(yīng)用 L 物流公司 以 其 物流 配送 中心為圓心 向四周配送 ， 由配送管理員對(duì)配送中心的所有車輛配送，但本例 中僅以一車的 裝 載量向一個(gè)扇形的區(qū)域配送， 配送中心通過 GPS信息的及時(shí)反饋與實(shí)時(shí)跟蹤處理突發(fā)情況。 A 正常補(bǔ) 貨時(shí) 假設(shè)控制中心在 一天前收到缺貨通知， E、 F、 G三個(gè)賣場(chǎng)分別缺貨，裝載量恰為一車， 則通過 標(biāo)號(hào) 法可得到的最優(yōu)路徑為 OACEFG,如圖 ： OHDCBAGFE32345544221713 圖 B 路面緊急情況 假設(shè)駕駛員從配送中心 O點(diǎn)裝貨出發(fā)， 還沒到達(dá) A點(diǎn)，控制中心得知 AC 路段發(fā)生交通事故，并且及時(shí)根據(jù)信息判斷是否需要改道行駛， 如果賣場(chǎng)急需補(bǔ)貨，并且 AC 路段不能很快通行 ，則操作員會(huì)選擇改道行駛并將信息及時(shí)反饋給駕駛員，在這種情況下的最優(yōu)路徑是： OABCEFG,如圖 ： 重慶科技學(xué)院畢業(yè)論文 基于 GPS 信息的物流配送車輛路徑優(yōu)化的方法和應(yīng)用 16 OHDCBAGFE32345544221713 圖 C 油量不足時(shí) 假設(shè)駕駛員達(dá)到 G 點(diǎn)途中沒有發(fā)生意外， 順利達(dá)到 G 點(diǎn)， 操作員根據(jù) GPS信息了解到 車子的油量所剩不多，勉強(qiáng)能支撐回到配送中心，因此駕駛員回程時(shí)須經(jīng)過 H點(diǎn)加油，在 G點(diǎn) 卸貨時(shí)將返程的路徑信息反饋給駕駛員，則此時(shí)的最優(yōu)路徑為 GHBAO，如圖 ： OHDCBAGFE32345544221713圖 D 緊急補(bǔ)貨時(shí) 假設(shè) 駕駛員在 H點(diǎn)加油時(shí)，控制中心 得到信息 賣場(chǎng) B 緊急缺貨，能夠 從 賣場(chǎng)C調(diào)貨 ，則此時(shí)控制中心又要決策 出最優(yōu)路徑為 HECBAO，如圖 ： 重慶科技學(xué)院畢業(yè)論文 基于 GPS 信息的物流配送車輛路徑優(yōu)化的方法和應(yīng)用 17 OHDCBAGFE32345544221713圖 通過對(duì)一小個(gè)區(qū)域的配送路徑優(yōu)化的案例，能夠體現(xiàn)出控制中心對(duì)整個(gè)配送區(qū)域的路徑優(yōu)化的 決策，以點(diǎn)帶面來體現(xiàn)最優(yōu)的路徑選擇，以及為企業(yè)帶來的更高的效益。在北斗衛(wèi)星的幫助下， GPS 定位技術(shù)將更加精確， 原來 的技術(shù)只能定位一米以上的物體，現(xiàn)在可以精確定位到幾厘米。 重慶科技學(xué)院畢業(yè)論文 結(jié)束語 19 （ 六 ） 結(jié)束語 本文針對(duì) GPS 信息 在 物流線路優(yōu)化 方面進(jìn)行探討，通過對(duì) 物流效率 、 成本的綜合考慮， 提出 了 標(biāo)號(hào)法 ，在利用 GPS 信息的前提下，通過標(biāo)號(hào)法解決路線優(yōu)化問題， 并通過實(shí)例 驗(yàn)證了標(biāo)號(hào)法在物流配送路徑優(yōu)化方面的成效，對(duì)企業(yè)進(jìn)行物流配送路徑優(yōu)化有 一定的參考價(jià)值 ，但是 GPS 在我國物流領(lǐng)域運(yùn)用的相對(duì)較少， 因此該方法在 今后有待完善 。 GPS 技術(shù)的應(yīng)用對(duì)物流運(yùn)輸行業(yè)來說也必然會(huì)受益匪淺。自然科學(xué) .2020(6) [18］袁衛(wèi) .基于 GPS 和 GSM 的車輛自動(dòng)跟蹤系統(tǒng) [J].山西電子技術(shù)． 2020(4) [19］李海龍，周屹．物流配送與跟蹤的動(dòng)態(tài)車輛調(diào)度問題研究 [J]．黑龍江程學(xué)院學(xué)報(bào) (自然科學(xué)版 )． 2020(6) [20] 劉云霞，彭鴻廣，曹玉華 .不確定信息的物流配送實(shí)時(shí)車輛優(yōu)化調(diào)度策略 [J]．浙江科技學(xué)院學(xué)報(bào) 2020(12) [21］徐杰 ,田源 ,汝宜紅 .物流中心選址的影響因素分析及案例 [J].物流技術(shù) ,2020(2). [22］王凌 .智能優(yōu)化 算法及應(yīng)用 [M].北京 :清華大學(xué)出版社 , 2020. [23］ 邱穎 ,史其信 ,陸化普 .基于 GPS 信息的物流配送車輛路徑優(yōu)化模型 [M].武漢理工大學(xué)學(xué)報(bào) ,2020(2) [24] Michael S Brasch. The Model of the GPS Signal Navigation,2020,37(4)