導(dǎo)航相關(guān)技術(shù)的發(fā)展與現(xiàn)狀

1、導(dǎo)航相關(guān)技術(shù)的發(fā)展與現(xiàn)狀圖L3描述了購絡(luò)計(jì)算的發(fā)展過程p,區(qū)的忌邊從計(jì)算的耳操作幽度柬看的.觸垠早的分布式計(jì)算到后來的分布式對(duì)象£組料心出現(xiàn)了諸如CORBA、DCOMOava.EJB籌齊種技術(shù).WebflK務(wù)技術(shù)吸収了這些找術(shù)中的優(yōu)點(diǎn)形成了新的分布式計(jì)算技術(shù)*圖的右邊的覘削是計(jì)算能力的共亨，仔先岀現(xiàn)的是井行計(jì)算和分布式系統(tǒng)強(qiáng)調(diào)的是寒計(jì)算機(jī)Z間的協(xié)同工作.隨苕硬件技術(shù)的發(fā)展，出現(xiàn)了元計(jì)K和聚群.進(jìn)而發(fā)展到網(wǎng)格計(jì)穩(wěn).|I：1BM.SiinJMimmoft州導(dǎo)fjGGFGlobalGndFatninh球網(wǎng)：上A1把忖杯織定在把網(wǎng)格計(jì)H務(wù)的結(jié)合上，CH比3工：艮包開啟源碼小組和IEM公司共同

2、推出OGSAOpenGtidServicesArchitects&.Hi/<式網(wǎng)格艇務(wù)體系結(jié)構(gòu))P1*OXA戦納了許7®豹服勞標(biāo)準(zhǔn).tfclWSDL<WebServiceiDescnptioiiLeiigiuige,Web服俗描,'i)SOAP<SimpleObjectAccessProtocolR'Pg毎J)l>l-JiZXLDAP1Ligl±veightDiiectxyAccessPratocd，軸型H求訪問協(xié)胭務(wù)探測導(dǎo)。這些標(biāo)準(zhǔn)用足位、調(diào)度計(jì)算資JSL井filUE它們的安全。OGSA采用礦b眼務(wù)福架具有兩項(xiàng)優(yōu)U一方面迪過

3、注冊(cè)和發(fā)現(xiàn)接口定義和終端，實(shí)現(xiàn)捕述以及功態(tài)產(chǎn)生特定接口綁足的代理.花異鞫壞燒中能夠支持服芳的動(dòng)遙發(fā)現(xiàn)與合成¥另一方血，山rwfeb服務(wù)機(jī)制在商業(yè)應(yīng)用領(lǐng)城廣泛St采用.OGSAJK用Wfeb服務(wù)框架.使人們能如利用許婁現(xiàn)有的開發(fā)工具和擴(kuò)屣曬務(wù).如產(chǎn)生i?hY綁定的WSDL處理器.這樣就彩成了血問膽務(wù)的計(jì)氛嶷式。璟近兒年，“云計(jì)算”(CloudComputing)成為網(wǎng)絡(luò)計(jì)滋領(lǐng)域個(gè)熱門的新名詞.對(duì)厶計(jì)算的定義和內(nèi)涵眾說昜紜.存任多達(dá)匕白種的說法,但目帕還沒冇公認(rèn)的定義。文獻(xiàn)剛認(rèn)為：云計(jì)算是種新興的商業(yè)計(jì)算模型，它將計(jì)算任務(wù)分布在大繪計(jì)算機(jī)構(gòu)成的資源池上.使各種應(yīng)用系統(tǒng)能夠根據(jù)需要獲取計(jì)算

4、力、存儲(chǔ)空間和各種軟件服務(wù).這種資源池稱為“云”?！霸啤笔?些可以自我維護(hù)和管理的虛擬計(jì)樣貫源.通常為一些大型服務(wù)器集群.包拯計(jì)服務(wù)器、存儲(chǔ)服務(wù)器、寬帶資源等尊。云計(jì)毎將所有的計(jì)尊資源集中起來,并由軟件實(shí)現(xiàn)門動(dòng)忡理，無需人為參幾這使得應(yīng)用提供者無苗為縈瑣的細(xì)節(jié)而煩惱.能夠更加&注F自己的業(yè)務(wù).有利F創(chuàng)新和降低成本至于云計(jì)算和網(wǎng)格計(jì)算的關(guān)系,有人認(rèn)為云計(jì)算是網(wǎng)格計(jì)舜的升級(jí)版稱z.-iin為'網(wǎng)格2.0”0】：仃人認(rèn)yjz.iinnr以樣作是網(wǎng)格計(jì)算的一個(gè)曲業(yè)演化版，足并行計(jì)算、分偉式計(jì)體和網(wǎng)格計(jì)算的發(fā)展，或者說足這吐計(jì)算機(jī)科學(xué)慨念的商業(yè)實(shí)現(xiàn)小不樣二者的出發(fā)點(diǎn)都是為了實(shí)現(xiàn)網(wǎng)絡(luò)上分布

5、式資源的共字和協(xié)作。木文的11標(biāo)是研究如何在網(wǎng)絡(luò)計(jì)樣技術(shù)的支持卜-,通過分傷在網(wǎng)絡(luò)上的導(dǎo)飢及相關(guān)資源的協(xié)作完成網(wǎng)絡(luò)導(dǎo)駅服務(wù)中的定位、目標(biāo)要素檢索和路徑規(guī)劃。網(wǎng)絡(luò)計(jì)算技術(shù)只是木文研究的手段而不是研究的目的,相對(duì)于云計(jì)算而言,網(wǎng)格計(jì)球花技術(shù)上應(yīng)該更為成熟,因此.木文擬基建構(gòu)任Web服務(wù)技術(shù)Z上的網(wǎng)格技術(shù)體系展開對(duì)網(wǎng)絡(luò)甘駅服務(wù)關(guān)健技術(shù)的研究。122定位技術(shù)常用的定位技術(shù)工耍包插自主定位、地基無踐定位和天基卩星定位二種叫大眾導(dǎo)航領(lǐng)城用的更多的是地基無線定位和天基衛(wèi)星定位.fl匸定位折的足定位終端不借助于任何其他外界設(shè)施，而僅依琳門身運(yùn)動(dòng)的一些狀態(tài)信息來推n-iipj位置的技術(shù).慣性定位就是種典型的自主

6、定位技術(shù)它根期陀螺和加速度il的狀態(tài)信息來進(jìn)行航位推W（DeadReckoning.DR）,們足兀定位粘度隨打時(shí)間的推移會(huì)越來越低,而且硬件成木也很高,因此莊面向大眾化的導(dǎo)航服務(wù)應(yīng)用中基木上不便用這種定位技術(shù)。地歴無線定位是為就無線通信網(wǎng)絡(luò)中應(yīng)用址為廣泛的定位方式，尤其是隨桿移動(dòng)通信網(wǎng)絡(luò)定位技術(shù)的發(fā)展,小區(qū)ID（CeU-ID）TOA（TimeofAnival,信號(hào)到達(dá)時(shí)間、TDOATimeDifferenceofAinvd信巧到達(dá)時(shí)間差零人批無線定位技術(shù)部須到了I匕較好的應(yīng)用針對(duì)宅內(nèi)定位技術(shù)的不足,WLAN（WiweLocalAreaNetwork.無線局域網(wǎng)人藍(lán)（Bluetooth）等專用品

7、域網(wǎng)絡(luò)的場強(qiáng)定位也取得了一定的效果。WGPS（GIoHrIPnsitinningSystem.全球定位系統(tǒng)）力代左的犬汕迄位技術(shù)使II天空中的導(dǎo)航卩星系統(tǒng)進(jìn)行觀測來獲取用戶的地理坐標(biāo)叫和GPS類似的衛(wèi)星定位技術(shù)還包括俄羅斯的GLONASS（GlobalNavigationSateUiteSystar.個(gè)球牙竝卩星系統(tǒng)、歐酣il.在籌建中的Galileo卩.星導(dǎo)瓠系統(tǒng)期和我國的北斗IW導(dǎo)軌系統(tǒng)11刃四等。這些定位技術(shù)都能夠獲取較高桔度的用戶位置坐標(biāo).在天基衛(wèi)星定位技術(shù)中,GPS是最成熟的,也是應(yīng)用最廣的。針對(duì)GPS的網(wǎng)絡(luò)動(dòng)態(tài)定位的研究也足開展得最多。出前廣泛使用的M絡(luò)定位技術(shù)包扌舌網(wǎng)絡(luò)RTK（R

8、ealTimeKinematic,實(shí)時(shí)動(dòng)態(tài)）】、PPPPrecisePointPositioning,將密敢點(diǎn)定位）囚】、VRS（VirtualReferenceStation慮擬參考站）"】；：凰然基r網(wǎng)絡(luò)的gps定位技術(shù)擴(kuò)展了其應(yīng)用面也提高了定位的精度,但是在人們經(jīng)曲活動(dòng)的宅內(nèi)卻仃任ffGPS遲位的斤區(qū)，宅內(nèi)對(duì)衛(wèi)星信兮的遮嚴(yán)i城M建筑物対衛(wèi)址信兮的反射等都會(huì)影響定位效果.共至根木無法完成定位。為解決甲獨(dú)使用技術(shù)受到崔位區(qū)域和粘度等條件的限制，III現(xiàn)了-種稱作AOPS（AEstedGPS,輔助GPS的混合定位技術(shù)卩久A-GPS技術(shù)充分利用了移動(dòng)終端可以雙向傳輸信息的能力,將&qu

9、ot;星測駅信息與通信網(wǎng)絡(luò)甚站測壁信息進(jìn)行聯(lián)介處理，實(shí)現(xiàn)堆于無線通信網(wǎng)絡(luò)的差分GPS定位.這些移動(dòng)終端町以是F機(jī)，也町以是含仃通信設(shè)備的PDA（PersonalDigitalAssistant個(gè)人數(shù)7助理）等，但它們都含冇部分或全部GPS接收機(jī)的功能模塊。123導(dǎo)駅地理數(shù)據(jù)庫導(dǎo)航地理數(shù)據(jù)用是折¥1對(duì)汽乍導(dǎo)飢、LBS應(yīng)用需求而企工的JI仃統(tǒng)-技術(shù)標(biāo)準(zhǔn)的地理數(shù)據(jù)用，導(dǎo)航地理數(shù)據(jù)用是一個(gè)綜介的數(shù)據(jù)集.包括空間要索的幾何信息、要索的基木則性、要素的增強(qiáng)賦性、交通導(dǎo)航信息等，它著重表達(dá)道略及其屬性信息以及汽車導(dǎo)航、LBS應(yīng)用所需的其他相關(guān)信息如地址系統(tǒng)信息、地圖顯示背景信息、用戶所關(guān)注的公共機(jī)

10、構(gòu)及服務(wù)信息等，導(dǎo)航地理數(shù)據(jù)溝的主耍內(nèi)容足以道路網(wǎng)為浮架的地理樞架侑息，其I：樓加杵補(bǔ)會(huì)經(jīng)濟(jì)侑息（如商業(yè)服務(wù)單位設(shè)施等）以及交通信息其中交通信息包揺靜態(tài)交通信息如交通規(guī)則、道路通行條件等及動(dòng)態(tài)交通信息如實(shí)時(shí)路況信息鑒F導(dǎo)航地理數(shù)據(jù)在汽卞導(dǎo)航和LBS中的車耍作用，自20世紀(jì)80年代末期以來,些發(fā)達(dá)図家加速開展了多尺度多精度導(dǎo)駅地理數(shù)據(jù)的研制和生產(chǎn)目前歐洲、北羌、II木C形成了較成熟的導(dǎo)飢地理數(shù)據(jù)生產(chǎn)技術(shù).并l!經(jīng)冇了覆蓋面較廣的尋飢地理數(shù)據(jù)產(chǎn)品英應(yīng)用范田擴(kuò)展到諸多領(lǐng)域.形成了巨大的市場規(guī)模。當(dāng)時(shí)，美國NAVTECH公眼歐洲TeleAtlas公訂J、H木數(shù)丫化道路地圖協(xié)會(huì)（JapanDigital

11、RoadMqoAssociation.JDRMA）中的相關(guān)公司是世界上主曼導(dǎo)駅數(shù)據(jù)產(chǎn)品專業(yè)制造公司。近年來，導(dǎo)飢地珅數(shù)據(jù)用的標(biāo)冷化作取得了較人的進(jìn)展囚際標(biāo)準(zhǔn)化組織和齊種企業(yè)聯(lián)盟制定了GDF（GeographicDataFiles,地理數(shù)據(jù)文件）、SDAL（ShmedDataAccessLibrary共卑數(shù)據(jù)訪問用）、KIWI等批主導(dǎo)K際市場的核心技術(shù)標(biāo)準(zhǔn)，開發(fā)了0種導(dǎo)飢地理數(shù)據(jù)用的技術(shù)平臺(tái).完善了面向汽乍導(dǎo)航的道路網(wǎng)絡(luò)數(shù)據(jù)模塑和軟件技術(shù).形成了“數(shù)據(jù)-設(shè)備一用八”的產(chǎn)業(yè)鏈和企業(yè)分工。1.24路徑規(guī)劃算法對(duì)于路徑規(guī)劃問題.國內(nèi)外學(xué)看已經(jīng)進(jìn)廳了人晁的研究。仃一些經(jīng)典樣法.如適用于匸如I的Dijks

12、tiaV/適IIJ：il.負(fù)如I的Floyd.Fulkerson口法能仃效地求出JI仃確宦網(wǎng)絡(luò)邊費(fèi)用的最優(yōu)解.為了減少計(jì)算量和存儲(chǔ)資源,已經(jīng)出現(xiàn)了許多改進(jìn)算法,如雙向搜索算法、二元堆町以改善算法的響應(yīng)時(shí)間“。雙向搜索算法通過從起始點(diǎn)進(jìn)行詢向捜索，且從II標(biāo)點(diǎn)進(jìn)行后向捜索來il口相應(yīng)的路彳仝.A祥法是址流行的啟發(fā)式樣法Z它采川介適的啟發(fā)式函數(shù)來“先捜索圮町能的點(diǎn)以減少計(jì)H時(shí)間1271而分層捜索W法山具仃分層結(jié)構(gòu)的地圖數(shù)據(jù)脇輔助。該算法忤先在較島層的空間,如主干道進(jìn)行嫂索,這樣可以減少網(wǎng)題的復(fù)雜性12叭盡件上述體法從理論L可以計(jì)算得到最優(yōu)略徑,但是實(shí)際應(yīng)用中為網(wǎng)絡(luò)的節(jié)點(diǎn)較多時(shí),計(jì)算時(shí)間較長.個(gè)典型的城市道略網(wǎng)非常龐大,一般包抵成千上萬個(gè)節(jié)點(diǎn),最短路徑乳法往往無法在仃效的時(shí)間內(nèi)得到計(jì)樣結(jié)果對(duì)于大規(guī)枚的址雜道路網(wǎng)絡(luò)，需要"端多的計(jì)算時(shí)間和存儲(chǔ)資源。為了解決這些問題,有人采用網(wǎng)絡(luò)分解技術(shù)用來滅少計(jì)算負(fù)扣和大規(guī)模網(wǎng)絡(luò)的存儲(chǔ)需求。I玄從;I；了一些新的方法，如空間分解道略網(wǎng)模型算法冋、道路分等級(jí)的啟發(fā)式址優(yōu)路處并法