GPS和嵌入式數(shù)據(jù)庫(kù)
GPS
GPS系統(tǒng)的應(yīng)用非常廣泛。包括車輛導(dǎo)航、地球物理資源勘探、市政規(guī)劃控制、海洋救援、飛機(jī)導(dǎo)航、導(dǎo)彈制導(dǎo)等等。不過(guò)最能夠被我們感受到的還是和我們生活最密切相關(guān)的導(dǎo)航服務(wù)。
GPS系統(tǒng)一般由地面控制系統(tǒng)、空間衛(wèi)星、地面接收裝置三部分組成。用在導(dǎo)航的設(shè)備當(dāng)中只有一個(gè)地面接收裝置。地面裝置接收來(lái)自空間衛(wèi)星的信號(hào),并計(jì)算出自己的位置。有了位置信息以后配合復(fù)雜的空間數(shù)據(jù)處理技術(shù),導(dǎo)航設(shè)備就能夠輕松地將你送到目的地,并查詢出你感興趣的信息。
近年來(lái),GPS導(dǎo)航設(shè)備越來(lái)越普及。在日本,使用GPS信號(hào)的車載導(dǎo)航設(shè)備面世已經(jīng)有將近20年的歷史了。很多人目睹了車載導(dǎo)航設(shè)備從昂貴的奢侈品到大量普及的過(guò)程。日本現(xiàn)有十多家廠商生產(chǎn)車載導(dǎo)航設(shè)備,除了在新車銷售同時(shí)配裝的原裝導(dǎo)航設(shè)備之外,現(xiàn)在日本年零售的車載導(dǎo)航設(shè)備有50多個(gè)品種,年銷售100萬(wàn)臺(tái)左右。
據(jù)統(tǒng)計(jì),現(xiàn)在日本的車載導(dǎo)航設(shè)備的普及率在36%左右,因?yàn)樯逃密囀褂寐时容^低,所以如果只限家用轎車的話,普及率應(yīng)該更高。另外,還有大量的個(gè)人導(dǎo)航設(shè)備(PND,Personal Navigation Device)正在被使用。
自動(dòng)導(dǎo)航法和GPS
車載導(dǎo)航設(shè)備是GPS導(dǎo)航服務(wù)最廣泛的應(yīng)用之一。但是,車載導(dǎo)航設(shè)備最早只是裝載有車速脈沖、羅盤傳感器等自動(dòng)導(dǎo)航法的裝置。使用這種自動(dòng)導(dǎo)航法的裝置,要依靠裝置自身來(lái)推算出車輛的位置。因此,只能夠粗略地告訴駕駛員現(xiàn)在的位置及駛向目的地的路線。行駛開始一段時(shí)間后,必須對(duì)行駛到的地點(diǎn)、行駛方向和行駛角度進(jìn)行調(diào)整,使用起來(lái)極不方便也談不上多準(zhǔn)確,只是一個(gè)大概的位置服務(wù)。所以,最早在日本的車展上看到車載導(dǎo)航設(shè)備時(shí),很多廠商的宣傳重點(diǎn)都在車輛的準(zhǔn)確定位上。
現(xiàn)在GPS方法非常盛行,該方法通過(guò)GPS推算出車輛的位置。不過(guò)只靠GPS的話,不管怎樣設(shè)計(jì)總會(huì)有某種程度的誤差。在日本當(dāng)時(shí)就因?yàn)槊绹?guó)衛(wèi)星發(fā)送信號(hào)的誤差,沿著海邊行駛的車輛,其導(dǎo)航設(shè)備上的自車標(biāo)志(一個(gè)三角形箭頭)經(jīng)常會(huì)跑到海上去,讓人啼笑皆非。
因此,為了彌補(bǔ)雙方的缺點(diǎn),日本的廠商將GPS和自動(dòng)導(dǎo)航法裝置結(jié)合來(lái)推算出車輛的位置,很好地解決了車輛自律準(zhǔn)確定位的問(wèn)題。現(xiàn)在即使是車輛進(jìn)入山洞等無(wú)法接收衛(wèi)星信號(hào)的地方,導(dǎo)航設(shè)備上自車位置也會(huì)很準(zhǔn)確地在地圖的道路上顯現(xiàn)。隨著技術(shù)的進(jìn)步,單純使用GPS信號(hào)的導(dǎo)航設(shè)備也大量進(jìn)入市場(chǎng)。GPS逐漸成為各種導(dǎo)航設(shè)備的主流技術(shù)。
GPS導(dǎo)航和LBS
僅有GPS所獲得的準(zhǔn)確的空間位置坐標(biāo)是毫無(wú)意義的。導(dǎo)航設(shè)備必須和基于位置的信息服務(wù)(LBS)相結(jié)合才會(huì)方便人們的生活,產(chǎn)生巨大的經(jīng)濟(jì)效益。隨著GPS模塊嵌入到諸多的移動(dòng)設(shè)備上去,LBS逐漸成為移動(dòng)運(yùn)營(yíng)商大力發(fā)展的下一個(gè)增值業(yè)務(wù)。在日本的汽車GPS導(dǎo)航設(shè)備中,LBS非常人性化。導(dǎo)航設(shè)備檢測(cè)出車輛自身的位置后,根據(jù)需要查詢出用戶感興趣的信息(POI)并提示給用戶。
日本的導(dǎo)航設(shè)備內(nèi)地圖的POI量非常豐富,比如加油站、飲食店、銀行、郵局,甚至廁所等等。開車到相對(duì)陌生的地區(qū)或者深更半夜時(shí),這種功能十分有效,可以短時(shí)間解決問(wèn)題。另外,外出旅游時(shí),也可以通過(guò)檢索的選項(xiàng)(比如車站、休閑、地址等)了解某個(gè)區(qū)域內(nèi)的名勝古跡,紀(jì)念堂、博物館、服務(wù)處、體育場(chǎng)、休閑地等等。檢索、保存等操作也十分簡(jiǎn)便,只要用手指往自己想去的方向點(diǎn)劃,就可鎖定想去的目標(biāo)。導(dǎo)航設(shè)備內(nèi)還存儲(chǔ)了日本黃頁(yè)中1000萬(wàn)個(gè)電話號(hào)和3000萬(wàn)個(gè)家庭電話號(hào)。也就是說(shuō)只要輸入電話號(hào)碼,就可以很輕易地檢索到從車輛位置到達(dá)目的地的路徑。一些已經(jīng)去過(guò)的地方,只要在保存過(guò)的目錄中搜一下,馬上就可以激活。外出回家時(shí),只需按一下回家鍵,導(dǎo)航設(shè)備便會(huì)依據(jù)最早設(shè)定的條件,檢索出一條便捷的回家路線。
日本導(dǎo)航設(shè)備的地圖顯示也體現(xiàn)了位置服務(wù)。比例為50米以下時(shí),地圖上還會(huì)顯示單行道及其方向。比例為10米時(shí),甚至可以設(shè)定自己的車在道路的哪一側(cè)。地圖的顯示可以是平面的,也可以是立體的,立體又可以顯示為鳥瞰式和駕駛視野式的,立體圖像會(huì)在相應(yīng)地點(diǎn)顯示標(biāo)志性建筑。
GPS導(dǎo)航和ITS
智能交通系統(tǒng)(ITS)將道路、駕駛員和車輛有機(jī)地結(jié)合在一起,加強(qiáng)三者之間的聯(lián)系。將交通信息、堵車信息等不斷變化的道路狀況實(shí)時(shí)提供給需要的人們,以增強(qiáng)行車安全,減少行車時(shí)間,并指導(dǎo)行車路線。
日本的政府和企業(yè)組成了一個(gè)ITS的聯(lián)合組織。這個(gè)組織在道路上裝配了各種監(jiān)視器和智能設(shè)備,實(shí)時(shí)采集道路的動(dòng)態(tài)信息。如:車速、流量、路面狀況等。然后將這些信息進(jìn)行匯總和分析,最終通過(guò)無(wú)線網(wǎng)絡(luò)傳輸給感興趣的導(dǎo)航設(shè)備。有了這些信息,導(dǎo)航設(shè)備在檢索目的地時(shí),可以按照不同的優(yōu)先條件提供多條行車線路。開車人根據(jù)自己的喜好決定其中的一條線路就可以輕松上路了。當(dāng)然,開車人如果不放心,也可以在上路前查閱每條檢索的路線內(nèi)容。這時(shí)導(dǎo)航設(shè)備就會(huì)顯示每個(gè)區(qū)段經(jīng)過(guò)的道路名稱和距離,包括使用收費(fèi)道路時(shí)的費(fèi)用等等。
當(dāng)你決定了一條路線后,這條路線就會(huì)在導(dǎo)航設(shè)備的地圖上顯示為比較醒目的粗線條,直行或拐彎一目了然。導(dǎo)航設(shè)備一路都會(huì)用聲音提示你行車線路。在各個(gè)交叉路口,畫面會(huì)顯示和實(shí)際道路上指路牌一樣的標(biāo)識(shí)和內(nèi)容,包括每個(gè)交叉路口的名稱。開車的人只需聽著語(yǔ)音導(dǎo)航就可以確認(rèn)自己所在位置和應(yīng)該前行的方向。在多又路口會(huì)告訴你具體走哪個(gè)車道,轉(zhuǎn)向左還是右。畫面會(huì)同時(shí)顯示交叉口有幾個(gè)車道,是否有左拐右轉(zhuǎn)的專用車道的詳細(xì)畫面。即使因?yàn)榉N種原因錯(cuò)過(guò)路口轉(zhuǎn)彎的時(shí)機(jī),導(dǎo)航設(shè)備馬上會(huì)自動(dòng)根據(jù)車輛的位置重新檢索一條路線來(lái)引導(dǎo)你。除了顯示地圖、導(dǎo)航和行車軌跡外,還顯示指南針、時(shí)間、堵車信息、距離目的地的剩余路程和預(yù)定時(shí)間,以及現(xiàn)在車輛所在的行政區(qū)劃和具體地名等等。所有這些都會(huì)實(shí)時(shí)用語(yǔ)音告訴駕駛員。
GPS導(dǎo)航和娛樂
隨著導(dǎo)航設(shè)備的普及和眾多廠家的競(jìng)爭(zhēng)需要,很多廠家將娛樂功能和導(dǎo)航設(shè)備集成在一起。日本的車載導(dǎo)航設(shè)備已經(jīng)能夠看電視、聽音樂、看影碟甚至上網(wǎng),將家庭能夠享受到的娛樂環(huán)境都搬到了車內(nèi)。
導(dǎo)航設(shè)備的數(shù)據(jù)
GPS的數(shù)據(jù)屬于地圖數(shù)據(jù),GIS的數(shù)據(jù)屬于地理數(shù)據(jù)。地圖數(shù)據(jù)是地理數(shù)據(jù)的子集。地圖數(shù)據(jù)和地理數(shù)據(jù)一樣基本由空間數(shù)據(jù)、非空間數(shù)據(jù)和時(shí)間因素組成??臻g數(shù)據(jù)是對(duì)具有空間特征的地物對(duì)象的數(shù)據(jù)化表示。空間特征是指空間地物的位置、形狀和大小等幾何特征,以及與相鄰地物的空間關(guān)系。在GPS系統(tǒng)中,每個(gè)物體空間都是一組具有經(jīng)緯度和高程度的坐標(biāo)的點(diǎn)組成的。
各個(gè)物體的空間關(guān)系也是通過(guò)坐標(biāo)點(diǎn)計(jì)算所得。而日常生活中,人們都是依靠各個(gè)物體的相對(duì)位置關(guān)系來(lái)確定空間位置的。非空間數(shù)據(jù)主要是空間目標(biāo)的屬性特征。它是指除了時(shí)間和空間特征以外的空間現(xiàn)象的其他特征。如交通流量、天氣、空氣污染程度、道路寬度等等。時(shí)間特性是對(duì)空間目標(biāo)及其屬性隨著時(shí)間變化的一種描述和表現(xiàn),如擁堵狀況會(huì)隨著時(shí)間的變化而變化。
根據(jù)GPS數(shù)據(jù)的特性.人們將復(fù)雜的空間對(duì)象進(jìn)行抽象,用數(shù)學(xué)表達(dá)為四大類:數(shù)字線劃數(shù)據(jù)、影像數(shù)據(jù)、數(shù)字高程模型和屬性數(shù)據(jù)。其中數(shù)字線劃數(shù)據(jù)和屬性數(shù)據(jù)是現(xiàn)在GPS導(dǎo)航系統(tǒng)中最感興趣的數(shù)據(jù)。數(shù)字線劃數(shù)據(jù)是將空間地物直接抽象為點(diǎn)、線、面的實(shí)體,用坐標(biāo)描述它的位置和形狀。數(shù)字線劃數(shù)據(jù)是GPS的核心,也是地圖數(shù)據(jù)處理的主要對(duì)象。不過(guò),GPS變得如此豐富,應(yīng)用如此廣泛,給我們帶來(lái)極大方便的還是它的屬性數(shù)據(jù)??臻g目標(biāo)的屬性數(shù)據(jù)是沒有限制的,根據(jù)不同的目標(biāo)可以設(shè)定任意多的必要的相關(guān)屬性。
目前在地圖數(shù)據(jù)的處理模型中用的最多的是拓?fù)涫噶繑?shù)據(jù)模型(空間目標(biāo)可以描述成矢量數(shù)據(jù)。拓?fù)涫噶繑?shù)據(jù)模型是表示這些矢量數(shù)據(jù)之間的包含、相交、相離、相鄰等拓?fù)潢P(guān)系的一種數(shù)學(xué)模型),而屬性數(shù)據(jù)模型通常用的是關(guān)系模型。拓?fù)涫噶康膱D形數(shù)據(jù)和關(guān)系型屬性數(shù)據(jù)之間用何種方式來(lái)連接也是一個(gè)需要仔細(xì)推敲的問(wèn)題。目前比較常見的辦法是擴(kuò)展RDBMS增加空間數(shù)據(jù)管理。
無(wú)論是導(dǎo)航、位置服務(wù)還是智能交通,都需要對(duì)地圖數(shù)據(jù)進(jìn)行大量的查詢、更新和刪除,因此如何對(duì)空間數(shù)據(jù)建立索引就顯得非常重要。常見的空間索引方法一般都是逐級(jí)劃分地理空間,把查詢空間分成若干區(qū)域.從而形成各種空間索引結(jié)構(gòu)。被劃分的區(qū)域包含空間要素并且有唯一標(biāo)識(shí)。我們常見的網(wǎng)格系列索引和R樹系列索引都是建立在空間劃分基礎(chǔ)上的,只不過(guò)前者是基于規(guī)則分割法的劃分。后者是基于對(duì)象的劃分。
空間(導(dǎo)航)數(shù)據(jù)庫(kù)
空間數(shù)據(jù)庫(kù)能夠很好地將空間數(shù)據(jù)、影像數(shù)據(jù)和屬性數(shù)據(jù)無(wú)縫連接,是地理信息系統(tǒng)中數(shù)據(jù)處理的主流。導(dǎo)航數(shù)據(jù)庫(kù)可以看作空間數(shù)據(jù)庫(kù)的一個(gè)子集(也有人認(rèn)為是交集),是指為處理GPS的各種空間數(shù)據(jù)和屬性數(shù)據(jù)而建立的具有統(tǒng)一技術(shù)標(biāo)準(zhǔn)的地圖數(shù)據(jù)庫(kù)。它能夠存儲(chǔ)空間數(shù)據(jù)和屬性數(shù)據(jù),并且對(duì)這些數(shù)據(jù)建立索引,方便其他應(yīng)用系統(tǒng)快速地訪問(wèn)這些數(shù)據(jù),同時(shí)負(fù)責(zé)處理空間數(shù)據(jù)和屬性數(shù)據(jù)的關(guān)系。從內(nèi)容上可以描述成以空間數(shù)據(jù)(道路網(wǎng)等)為骨架的地理框架信息,其上疊加著屬性數(shù)據(jù)(社會(huì)經(jīng)濟(jì)信息以及交通信息)等。
市場(chǎng)上成熟的幾個(gè)企業(yè)級(jí)的空間數(shù)據(jù)庫(kù)都是將空間數(shù)據(jù)存儲(chǔ)在RDBMS中,但是RDBMS一開始并沒有提供空間數(shù)據(jù)類型(如點(diǎn)、線、多邊形等),也沒有提供對(duì)這些空間數(shù)據(jù)類型的操作(如:判斷空間對(duì)象之間的包含、相鄰、相交等關(guān)系及求差、距離、最短路徑等計(jì)算)。后來(lái)人們?cè)赗DBMS的基礎(chǔ)上發(fā)展了支持空間數(shù)據(jù)的存儲(chǔ)和操作。常見的處理辦法如下:
在數(shù)據(jù)庫(kù)中可以定義多種空間數(shù)據(jù)類型,每種空間數(shù)據(jù)都以二進(jìn)制的形式存儲(chǔ)具體的信息,同時(shí)存儲(chǔ)對(duì)該二進(jìn)制數(shù)據(jù)的描述信息(稱為空間元數(shù)據(jù))。每個(gè)空間目標(biāo)(對(duì)象)就是符合這個(gè)二進(jìn)制字段規(guī)格的具體數(shù)值。把空間數(shù)據(jù)以二進(jìn)制的字段形式存儲(chǔ),就能夠在同一張表內(nèi)同時(shí)允許空間數(shù)據(jù)和屬性數(shù)據(jù)同時(shí)存在,大大方便了空間數(shù)據(jù)和屬性數(shù)據(jù)的操作。
除了空間數(shù)據(jù)以外,隨著導(dǎo)航設(shè)備的發(fā)展,影像數(shù)據(jù)的處理和多媒體數(shù)據(jù)的處理也是必須解決的問(wèn)題。這涉及到另外一個(gè)話題——多媒體數(shù)據(jù)庫(kù)。不過(guò)一些大型的企業(yè)級(jí)數(shù)據(jù)庫(kù)提供商的產(chǎn)品,基本上可以滿足空間數(shù)據(jù)庫(kù)和多媒體數(shù)據(jù)庫(kù)的處理要求??臻g數(shù)據(jù)庫(kù)提供了容易理解和調(diào)用的各種接口,屏蔽了復(fù)雜而抽象的各種空間數(shù)據(jù)的存儲(chǔ)和計(jì)算方法,使得最終用戶不需要花費(fèi)多大的精力來(lái)理解這些復(fù)雜的過(guò)程就能夠輕松地進(jìn)行空間數(shù)據(jù)的處理。
如:Empress數(shù)據(jù)庫(kù)對(duì)空間數(shù)據(jù)的存儲(chǔ)、插入、修改操作完全和普通關(guān)系型數(shù)據(jù)一樣,一個(gè)Insert/update語(yǔ)句就可以;查詢空間目標(biāo)之間的關(guān)系,也可以用簡(jiǎn)單的SQL語(yǔ)句來(lái)實(shí)現(xiàn)。一條簡(jiǎn)單的select語(yǔ)句就可以查詢出幾個(gè)空間對(duì)象之間相鄰、相交、包含等復(fù)雜的拓?fù)潢P(guān)系。空間數(shù)據(jù)庫(kù)在很好地完成空間數(shù)據(jù)的存儲(chǔ)和操作以外,還為開發(fā)者提供了簡(jiǎn)單方便的調(diào)用方式。空間數(shù)據(jù)如何組織也會(huì)影響具體的應(yīng)用。在導(dǎo)航中應(yīng)用時(shí),數(shù)據(jù)的組織應(yīng)該以路徑優(yōu)化和目標(biāo)查找的高效為目標(biāo)。這樣,在數(shù)據(jù)存儲(chǔ)的時(shí)候,就應(yīng)該考慮具體的空間數(shù)據(jù)和屬性數(shù)據(jù)如何劃分成不同的集合并關(guān)聯(lián),進(jìn)而,使得具體的應(yīng)用變得更加高效。尤其是在嵌入式領(lǐng)域,由于資源的限制和效率的要求,必須進(jìn)行有針對(duì)性的優(yōu)化。嵌入式領(lǐng)域的Empress空間(導(dǎo)航)數(shù)據(jù)庫(kù)
現(xiàn)在,企業(yè)級(jí)應(yīng)用當(dāng)中,大家都會(huì)使用空間數(shù)據(jù)庫(kù)來(lái)處理空間數(shù)據(jù)和屬性數(shù)據(jù),以及二者之間的關(guān)系,對(duì)這些信息進(jìn)行檢索和更新都非常方便。在嵌入式領(lǐng)域則很難有比較好的空間數(shù)據(jù)庫(kù)產(chǎn)品。這是因?yàn)榍度胧筋I(lǐng)域內(nèi)存和磁盤的存儲(chǔ)空間有限,CPU的處理能力也有限?,F(xiàn)有的一些嵌入式數(shù)據(jù)庫(kù)的提供商基本上只能提供最基本的關(guān)系型數(shù)據(jù)處理引擎或結(jié)構(gòu)化數(shù)據(jù)處理引擎,基本上沒有針對(duì)空間數(shù)據(jù)處理的數(shù)據(jù)處理引擎。不過(guò)Empress嵌入式數(shù)據(jù)庫(kù)有30年的積累,不僅提供關(guān)系型和結(jié)構(gòu)型的數(shù)據(jù)引擎,也有專門針對(duì)空間數(shù)據(jù)處理的數(shù)據(jù)庫(kù)引擎,在北美的許多軍事項(xiàng)目中有很多實(shí)例。當(dāng)然,正如前文所說(shuō),針對(duì)導(dǎo)航領(lǐng)域的優(yōu)化是必要的,Empress也正在為全球著名的廠商進(jìn)行這方面的工作。
在國(guó)內(nèi)的嵌入式領(lǐng)域,許多廠家仍然堅(jiān)持文件的方式,原因很簡(jiǎn)單,主要是沒有看到國(guó)內(nèi)有成熟的嵌入式數(shù)據(jù)庫(kù)在這個(gè)領(lǐng)域的成功應(yīng)用,一時(shí)也很難說(shuō)服自己。所以,以下簡(jiǎn)單列舉嵌入式領(lǐng)域空間數(shù)據(jù)庫(kù)和文件系統(tǒng)的對(duì)比。
Empress嵌入式領(lǐng)域的空間數(shù)據(jù)管理引擎不僅提供標(biāo)準(zhǔn)的和擴(kuò)展的SQL語(yǔ)句,還提供了高速靈活的C語(yǔ)言接口。因?yàn)?。嵌入式領(lǐng)域往往穩(wěn)定性、速度和性能是首要的,為了減少系統(tǒng)開銷。增加數(shù)據(jù)處理的靈活性,必須要有高速靈活的接口。
另外,嵌入式領(lǐng)域?qū)?shù)據(jù)庫(kù)的引擎尺寸也很敏感。Empress嵌入式領(lǐng)域的空間數(shù)據(jù)管理引擎的尺寸根據(jù)客戶選擇的功能多少會(huì)有差距。引擎是可以嵌入到最終的應(yīng)用程序中去的,對(duì)最終用戶是透明的,不需要維護(hù)。
下面簡(jiǎn)單介紹一下全球最大的某汽車廠商使用Empress嵌入式空間數(shù)據(jù)庫(kù)為車載導(dǎo)航設(shè)備的數(shù)據(jù)處理核心組件以后帶來(lái)的一些變化。
首先,可以進(jìn)行復(fù)雜的復(fù)合檢索、模糊檢索。如:“要在距離北京天安門10公里范圍內(nèi),并距離北京火車站3公里的范圍內(nèi)的地方尋找名字當(dāng)中有‘錦’字的三星級(jí)以上賓館”。這種檢索要用文件方式恐怕很難實(shí)現(xiàn),即使勉強(qiáng)實(shí)現(xiàn)代價(jià)也非常昂貴。在嵌入式空間數(shù)據(jù)庫(kù)內(nèi),則很容易實(shí)現(xiàn),效率也非常高。
其次,可以對(duì)數(shù)據(jù)庫(kù)內(nèi)的空間數(shù)據(jù)及其屬性數(shù)據(jù)進(jìn)行實(shí)時(shí)的更新,同時(shí)要保證這些更新的安全性,防止重復(fù)更新、無(wú)效更新甚至對(duì)原有數(shù)據(jù)的一致性產(chǎn)生破壞。Empress空間數(shù)據(jù)庫(kù)利用事務(wù)、各種粒度的鎖等來(lái)達(dá)到這些目的。
最后,不同的使用者可以設(shè)定自己的個(gè)性化數(shù)據(jù)和個(gè)性化功能。在使用導(dǎo)航時(shí)會(huì)根據(jù)個(gè)人的身份數(shù)據(jù)的不同。而產(chǎn)生不同的檢索結(jié)果。并且,可以對(duì)使用者的隱私數(shù)據(jù)進(jìn)行引擎級(jí)別的加密,保證絕對(duì)安全。
linux操作系統(tǒng)文章專題:linux操作系統(tǒng)詳解(linux不再難懂)
評(píng)論