陳金龍,夏瑩杰

(杭州師范大學(xué)杭州國際服務(wù)工程學(xué)院,杭州311121)

一種基于位置服務(wù)的動態(tài)虛擬交通誘導(dǎo)系統(tǒng)

陳金龍,夏瑩杰

(杭州師范大學(xué)杭州國際服務(wù)工程學(xué)院,杭州311121)

交通誘導(dǎo)系統(tǒng)將經(jīng)過處理的交通狀態(tài)數(shù)據(jù)發(fā)布在公共平臺上,供人們作為選擇路徑的參考。在一定時間內(nèi)用戶接收過多的信息,不僅影響到所需信息的辨別率,而且分散駕駛員的注意力,從而產(chǎn)生安全隱患。針對該問題,采用交通路網(wǎng)動態(tài)規(guī)劃方法,提出一種基于位置服務(wù)的動態(tài)虛擬交通誘導(dǎo)系統(tǒng),利用用戶所處環(huán)境數(shù)據(jù)以及地圖匹配算法提高用戶定位精度;通過交通路網(wǎng)動態(tài)規(guī)劃,過濾多余的道路交通狀態(tài)信息,精簡發(fā)布信息量;運用數(shù)據(jù)交換層技術(shù)以及坐標(biāo)轉(zhuǎn)換算法,擴大系統(tǒng)在移動設(shè)備上的適用范圍,提高交通狀態(tài)信息的發(fā)布效率。實驗結(jié)果表明,該系統(tǒng)定位準(zhǔn)確率達到95%以上,平均減少了70%的信息發(fā)布量。

可變信息板;交通誘導(dǎo);虛擬;地圖匹配;移動終端

1 概述

智能交通系統(tǒng)(Intelligent Transportation Systems,ITS)[1-2]是利用信息技術(shù)提高道路系統(tǒng)使用效率,解決城市交通堵塞問題的重要方式,提供實時準(zhǔn)確的路網(wǎng)交通狀態(tài)信息是城市智能交通監(jiān)控系統(tǒng)的主要任務(wù)之一。城市交通誘導(dǎo)系統(tǒng)是ITS的重要組成部分,它能提供實時的交通狀態(tài)信息,有效緩解交通擁堵,在很大程度上提高交通運輸效率[3]。目前,實時交通狀態(tài)發(fā)布方式主要有可變信息板(Variable Message Signs,VMS)、具有實時路況功能的移動終端以及網(wǎng)頁。

(1)VMS發(fā)布方式。VMS是一種可編程的交通控制設(shè)備,主要安置在高速公路和城市主干路網(wǎng)的關(guān)鍵位置[4]。能夠提供實時、準(zhǔn)確的交通狀態(tài)信息。其特點是所發(fā)布信息具有較高的針對性,通常為駕駛?cè)诵旭偳胺降慕煌顟B(tài)[5],以及一條雙向道路中其所能通過的路段,從而發(fā)布有限數(shù)量與用戶最為相關(guān)路段的交通狀態(tài),使駕駛?cè)藛T能夠迅速獲取所需要的信息,避免分散駕駛員的注意力,或顯示信息的遺漏[6]。然而,這種發(fā)布方式由于成本的原因,一般布置在關(guān)鍵道路上,這也使得其發(fā)布受眾受到限制。

(2)移動終端發(fā)布方式。移動終端主要包括手機和導(dǎo)航儀。近年來,手機的廣泛使用以及基于位置服務(wù)(Location-based Services,LBS)[7-8]技術(shù)的成熟,用戶可以隨時隨地獲取周圍路段的實時交通狀態(tài),特別是智能手機的普及,這種發(fā)布方式變得更加智能化和友好,從而更容易被用戶接受。然而其發(fā)布的內(nèi)容針對性較低,含有過多的無用信息,如駕駛方向后方路段以及雙向道路中與用戶無關(guān)路段的信息等。過多的無用信息不僅會導(dǎo)致傳遞的數(shù)據(jù)量過大,要求移動設(shè)備具有較高的處理能力,同時也會影響用戶對路段交通狀態(tài)的判斷。

(3)網(wǎng)頁端發(fā)布方式。網(wǎng)頁端發(fā)布方式是利用Web GIS技術(shù)[9-10],在網(wǎng)頁端的電子地圖上發(fā)布交通狀態(tài)信息的方式,類似于移動設(shè)備中的地圖軟件。用戶只需要一臺連接網(wǎng)絡(luò)的計算機甚至手機,通過主流的瀏覽器均可以查詢交通狀態(tài)信息。然而,由于計算機較低的移動性,從而不適用于行駛中的駕駛?cè)藛T。而手機端的發(fā)布方式,不僅存在與地圖軟件發(fā)布方式相同的缺陷,同時會消耗更多的計算、內(nèi)存和電池資源。

針對上述各種發(fā)布方式的不足之處,本文提出一種基于位置服務(wù)的動態(tài)虛擬誘導(dǎo)屏系統(tǒng)DVVMS (Dynamic Virtual Variable Message Signs)。首先利用LBS技術(shù)獲得用戶位置,然后根據(jù)地圖匹配算法得到用戶所在路段,通過VMS路網(wǎng)拓撲規(guī)劃算法,確定發(fā)布與用戶最為相關(guān)的路段,經(jīng)過處理后在移動設(shè)備的屏幕上繪制相應(yīng)的虛擬VMS。該系統(tǒng)通過LBS技術(shù)、地圖匹配技術(shù)及VMS路網(wǎng)拓撲規(guī)劃技術(shù),可保證DVVMS中的路網(wǎng)拓撲具有較高的針對性,減少用戶信息的接收量,從而快速對當(dāng)前的交通狀態(tài)作出反應(yīng),同時也減少系統(tǒng)處理的數(shù)據(jù)量,降低系統(tǒng)對移動設(shè)備和網(wǎng)絡(luò)環(huán)境的性能要求;通過坐標(biāo)轉(zhuǎn)換算法,解決不同坐標(biāo)系之間的坐標(biāo)轉(zhuǎn)換問題,減小系統(tǒng)對路網(wǎng)數(shù)據(jù)所使用坐標(biāo)系的依賴性;通過數(shù)據(jù)交換技術(shù),解決不同移動設(shè)備與服務(wù)器間的數(shù)據(jù)交換問題,提高系統(tǒng)的適用性。

2 系統(tǒng)結(jié)構(gòu)

本文將系統(tǒng)分為3個層次:(1)采集與發(fā)布層,該層是整個系統(tǒng)與用戶交互的接口,主要用于用戶環(huán)境信息的采集以及交通狀態(tài)的發(fā)布;(2)數(shù)據(jù)交換層,是整個系統(tǒng)中不同層之間數(shù)據(jù)交換的接口,該層制定了信息的統(tǒng)一的封裝格式,主要解決服務(wù)器與不同類型移動設(shè)備之間的數(shù)據(jù)交換問題,提高系統(tǒng)的適用性;(3)信息匹配層,利用地圖匹配來完成用戶位置的修正,以及確定用戶所在的路段,并以此作為VMS路網(wǎng)規(guī)劃的基礎(chǔ),從而確定虛擬VMS上的發(fā)布內(nèi)容,同時通過查詢數(shù)據(jù)庫,確定發(fā)布路段的交通狀態(tài)。

首先采集與發(fā)布層采集用戶的環(huán)境數(shù)據(jù),所謂用戶環(huán)境數(shù)據(jù),即用戶位置、速度、方向等數(shù)據(jù),進行統(tǒng)一封裝后發(fā)送給信息匹配層;信息匹配層經(jīng)過解析后,根據(jù)用戶環(huán)境數(shù)據(jù)查詢數(shù)據(jù)庫獲得相應(yīng)的路網(wǎng)信息以及交通狀態(tài)信息,統(tǒng)一封裝后返回給采集與發(fā)布層;采集與發(fā)布層對返回的信息經(jīng)過解析后,再對這些數(shù)據(jù)進行坐標(biāo)轉(zhuǎn)換處理,從而匹配到虛擬 VMS的坐標(biāo)系,最后繪制出相應(yīng)的虛擬VMS,顯示在移動設(shè)備的屏幕上,最終完成交通狀態(tài)的發(fā)布;數(shù)據(jù)交換層是采集與發(fā)布層和信息匹配層的中間層次,是數(shù)據(jù)的統(tǒng)一封裝和解析接口,用于這2個層次之間的數(shù)據(jù)交換。圖 1所示為DVVMS系統(tǒng)結(jié)構(gòu)。

圖1 DVVMS系統(tǒng)結(jié)構(gòu)

(1)采集與發(fā)布層:包括信息采集模塊、信息處理模塊和VMS繪制模塊。信息采集模塊負責(zé)用戶環(huán)境數(shù)據(jù)的采集,是整個系統(tǒng)的信息輸入模塊。信息處理模塊主要對服務(wù)器返回的原始路網(wǎng)數(shù)據(jù)進行坐標(biāo)轉(zhuǎn)換等處理。VMS繪制模塊主要完成虛擬VMS的繪制,是系統(tǒng)的信息輸出模塊,用于交通狀態(tài)信息的最終發(fā)布。

(2)數(shù)據(jù)交換層:包括用戶環(huán)境數(shù)據(jù)封裝、解析模塊,分別用于采集與發(fā)布層和信息匹配層對用戶環(huán)境數(shù)據(jù)的封裝和解析;路網(wǎng)數(shù)據(jù)封裝模塊、解析模塊分別用于信息匹配層和采集與發(fā)布層對路網(wǎng)數(shù)據(jù)的封裝和解析。

(3)信息匹配層:該層包括地圖匹配模塊、VMS路網(wǎng)拓撲規(guī)劃模塊和路網(wǎng)信息查詢模塊。地圖匹配模塊通過地圖匹配對用戶的坐標(biāo)進行修正,同時確定用戶所在路段。VMS路網(wǎng)拓撲規(guī)劃模塊通過規(guī)劃算法,獲得與用戶位置相關(guān)的路網(wǎng)。路網(wǎng)信息查詢模塊主要負責(zé)查詢數(shù)據(jù)庫獲得路段的幾何輪廓信息以及交通狀態(tài)信息。

3 實現(xiàn)方案

3.1 地圖匹配

地圖匹配技術(shù)是信息匹配層的關(guān)鍵技術(shù),是一種基于軟件技術(shù)的定位修正方法,其中的關(guān)鍵是找到用戶當(dāng)前行駛路段,然后在路段上找到匹配點[11]。

地圖匹配有多種算法,本文采用最近鄰匹配算法[12],即通過計算用戶位置坐標(biāo)到周圍路段的距離,其中距離最短為匹配路段,然后計算出用戶坐標(biāo)在該路段的匹配點。由于GPS定位誤差的存在,當(dāng)用戶在一條雙方向的道路上時,匹配的準(zhǔn)確性會大大降低,因為一條道路兩個相反方向的路段之間的距離很小,從而用戶位置點到這2條路段的距離也會很相近。此外,這種情況在路段的交匯點處也會出現(xiàn)。所以,本文中在最近鄰法的基礎(chǔ)上,將用戶運動方向與路段的方向進行比較,差距最小者為用戶所在路段。算法的具體實現(xiàn)過程如圖2所示。

圖2 地圖匹配過程

首先對路網(wǎng)數(shù)據(jù)作如下約定:

(1)路網(wǎng)中所有路段集合為R;

(2)組成路段的所有節(jié)點集合為P,節(jié)點p∈P的坐標(biāo)為(xp,yp);

(3)對任意路段Ri∈R,其組成節(jié)點的集合為Pi?P。

圖2中整個匹配過程由3個階段組成:

(1)查詢用戶周圍的路段:設(shè)定閾值δ,對于任意路段Ri(Ri∈R),若存在節(jié)點p∈Pi符合條件locx-δ＜xp＜locx+δ,且locy-δ＜yp＜locy+δ,則將該路段加入候選集U1中,其中,xp,yp為節(jié)點p的坐標(biāo)。

3.2 DVVMS路網(wǎng)拓撲規(guī)劃

VMS路網(wǎng)拓撲規(guī)劃技術(shù)是一種基于用戶所在路段,確定虛擬VMS中有限數(shù)量與用戶位置相關(guān)的路段的技術(shù),是信息匹配層中的關(guān)鍵技術(shù),如圖3所示。

假設(shè)路段1為用戶所在路段,在傳統(tǒng)的發(fā)布方式中,發(fā)布路段包括路段1周圍一定范圍內(nèi)的所有路段,即從路段1到路段44的所有路段。但在用戶實際的行駛過程中會發(fā)現(xiàn),用戶實際會關(guān)心的路段只有路段8、路段4、路段5、路段9、路段16、路段14、路段18、路段19、路段22,即圖中粗線部分。這是因為,當(dāng)用戶在路段1上時,其可能選擇的路段只能是路段4、路段5以及路段16,而當(dāng)用戶在路段4上時,其可能選擇的路段只能是路段 12、路段 8和路段24,其他路段依次類推。通過圖3可以看出,與傳統(tǒng)發(fā)布方式相比,虛擬VMS可以有效減少發(fā)布的路段數(shù)量。

圖3 VMS路網(wǎng)拓撲規(guī)劃過程

在實際的實現(xiàn)過程中,路網(wǎng)信息包含了路段與路段之間的連接關(guān)系,實際上可以看成是以路段為節(jié)點,以路段與路段之間的連接關(guān)系為邊的圖Mrn,如圖4所示。圖3中的發(fā)布路段可以通過對Mrn從路段1出發(fā)進行廣度遍歷并設(shè)置閾值n=2獲得。

圖4 圖3中路網(wǎng)對應(yīng)的部分路網(wǎng)圖Mrn

3.3 虛擬VMS坐標(biāo)轉(zhuǎn)換

虛擬VMS坐標(biāo)轉(zhuǎn)換技術(shù)是一種坐標(biāo)系匹配技術(shù),是采集與發(fā)布層的關(guān)鍵技術(shù)。路網(wǎng)數(shù)據(jù)中節(jié)點的坐標(biāo)所使用的坐標(biāo)系有多種類型,如WGS-84坐標(biāo)系、地心坐標(biāo)系、以及北京54坐標(biāo)系等,而移動設(shè)備上虛擬VMS的所使用的是直角平面坐標(biāo)系。在繪制虛擬VMS之前,需要對原始路網(wǎng)數(shù)據(jù)進行坐標(biāo)轉(zhuǎn)換。坐標(biāo)轉(zhuǎn)換分如下3個階段:

(1)坐標(biāo)旋轉(zhuǎn)

坐標(biāo)旋轉(zhuǎn)的目的是為了從用戶的角度查看路段交通狀態(tài)。如圖5所示。

圖5 坐標(biāo)旋轉(zhuǎn)過程

經(jīng)過坐標(biāo)旋轉(zhuǎn)后,虛擬VMS中用戶的行駛方向與VMS坐標(biāo)系中的正北方向相同。

(2)坐標(biāo)縮放

縮放的目的是為了將要發(fā)布的路網(wǎng)能夠繪制在大小有限的虛擬VMS上,如圖6所示。

圖6 坐標(biāo)縮放過程

其中,scalex,scaley分別為水平和豎直方向上的縮放幅度,圖6右邊的路網(wǎng)中,假設(shè)在所有節(jié)點坐標(biāo)中,x最大值與最小值的差為ΔX,y的最大值與最小值的差為ΔY,虛擬VMS的寬為W,高為H,通過如下計算:

(3)坐標(biāo)平移

經(jīng)過坐標(biāo)縮放后,路網(wǎng)節(jié)點中的坐標(biāo)均能繪制在虛擬VMS中的路網(wǎng)繪制區(qū)域中。

3.4 數(shù)據(jù)交換技術(shù)

數(shù)據(jù)交換技術(shù)制定了數(shù)據(jù)封裝的統(tǒng)一標(biāo)準(zhǔn),系統(tǒng)采用Client/Server模型,其中客戶端為手機或者GPS導(dǎo)航儀,不同類型的設(shè)備,其所采用的系統(tǒng)以及所使用的開發(fā)語言均會有所不同,導(dǎo)致了服務(wù)器需要為不同設(shè)備分別編寫不同的代碼,從而加大了開發(fā)人員工作量,同時也不利于以后系統(tǒng)的升級維護。在數(shù)據(jù)交換層中,制定數(shù)據(jù)封裝標(biāo)準(zhǔn)的目的就是為了解決這一問題。

數(shù)據(jù)的交換包括2個方向:客戶端發(fā)送給服務(wù)器端的用戶環(huán)境數(shù)據(jù),以及服務(wù)器端發(fā)送給客戶端的路網(wǎng)數(shù)據(jù)。數(shù)據(jù)交換層對數(shù)據(jù)的封裝主要是將不同的數(shù)據(jù)轉(zhuǎn)換成字符,然后按照一定的順序組成字符短報;而對數(shù)據(jù)的解析也是對封裝的字符短報的分析,根據(jù)封裝時數(shù)據(jù)安排的順序,從而提取出相應(yīng)的數(shù)據(jù)。

(1)在客戶端中,用戶環(huán)境數(shù)據(jù)包括用戶的位置坐標(biāo)loc(locx,locy),用戶的速度v以及方向θ等,其封裝格式如:

其中,Rcount為封裝的數(shù)據(jù)數(shù)。

(2)在服務(wù)器端,發(fā)送給客戶端的數(shù)據(jù)包括匹配后的位置坐標(biāo)、交通狀態(tài)信息、以及路網(wǎng)信息。對于路段,其包含的信息有:路名,路段編號,路段交通狀態(tài),以及路段節(jié)點坐標(biāo)。對于任一路段,其封裝格式如下:

其中,Rname為路段名;RID為路段編號;Rstatus為路段的交通狀態(tài);xi,yi(i=1,2,…)為路段的節(jié)點坐標(biāo)。對于整個路網(wǎng)信息的封裝格式如下:

其中,Mlocx,Mlocy為通過地圖匹配后用戶坐標(biāo); Rcount路段數(shù)目;offset為路網(wǎng)數(shù)據(jù)的偏移位置,即TR1的位置。

3.5 整合實現(xiàn)

圖7為系統(tǒng)的實現(xiàn)模型,本系統(tǒng)客戶端以Android系統(tǒng)手機為平臺。

圖7 DVVMS實現(xiàn)模型

客戶端通過傳感器獲得用戶所處環(huán)境的數(shù)據(jù),對這些數(shù)據(jù)進行封裝發(fā)送給DVVMS服務(wù)器。服務(wù)器對這些數(shù)據(jù)經(jīng)過解析,根據(jù)其中的位置和方向信息進行地圖匹配確定用戶所在路段,并以此為基礎(chǔ),進行虛擬VMS路網(wǎng)規(guī)劃,確定有限數(shù)量與用戶最為相關(guān)的路段,并分別從路網(wǎng)數(shù)據(jù)庫和交通狀態(tài)數(shù)據(jù)庫中查詢路段的幾何輪廓信息和交通狀態(tài)信息,封裝后發(fā)送個手機客戶端。手機客戶端對返回的信息進行解析,從而得到原始的路網(wǎng)數(shù)據(jù),進行坐標(biāo)轉(zhuǎn)換處理后,利用高德地圖覆蓋層API在高德地圖圖層上繪制出相應(yīng)路段信息的虛擬VMS,最終完成實時交通狀態(tài)在虛擬VMS上的發(fā)布。

4 相關(guān)實驗

4.1 實驗環(huán)境

在實驗中,DVMMS服務(wù)器端的基本硬件配置為2.4 GHz酷睿i5 2430M雙核CPU,6 GB內(nèi)存,后臺軟件為Apache,后臺程序用PHP編寫。移動客戶端使用的設(shè)備為google Nexus 7平板電腦,其基本配置為1.3 GHz Tegra3 CPU,1 GB的RAM以及16 GB的ROM,Android 4.1操作系統(tǒng)。此外,地圖相關(guān)部分的開發(fā)采用高德地圖 Android API V2.0.4版本。

通過實驗,測量地圖匹配的準(zhǔn)確率以及地圖VMS路網(wǎng)規(guī)劃的有效性,從而證明DVVMS可以準(zhǔn)確高效為用戶提供實時交通狀態(tài)信息。

4.2 實驗分析

實驗1 地圖匹配準(zhǔn)確率實驗

實驗1目的是測量地圖匹配結(jié)果的準(zhǔn)確率。實驗中,將隨機選取的1 000個經(jīng)過標(biāo)注的樣本點平均分為5組分別進行地圖匹配,將匹配結(jié)果與實際標(biāo)注結(jié)果進行對比,統(tǒng)計每組匹配的準(zhǔn)確率。實驗結(jié)果如圖8所示。

圖8 地圖匹配實驗結(jié)果

通過實驗可知,這5組實驗的結(jié)果的準(zhǔn)確性均在95%以上,說明大部分都能正確匹配,其中匹配不成功的原因主要是交叉口處樣本點的模糊性,所謂模糊性是指當(dāng)車輛駛出某一路口,通過交叉口進入另一路段前過程中,其所處路段的不明確性,不僅表現(xiàn)在標(biāo)注過程中的誤差,同時也會造成匹配結(jié)果誤差,從而導(dǎo)致其結(jié)果與實際的標(biāo)注值不同。此外,如果用戶所處環(huán)境復(fù)雜,GPS衛(wèi)星信號以及移動設(shè)備中測量用戶運動方向的傳感器受到干擾,導(dǎo)致采集結(jié)果的出現(xiàn)較大的誤差,從而最終導(dǎo)致地圖匹配的失敗。

實驗2 路網(wǎng)規(guī)劃有效性實驗

實驗2主要是用來測量DVVMS系統(tǒng)中的路網(wǎng)規(guī)劃技術(shù)能否提供用戶有效的信息;當(dāng)傳統(tǒng)移動終端的發(fā)布方式包含相同2個路段時,比較兩者發(fā)布總的發(fā)布路段的總數(shù)量,較低發(fā)布數(shù)量說明具有較高的效率。以上海路網(wǎng)為例,如圖9所示。

圖9 路網(wǎng)規(guī)劃有效性實驗設(shè)計的路徑

實驗路徑為圖中虛線,起點為永福路和湖南路交叉口,終點為烏魯木齊中路和長樂路交叉口,途經(jīng)的路段為永福路1、永福路2、五原路3、烏魯木齊中路4、烏魯木齊中路5,路段名后面數(shù)字為路段編號。

圖10為當(dāng)用戶分別在永福路1、永福路2、五原路3和烏魯木齊中路4上時,產(chǎn)生的虛擬VMS效果。表1為動態(tài)虛擬誘導(dǎo)系統(tǒng)與傳統(tǒng)發(fā)布方式效率對比。

表1中第1級路段表示用戶在當(dāng)前路段所要通過的下一條路段;第2級路段為經(jīng)過第一級路段選擇的下一條路段;是否有效列表示用戶所規(guī)劃的路段是否包含在虛擬誘導(dǎo)屏內(nèi);傳統(tǒng)方式發(fā)布路段數(shù)量是通過至少包含該兩級路段時,發(fā)布的總路段數(shù)量的平均值來測量的。

圖10 DVVMS在不同路段產(chǎn)生的效果

表1 路網(wǎng)規(guī)劃有效性實驗

通過表1可以發(fā)現(xiàn),DVVMS發(fā)布路段的數(shù)量在沒有遺漏用戶所選擇路段的情況下,較傳統(tǒng)發(fā)布方式平均減少了70%,說明該發(fā)布方式具有更高的效率,這是由于DVVMS的路網(wǎng)拓撲規(guī)劃是有針對性的根據(jù)用戶所在路段來規(guī)劃所要發(fā)布路段,排除了不必要發(fā)布的路段。不僅如此,傳統(tǒng)發(fā)布方式發(fā)布至少上面所述兩級路段,需要經(jīng)過多次的手工調(diào)整,否則,其發(fā)布路段數(shù)量將會更多,而手工調(diào)整在駕駛員的行駛過程中是十分不便的。

5 結(jié)束語

本文提出了一種虛擬交通誘導(dǎo)屏的動態(tài)規(guī)劃方法。該方法利用終端設(shè)備采集用戶所處的環(huán)境數(shù)據(jù),過濾多余的道路,為用戶提供更具細粒度、更符合用戶需求路段的實時交通狀態(tài)信息。該方法的主要創(chuàng)新點包括:(1)通過利用用戶環(huán)境數(shù)據(jù)和地圖匹配算法提高定位精確度;(2)通過路網(wǎng)規(guī)劃精簡發(fā)布內(nèi)容;(3)數(shù)據(jù)交換技術(shù)以及坐標(biāo)轉(zhuǎn)換保證系統(tǒng)的適用范圍;(4)通過地圖匹配準(zhǔn)確性實驗和路網(wǎng)規(guī)劃有效性實驗證明了動態(tài)虛擬交通誘導(dǎo)系統(tǒng)較傳統(tǒng)交通狀態(tài)發(fā)布方式,在定位精度方面更加精確,在發(fā)布內(nèi)容方面更簡潔。基于上述研究,下一步計劃引入更多用戶環(huán)境參數(shù),并與用戶歷史數(shù)據(jù)結(jié)合,量化用戶對每一條道路的需求度,過濾用戶不關(guān)心的道路數(shù)據(jù),更進一步減少發(fā)布的信息量,提高系統(tǒng)的發(fā)布效率。

[1] Skog I,Handel P.In-car Positioning and Navigation Technologies——A Survey[J].IEEE Transactions on Intelligent Transportation Systems,2009,10(1):4-21.

[2] Drawil N,Basir O M.Intervehicle-communication-assisted Localization[J].IEEE Transactions on Intelligent Transportation Systems,2010,11(3):678-691.

[3] Zhong Shiquan,Zhou Lizhen,Ma Shoufeng.Effects of Different Factors on Drivers’ Guidance Compliance Behaviors under Road Condition Information Shown on VMS[J].Transportation Research,2012,46(9): 1490-1505.

[4] Lai Chien-Jung.Effects of Color Scheme and Message Lines of Variable Message Signs on Driver Performance [J].Accident Analysis and Prevention,2010,42(4): 1003-1008.

[5] 王建軍,徐秀芹,吳海剛.基于動態(tài)交通組織的高速公路可變信息標(biāo)志設(shè)計探討[J].公路,2008,(11): 124-128.

[6] 朱廣宇,藺昊天,魏 婧,等.城市道路可變信息標(biāo)志的國家標(biāo)準(zhǔn)設(shè)計研究[J].北京交通大學(xué)學(xué)報,2012, 36(6):112-116.

[7] Wilson M W.Location-based Bervices,Conspicuous Mobility,and the Location-aware Future[J].Geoforum, 2012,43(6):1266-1275.

[8] AitCheikBihi W,Bakhouya M,NaitSidiMoh A,et al.A Platform for Interactive Location-based Services[C]// Proc.of the 8th International Conference on Mobile Web Information Systems.Niagara Falls,Canada:[s.n.], 2011:697-704.

[9] 周 牧,談曉軍,左 翔,等.基于AJAX和XML的WebGIS系統(tǒng)研究[J].計算機工程,2009,35(13): 271-273.

[10] Zhong Jiusheng,Jiang Nan,HuBin.Research and Design of a Novel Webgis Framework Based on REST and RIA[C]//Proc.of 2012 International Workshop on Information and Electronics Engineering.Harbin,China: [s.n.],2012:902-908.

[11] Kim S,Kim J H.Daptive Fuzzy-network-based C-measure Map-matching Algorithm for Car Navigation System[J].IEEE Transactions on Industrial Electronics, 2001,48(2):432-441.

[12] Xia Yingjie,Liu Yuncai,Ye Zhoumin,et al.Quadtreebased Domain Decomposition for Parallel Map-matching on GPS Data[C]//Proc.of the 15th International IEEE Conference on Intelligent Transportation Systems. Anchorage,USA:[s.n.],2012:808-813.

編輯 索書志

A Dynamic Virtual Traffic Guidance System Based on Location Service

CHEN Jin-long,XIA Ying-jie
(Hangzhou Institute of Service Engineering,Hangzhou Normal University,Hangzhou 311121,China)

Traffic guidance system is a method publishing the processed traffic data in a public platform and as a reference for the user to select the path.Amount of information user receiving in a short time,not only a effects the identify rate of information,but also distracts the driver’s attention,threats to their safety.Aiming at this problem,a system is proposed with a method of road network dynamic programming.With the environmental data of users and mapmatching algorithm to improve the accuracy of locate position.the method of road network dynamic programming is involved into this system to reduce the unnecessary road status information,and the data exchange technology and coordinate transformation are used to improve system performance at the application of the mobile terminal.Experimental results show that the system can prove the positioning accuracy rate is above 95%,and compared with the traditional method of publication,which can effectively reduce the amount of information published by 70%.

Variable Message Signs(VMS);traffic guidance;virtual;map-matching;mobile terminal

1000-3428(2014)10-0296-08

A

TP391

10.3969/j.issn.1000-3428.2014.10.055

國家自然科學(xué)基金資助項目(61002009);浙江省科技計劃基金資助重大項目(2012C01035-1);浙江省自然科學(xué)基金資助重點項目(LZ13F020004)。

陳金龍(1988-),男,碩士研究生,主研方向:智能交通系統(tǒng);夏瑩杰(通訊作者),副教授、博士。

2013-07-22

2013-09-29E-mail:kinglong_chen@163.com

中文引用格式:陳金龍,夏瑩杰.一種基于位置服務(wù)的動態(tài)虛擬交通誘導(dǎo)系統(tǒng)[J].計算機工程,2014,40(10):296-303.

英文引用格式:Chen Jinlong,Xia Yingjie.A Dynamic Virtual Traffic Guidance System Based on Location Service[J]. Computer Engineering,2014,40(10):296-303.