- 相關(guān)推薦
基于智能手機(jī)的交通導(dǎo)航系統(tǒng)
【摘要】：基于智能手機(jī)的導(dǎo)航系統(tǒng)將移動(dòng)手機(jī)與道路交息結(jié)合，無(wú)論何時(shí)、何地，隨時(shí)都可以獲得最短路徑信息服務(wù)。該系統(tǒng)分為三個(gè)層次五大模塊，采用分層數(shù)據(jù)存放、分級(jí)網(wǎng)路拓?fù)浼軜?gòu)、仿OSPF的動(dòng)態(tài)信息更新等技術(shù)，提高系統(tǒng)運(yùn)行的效率與速率。
【關(guān)鍵詞】：智能手機(jī);分層;動(dòng)態(tài)更新
1. 引言
我國(guó)迅速發(fā)展，隨著城市規(guī)模的擴(kuò)大和交通信息的增加，道路網(wǎng)規(guī)模越來(lái)越龐大。公眾最為關(guān)注交通出行信息，要求在出行前和出行中都能夠及時(shí)地發(fā)送和接收相關(guān)交通信息。目前手機(jī)的增值服務(wù)多是以?shī)蕵?lè)（彩信、移動(dòng)QQ等）為主，而諸如交通路網(wǎng)信息、購(gòu)物信息等與人們?nèi)粘Ｉ蠲芮邢嚓P(guān)的服務(wù)卻很少，不能滿足人們獲取實(shí)時(shí)信息的需求。
智能交通系統(tǒng)（ITS）是信息系統(tǒng)（GIS）在交通領(lǐng)域的延伸，已逐漸完善，但僅局限于為交通部門(mén)提供實(shí)時(shí)的數(shù)字交通信息。ITS只有與人們的出行信息相結(jié)合才能為廣大社會(huì)公眾提供實(shí)時(shí)、便利的服務(wù)。
2. 系統(tǒng)簡(jiǎn)介
2.1 系統(tǒng)功能
該系統(tǒng)主要功能是在出行前或出行中為用戶提供實(shí)時(shí)、與出行目的相關(guān)的候選信息（包括娛樂(lè)場(chǎng)所，機(jī)構(gòu)，醫(yī)院等），并以用戶所在地為起始點(diǎn)根據(jù)當(dāng)前的路況信息為用戶提供最佳的的交通導(dǎo)航。該系統(tǒng)的具體功能包括準(zhǔn)確定位、信息查詢、地圖顯示、方案生成等。
2.2 系統(tǒng)框架
該系統(tǒng)主要分五大模塊實(shí)現(xiàn)：地圖操作模塊、信息查詢模塊、信息采集模塊、方案生成模塊和后臺(tái)數(shù)據(jù)庫(kù)管理模塊。其中前兩個(gè)模塊處于客戶端（手機(jī)），后三個(gè)模塊是在服務(wù)器端實(shí)現(xiàn)。
地圖操作模塊：提供地圖的放大、縮小、拖動(dòng)等。還包括當(dāng)前位置的地圖顯示，地名映射及地點(diǎn)分層或疊加顯示。
信息查詢模塊：選擇分層地圖上顯示出的任一相關(guān)地點(diǎn)，便可查詢?cè)摰攸c(diǎn)相關(guān)信息（住宅區(qū)的、娛樂(lè)場(chǎng)所的設(shè)施或醫(yī)院的聯(lián)系電話等）及從起始點(diǎn)到該地點(diǎn)的路況信息（擁塞與否、可搭乘公交車車次、估計(jì)抵達(dá)時(shí)間等）。
信息采集模塊：采集的信息包括地點(diǎn)的更新及實(shí)時(shí)路況。此信息作為系統(tǒng)程序的參數(shù)，及時(shí)傳遞給數(shù)據(jù)庫(kù)并對(duì)數(shù)據(jù)庫(kù)中的數(shù)據(jù)進(jìn)行更新操作。
方案生成：根據(jù)數(shù)據(jù)庫(kù)中數(shù)據(jù)為基礎(chǔ)采取適當(dāng)?shù)穆窂竭x擇算法生成若干可供選擇方案。
數(shù)據(jù)庫(kù)管理模塊：為保證系統(tǒng)的安全性定期對(duì)數(shù)據(jù)庫(kù)的數(shù)據(jù)進(jìn)行備份，對(duì)冗余數(shù)據(jù)進(jìn)行清理。
2.3 系統(tǒng)模式
采用三層C/S（客戶端/服務(wù)器）模式，將手機(jī)作為客戶端獨(dú)立于服務(wù)器端的大量數(shù)據(jù)和中間件的復(fù)雜程序代碼。當(dāng)用戶提出查詢請(qǐng)求時(shí)，客戶端只需將請(qǐng)求信息傳送到中間件，作為參數(shù)經(jīng)過(guò)程序的處理，再將處理過(guò)的查詢信息傳送到服務(wù)器端，服務(wù)器端接收到查詢信息后，將符合條件的數(shù)據(jù)再次傳送到中間件部分，中間件部分對(duì)數(shù)據(jù)經(jīng)過(guò)加工處理，以用戶需要的形式傳送回客戶端。采用此模式降低了對(duì)手機(jī)性能的要求，增強(qiáng)了系統(tǒng)數(shù)據(jù)的獨(dú)立性。，減少了數(shù)據(jù)傳輸量，增強(qiáng)了處于服務(wù)器端數(shù)據(jù)庫(kù)的安全性，減少了服務(wù)器端的工作量。
3. 系統(tǒng)設(shè)計(jì)
3.1 系統(tǒng)整體結(jié)構(gòu)
以系統(tǒng)的五大功能模塊為依據(jù)，根據(jù)系統(tǒng)三層模式的特點(diǎn)，將系統(tǒng)分為數(shù)據(jù)層、業(yè)務(wù)層、客戶顯示層。其中數(shù)據(jù)層支持?jǐn)?shù)據(jù)庫(kù)管理模塊，處于服務(wù)器端；業(yè)務(wù)邏輯層負(fù)責(zé)信息查詢模塊、信息采集模塊和方案生成模塊的功能實(shí)現(xiàn)，處于連接服務(wù)器端和客戶端的中間件；客戶顯示層主要支持地圖操作模塊的功能實(shí)現(xiàn)。
3.2 數(shù)據(jù)層的實(shí)現(xiàn)
本系統(tǒng)涉及信息種類繁多，合理的分層管理是提高系統(tǒng)響應(yīng)速度的關(guān)鍵。按照數(shù)據(jù)性質(zhì)的不同我們將數(shù)據(jù)分為以下幾類，即地理框架數(shù)據(jù)、道路數(shù)據(jù)、節(jié)點(diǎn)數(shù)據(jù)。
3.2.1 地理框架數(shù)據(jù)
在一個(gè)城市區(qū)域范圍內(nèi)分布著不同的地理元素，地理框架數(shù)據(jù)就是基礎(chǔ)地形圖數(shù)據(jù)，包括區(qū)域、湖泊、河流、居民區(qū)、物等，它們主要是面類數(shù)據(jù)。
3.2.2 道路數(shù)據(jù)
道路數(shù)據(jù)包括路面數(shù)據(jù)和路網(wǎng)數(shù)據(jù)。路面數(shù)據(jù)是以面的形式所表現(xiàn)的道路,為用戶提供直觀、形象的道路走向圖。對(duì)于系統(tǒng)來(lái)說(shuō)更重要的是路網(wǎng)數(shù)據(jù)，關(guān)系到用戶出行的路線選擇，要進(jìn)行特殊的處理。道路網(wǎng)本身分為國(guó)道、省道等不同的級(jí)別；依附道路網(wǎng)存在的交通信息包括靜態(tài)交通信息（如交通規(guī)則、道路通行條件等）及動(dòng)態(tài)交通信息（如實(shí)時(shí)路況信息）。
3.2.3 節(jié)點(diǎn)數(shù)據(jù)
節(jié)點(diǎn)數(shù)據(jù)在系統(tǒng)中占有很重要的位置，是重要的定位參考點(diǎn)，并對(duì)應(yīng)用戶的各種服務(wù)信息。節(jié)點(diǎn)數(shù)據(jù)可分為兩大類，一類是節(jié)點(diǎn)數(shù)據(jù)，如：機(jī)關(guān)；企事業(yè)單位；住宅區(qū)；交息類：包括公交車站點(diǎn)、長(zhǎng)途客運(yùn)站、火車站、機(jī)場(chǎng)等；大型公共：包括體育場(chǎng)、醫(yī)院；休閑娛樂(lè)類：如公園、購(gòu)物場(chǎng)所等。另一類是特殊節(jié)點(diǎn)數(shù)據(jù)，這些數(shù)據(jù)不在地圖中顯示，但在用戶查詢中作為參數(shù)或反饋信息，起到重要作用。包括住宅區(qū)門(mén)牌號(hào)碼、特定單位聯(lián)系電話等。
3.3 業(yè)務(wù)層的實(shí)現(xiàn)
考慮到當(dāng)前城市擁堵?tīng)顩r嚴(yán)重和道路更新異常頻繁的現(xiàn)狀，信息查詢模塊和方案生成模塊中，路徑尋優(yōu)算法的時(shí)間復(fù)雜度與道路網(wǎng)路的拓?fù)浣Y(jié)構(gòu)的好壞緊密相連；而信息采集模塊則需要根據(jù)實(shí)時(shí)路況信息完成路徑信息的及時(shí)更新。
3.3.1 分級(jí)道路網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)
構(gòu)建一個(gè)完善且靈活的道路網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)是關(guān)系到業(yè)務(wù)邏輯層能否在復(fù)雜多變的道路下完成用戶要求的關(guān)鍵。完善要求拓?fù)涞臉?gòu)造與實(shí)際信息的誤差縮為最小，且方便以最佳的算法實(shí)現(xiàn)信息查詢和方案生成；而靈活則要求拓?fù)浣Y(jié)構(gòu)易于擴(kuò)展且使得信息的采集更加靈活。
本系統(tǒng)采用分級(jí)的道路網(wǎng)絡(luò)層次拓?fù)浣Y(jié)構(gòu),其涉及基于道路等級(jí)的路網(wǎng)分層抽象、道路數(shù)據(jù)分區(qū)組織、以區(qū)域?yàn)閱挝坏穆肪W(wǎng)層次拓?fù)潢P(guān)系模型。道路網(wǎng)絡(luò)本身是分級(jí)的，車輛行走時(shí)按不同的等級(jí)變換路徑，算法優(yōu)先考慮主干道網(wǎng)進(jìn)行計(jì)算分析，符合駕駛者寧愿選擇主干道路，避開(kāi)交通不便的次要道路的愿望，使得路徑選擇更為合理�？紤]到用戶從當(dāng)前位置去往附近區(qū)域的概率要遠(yuǎn)遠(yuǎn)大于去往距離很遠(yuǎn)的區(qū)域，以區(qū)域?yàn)閱挝粊?lái)組織數(shù)據(jù)，降低了拓?fù)涞膹?fù)雜性。
3.3.2 動(dòng)態(tài)信息及時(shí)更新
以網(wǎng)絡(luò)中內(nèi)部網(wǎng)關(guān)協(xié)議開(kāi)放最短路徑優(yōu)先（OSPF）協(xié)議的工作原理作為參考。OSPF是一種分層次的路由協(xié)議，將網(wǎng)絡(luò)劃分為不同的區(qū)域，每個(gè)域內(nèi)部維持本域一張唯一的拓?fù)浣Y(jié)構(gòu)圖，且各域根據(jù)自己的拓?fù)鋱D各自計(jì)算路由，域邊界路由器把各個(gè)域的內(nèi)部路由后用"洪泛法"在域間擴(kuò)散。
按照網(wǎng)絡(luò)拓?fù)渲袆澐值膮^(qū)域，建立各個(gè)區(qū)域內(nèi)部的"路由表"和區(qū)域之間的"邊界路由表"。當(dāng)?shù)缆肪W(wǎng)絡(luò)中的某條道路狀態(tài)因?yàn)閾矶碌仁录l(fā)生變化時(shí)，此道路所在的區(qū)域中的每個(gè)"路由器"重新計(jì)算本域"路由表"，而其它域中"路由器"只需修改其"路由表"中的相應(yīng)條目而無(wú)須重新計(jì)算整個(gè)"路由表"，節(jié)省了計(jì)算"路由表"的時(shí)間。
3.4 客戶顯示層的實(shí)現(xiàn)
在不同的應(yīng)用中，對(duì)于路網(wǎng)拓?fù)浣Y(jié)構(gòu)的要求是不同的。即使是在同一種應(yīng)用中，對(duì)于不同種類的拓?fù)潢P(guān)系的要求也不同。例如對(duì)于公交車用戶來(lái)說(shuō)，重要的是道路網(wǎng)絡(luò)的拓?fù)潢P(guān)系，河流、公園等要素只需作為顯示背景即可，不必在數(shù)據(jù)結(jié)構(gòu)中顯示地描述其拓?fù)潢P(guān)系；但是對(duì)于自駕車用戶來(lái)說(shuō)，不但需要利用道路網(wǎng)本身的拓?fù)潢P(guān)系，還要知道道路網(wǎng)絡(luò)與停車場(chǎng)之間的拓?fù)潢P(guān)系；對(duì)于有特定出行目的的用戶，還需要知道網(wǎng)絡(luò)與公園、住宅區(qū)等信息服務(wù)區(qū)的拓?fù)潢P(guān)系。將不同種類的拓?fù)潢P(guān)系劃分為不同的圖層，根據(jù)用戶的特定需求而單獨(dú)或疊加顯示，既使得地圖顯示簡(jiǎn)潔、清晰又滿足了用戶個(gè)性化的需求。
4. 結(jié)論
中國(guó)目前正處在城市化的高速進(jìn)程中，城市發(fā)展異常迅速。急劇增加，城市地域迅速擴(kuò)大，道路更新異常頻繁，道路交通擁堵?tīng)顩r日益加劇。手機(jī)移動(dòng)服務(wù)與交通信息服務(wù)的有機(jī)結(jié)合，充分利用了無(wú)線移動(dòng)通訊的靈活性、方便性，也體現(xiàn)了大部分的信息與用戶所處位置有關(guān)的特點(diǎn)�；贕PS的定位業(yè)務(wù)作為我國(guó)3G技術(shù)移動(dòng)增值商用業(yè)務(wù)之一，也促進(jìn)了基于智能手機(jī)的城市導(dǎo)航系統(tǒng)的逐漸完善。
參考文獻(xiàn)
[1] 李文年. 基于多層結(jié)構(gòu)的城市智能交通系統(tǒng). 現(xiàn)代工程研討會(huì)論文集,2006.
[2] 馬擴(kuò). 基于實(shí)時(shí)信息的動(dòng)態(tài)路徑規(guī)劃問(wèn)題研究. 中國(guó)優(yōu)秀碩士論文全文數(shù)據(jù)庫(kù).
[3] 付夢(mèng)印. 基于分層道路網(wǎng)絡(luò)的新型路徑規(guī)劃算法. 輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào),2005,4.
【基于智能手機(jī)的交通導(dǎo)航系統(tǒng)】相關(guān)文章：
基于智能手機(jī)的大學(xué)英語(yǔ)移動(dòng)學(xué)習(xí)研究03-14
基于智能手機(jī)的高職英語(yǔ)移動(dòng)學(xué)習(xí)法探究05-28
基于聲波的高速公路交通流狀態(tài)偵測(cè)研究03-07
基于前視距離的路側(cè)交通標(biāo)志設(shè)置方法研究03-07
基于遺傳算法的模型在交通線路選擇中的應(yīng)用03-07
GPS模塊在便攜式導(dǎo)航系統(tǒng)中的應(yīng)用03-18