交通數(shù)據(jù)的地圖匹配算法研究

買庚辰　王超

摘 要：城市智能交通引導系統(tǒng)為用戶提供最準確的道路交通信息。在分析地圖匹配問題產(chǎn)生原因的基礎上，闡述了地圖匹配算法解決車輛在地圖上位置定位的基本思想和判斷依據(jù)，設計了交通引導系統(tǒng)中便于實現(xiàn)的地圖匹配算法，通過引入行駛方向和駕車軌跡，地圖匹配算法改進后提高了車輛定位的準確性。系統(tǒng)實驗證明，改進后的地圖匹配算法能夠很好的完成交通引導系統(tǒng)中車輛位置在地圖顯示中的定位匹配任務。

關鍵詞：地圖匹配 行駛方向 駕車軌跡 定位匹配

中圖分類號：U495 文獻標識碼：A 文章編號：1672-3791（2014）06（b）-0013-02

智能交通引導系統(tǒng)是一個融合了車輛GPS定位技術和計算機技術，結合MapInfo電子地圖，為用戶提供優(yōu)化、準確的道路交通信息服務平臺。系統(tǒng)通過導航生成GPS數(shù)據(jù)，獲取車輛行駛信息，通過對交通數(shù)據(jù)的處理實現(xiàn)在客戶端地圖中顯示車輛位置、方向和目的地等，并在地圖上顯示出滿足要求的行駛路線。

路網(wǎng)中行駛的車輛位置坐標定位在電子地圖上不可避免的存在誤差，因為：（1）車輛GPS數(shù)據(jù)和電子地圖數(shù)據(jù)所采用的坐標系可能不同，車輛的坐標位置顯示在電子地圖上會發(fā)生偏移；（2）電子地圖坐標數(shù)據(jù)存在誤差。交通引導系統(tǒng)采用基于的電子地圖，生成電子地圖的基礎數(shù)據(jù)來源于高精度衛(wèi)星地形圖。地形衛(wèi)星圖片要經(jīng)過掃描和柵格化等多重處理，每個處理環(huán)節(jié)不可避免的產(chǎn)生誤差；（3）GPS定位誤差。車輛通過GPS定位時，車輛位置坐標數(shù)據(jù)會受到地形因素等的影響。通常，車輛GPS定位精度誤差范圍一般在15～30 m之間。因此，車輛行車數(shù)據(jù)在地圖上顯示時會出現(xiàn)偏差。

因此，通過地圖匹配算法將車輛的行車數(shù)據(jù)與電子地圖中的道路數(shù)據(jù)聯(lián)系起來，從而判斷車輛在地圖上顯示時相對準確的位置坐標。

1 地圖匹配算法分析

地圖匹配算法通過坐標轉換將車輛位置坐標精確定位在路段或交叉口上。

1.1 地圖匹配算法的原理

地圖匹配算法借助電子地圖提供的高精度道路交通數(shù)據(jù)來提高車輛的定位精度，利用已經(jīng)確定的地理坐標如交叉口，路段分段的結點坐標，通過一定的算法，確定車輛的地圖位置。同時它需要滿足：（1）所需匹配地圖位置坐標的車輛總是行駛在道路上；（2）采用的電子地圖道路數(shù)據(jù)的精度不低于車輛GPS定位的精度；（3）具備適用于地圖匹配的具有拓撲結構的道路交通網(wǎng)絡模型。

地圖匹配算法的基本思想是：通過采集車輛在路段中行駛的坐標位置，判斷車輛通行軌跡與電子地圖路段的相關性。以待匹配車輛在地圖上的位置坐標或該車輛行駛歷史路線為樣本，獲取到車輛周圍的路段和路段間的交叉點，再將分段道路的數(shù)據(jù)作為模板，將樣本與模板按照一定條件進行匹配，從而確定車輛當前行駛路段，并將車輛投影到該路段的相應位置上。根據(jù)車輛歷史位置定位時為了保證有效性，地圖匹配應該滿足兩個要求：（1）車輛初始位置確定；（2）每隔一段時間對地圖中車輛位置進行重新匹配修正，以降低位置偏差[1-3]。

4 結語

討論了城市智能交通引導系統(tǒng)的地圖匹配問題解決方案。首先對地圖匹配問題產(chǎn)生的原因進行了分析，闡述了地圖匹配算法解決車輛在地圖上位置定位的基本思想和判斷依據(jù)；然后在滿足地圖匹配的前提條件下，設計了在交通引導系統(tǒng)中便于實現(xiàn)的地圖匹配算法；最后為了進一步提高車輛定位的準確性，引入了行駛方向和駕車軌跡等因素，對地圖匹配算法進行進一步的改進。實驗證明，改進后的地圖匹配算法能夠很好的完成交通引導系統(tǒng)中車輛位置在地圖顯示中定位匹配的任務。

參考文獻

[1] 常菲.綜合地圖匹配定位技術研究[J].計算機工程與應用，2004，19：200-202.

[2] 劉志德.地圖誤差對地圖匹配質(zhì)量的影響[J].測繪科學技術學報，2008，25（5）：340-343.

[3] 荊濤.車輛導航系統(tǒng)中地圖匹配的研究[J].鐵路計算機應用，2008，17（7）：1-5.endprint

摘 要：城市智能交通引導系統(tǒng)為用戶提供最準確的道路交通信息。在分析地圖匹配問題產(chǎn)生原因的基礎上，闡述了地圖匹配算法解決車輛在地圖上位置定位的基本思想和判斷依據(jù)，設計了交通引導系統(tǒng)中便于實現(xiàn)的地圖匹配算法，通過引入行駛方向和駕車軌跡，地圖匹配算法改進后提高了車輛定位的準確性。系統(tǒng)實驗證明，改進后的地圖匹配算法能夠很好的完成交通引導系統(tǒng)中車輛位置在地圖顯示中的定位匹配任務。

關鍵詞：地圖匹配 行駛方向 駕車軌跡 定位匹配

中圖分類號：U495 文獻標識碼：A 文章編號：1672-3791（2014）06（b）-0013-02

智能交通引導系統(tǒng)是一個融合了車輛GPS定位技術和計算機技術，結合MapInfo電子地圖，為用戶提供優(yōu)化、準確的道路交通信息服務平臺。系統(tǒng)通過導航生成GPS數(shù)據(jù)，獲取車輛行駛信息，通過對交通數(shù)據(jù)的處理實現(xiàn)在客戶端地圖中顯示車輛位置、方向和目的地等，并在地圖上顯示出滿足要求的行駛路線。

路網(wǎng)中行駛的車輛位置坐標定位在電子地圖上不可避免的存在誤差，因為：（1）車輛GPS數(shù)據(jù)和電子地圖數(shù)據(jù)所采用的坐標系可能不同，車輛的坐標位置顯示在電子地圖上會發(fā)生偏移；（2）電子地圖坐標數(shù)據(jù)存在誤差。交通引導系統(tǒng)采用基于的電子地圖，生成電子地圖的基礎數(shù)據(jù)來源于高精度衛(wèi)星地形圖。地形衛(wèi)星圖片要經(jīng)過掃描和柵格化等多重處理，每個處理環(huán)節(jié)不可避免的產(chǎn)生誤差；（3）GPS定位誤差。車輛通過GPS定位時，車輛位置坐標數(shù)據(jù)會受到地形因素等的影響。通常，車輛GPS定位精度誤差范圍一般在15～30 m之間。因此，車輛行車數(shù)據(jù)在地圖上顯示時會出現(xiàn)偏差。

因此，通過地圖匹配算法將車輛的行車數(shù)據(jù)與電子地圖中的道路數(shù)據(jù)聯(lián)系起來，從而判斷車輛在地圖上顯示時相對準確的位置坐標。

1 地圖匹配算法分析

地圖匹配算法通過坐標轉換將車輛位置坐標精確定位在路段或交叉口上。

1.1 地圖匹配算法的原理

地圖匹配算法借助電子地圖提供的高精度道路交通數(shù)據(jù)來提高車輛的定位精度，利用已經(jīng)確定的地理坐標如交叉口，路段分段的結點坐標，通過一定的算法，確定車輛的地圖位置。同時它需要滿足：（1）所需匹配地圖位置坐標的車輛總是行駛在道路上；（2）采用的電子地圖道路數(shù)據(jù)的精度不低于車輛GPS定位的精度；（3）具備適用于地圖匹配的具有拓撲結構的道路交通網(wǎng)絡模型。

地圖匹配算法的基本思想是：通過采集車輛在路段中行駛的坐標位置，判斷車輛通行軌跡與電子地圖路段的相關性。以待匹配車輛在地圖上的位置坐標或該車輛行駛歷史路線為樣本，獲取到車輛周圍的路段和路段間的交叉點，再將分段道路的數(shù)據(jù)作為模板，將樣本與模板按照一定條件進行匹配，從而確定車輛當前行駛路段，并將車輛投影到該路段的相應位置上。根據(jù)車輛歷史位置定位時為了保證有效性，地圖匹配應該滿足兩個要求：（1）車輛初始位置確定；（2）每隔一段時間對地圖中車輛位置進行重新匹配修正，以降低位置偏差[1-3]。

4 結語

討論了城市智能交通引導系統(tǒng)的地圖匹配問題解決方案。首先對地圖匹配問題產(chǎn)生的原因進行了分析，闡述了地圖匹配算法解決車輛在地圖上位置定位的基本思想和判斷依據(jù)；然后在滿足地圖匹配的前提條件下，設計了在交通引導系統(tǒng)中便于實現(xiàn)的地圖匹配算法；最后為了進一步提高車輛定位的準確性，引入了行駛方向和駕車軌跡等因素，對地圖匹配算法進行進一步的改進。實驗證明，改進后的地圖匹配算法能夠很好的完成交通引導系統(tǒng)中車輛位置在地圖顯示中定位匹配的任務。

參考文獻

[1] 常菲.綜合地圖匹配定位技術研究[J].計算機工程與應用，2004，19：200-202.

[2] 劉志德.地圖誤差對地圖匹配質(zhì)量的影響[J].測繪科學技術學報，2008，25（5）：340-343.

[3] 荊濤.車輛導航系統(tǒng)中地圖匹配的研究[J].鐵路計算機應用，2008，17（7）：1-5.endprint

摘 要：城市智能交通引導系統(tǒng)為用戶提供最準確的道路交通信息。在分析地圖匹配問題產(chǎn)生原因的基礎上，闡述了地圖匹配算法解決車輛在地圖上位置定位的基本思想和判斷依據(jù)，設計了交通引導系統(tǒng)中便于實現(xiàn)的地圖匹配算法，通過引入行駛方向和駕車軌跡，地圖匹配算法改進后提高了車輛定位的準確性。系統(tǒng)實驗證明，改進后的地圖匹配算法能夠很好的完成交通引導系統(tǒng)中車輛位置在地圖顯示中的定位匹配任務。

關鍵詞：地圖匹配 行駛方向 駕車軌跡 定位匹配

中圖分類號：U495 文獻標識碼：A 文章編號：1672-3791（2014）06（b）-0013-02

智能交通引導系統(tǒng)是一個融合了車輛GPS定位技術和計算機技術，結合MapInfo電子地圖，為用戶提供優(yōu)化、準確的道路交通信息服務平臺。系統(tǒng)通過導航生成GPS數(shù)據(jù)，獲取車輛行駛信息，通過對交通數(shù)據(jù)的處理實現(xiàn)在客戶端地圖中顯示車輛位置、方向和目的地等，并在地圖上顯示出滿足要求的行駛路線。

路網(wǎng)中行駛的車輛位置坐標定位在電子地圖上不可避免的存在誤差，因為：（1）車輛GPS數(shù)據(jù)和電子地圖數(shù)據(jù)所采用的坐標系可能不同，車輛的坐標位置顯示在電子地圖上會發(fā)生偏移；（2）電子地圖坐標數(shù)據(jù)存在誤差。交通引導系統(tǒng)采用基于的電子地圖，生成電子地圖的基礎數(shù)據(jù)來源于高精度衛(wèi)星地形圖。地形衛(wèi)星圖片要經(jīng)過掃描和柵格化等多重處理，每個處理環(huán)節(jié)不可避免的產(chǎn)生誤差；（3）GPS定位誤差。車輛通過GPS定位時，車輛位置坐標數(shù)據(jù)會受到地形因素等的影響。通常，車輛GPS定位精度誤差范圍一般在15～30 m之間。因此，車輛行車數(shù)據(jù)在地圖上顯示時會出現(xiàn)偏差。

因此，通過地圖匹配算法將車輛的行車數(shù)據(jù)與電子地圖中的道路數(shù)據(jù)聯(lián)系起來，從而判斷車輛在地圖上顯示時相對準確的位置坐標。

1 地圖匹配算法分析

地圖匹配算法通過坐標轉換將車輛位置坐標精確定位在路段或交叉口上。

1.1 地圖匹配算法的原理

地圖匹配算法借助電子地圖提供的高精度道路交通數(shù)據(jù)來提高車輛的定位精度，利用已經(jīng)確定的地理坐標如交叉口，路段分段的結點坐標，通過一定的算法，確定車輛的地圖位置。同時它需要滿足：（1）所需匹配地圖位置坐標的車輛總是行駛在道路上；（2）采用的電子地圖道路數(shù)據(jù)的精度不低于車輛GPS定位的精度；（3）具備適用于地圖匹配的具有拓撲結構的道路交通網(wǎng)絡模型。

地圖匹配算法的基本思想是：通過采集車輛在路段中行駛的坐標位置，判斷車輛通行軌跡與電子地圖路段的相關性。以待匹配車輛在地圖上的位置坐標或該車輛行駛歷史路線為樣本，獲取到車輛周圍的路段和路段間的交叉點，再將分段道路的數(shù)據(jù)作為模板，將樣本與模板按照一定條件進行匹配，從而確定車輛當前行駛路段，并將車輛投影到該路段的相應位置上。根據(jù)車輛歷史位置定位時為了保證有效性，地圖匹配應該滿足兩個要求：（1）車輛初始位置確定；（2）每隔一段時間對地圖中車輛位置進行重新匹配修正，以降低位置偏差[1-3]。

4 結語

討論了城市智能交通引導系統(tǒng)的地圖匹配問題解決方案。首先對地圖匹配問題產(chǎn)生的原因進行了分析，闡述了地圖匹配算法解決車輛在地圖上位置定位的基本思想和判斷依據(jù)；然后在滿足地圖匹配的前提條件下，設計了在交通引導系統(tǒng)中便于實現(xiàn)的地圖匹配算法；最后為了進一步提高車輛定位的準確性，引入了行駛方向和駕車軌跡等因素，對地圖匹配算法進行進一步的改進。實驗證明，改進后的地圖匹配算法能夠很好的完成交通引導系統(tǒng)中車輛位置在地圖顯示中定位匹配的任務。

參考文獻

[1] 常菲.綜合地圖匹配定位技術研究[J].計算機工程與應用，2004，19：200-202.

[2] 劉志德.地圖誤差對地圖匹配質(zhì)量的影響[J].測繪科學技術學報，2008，25（5）：340-343.

[3] 荊濤.車輛導航系統(tǒng)中地圖匹配的研究[J].鐵路計算機應用，2008，17（7）：1-5.endprint