李 珂，楊 楊，邱雪松

北京郵電大學(xué) 網(wǎng)絡(luò)與交換技術(shù)國(guó)家重點(diǎn)實(shí)驗(yàn)室，北京100876

1 引 言

地圖匹配［1］是將定位裝置獲得的定位軌跡通過(guò)一定的算法，與電子地圖的道路信息進(jìn)行匹配，由此確定車(chē)輛在地圖上的實(shí)際位置。它借助GIS電子地圖庫(kù)中的高精度道路信息作為模板來(lái)進(jìn)行模式識(shí)別，根據(jù)識(shí)別的結(jié)果來(lái)糾正GPS接收數(shù)據(jù)的定位誤差［2］?，F(xiàn)有的地圖匹配算法的基本思想都是按照一定條件篩選候選道路，再通過(guò)具體判斷規(guī)則得到最佳的匹配道路［3－4］。文獻(xiàn)［5］采用基于模糊理論的地圖匹配算法，利用車(chē)輛行駛信息不同方面權(quán)重的設(shè)計(jì)，對(duì)模糊性作出合理的評(píng)判，從而得出匹配道路。文獻(xiàn)［6］結(jié)合卡爾曼濾波及其相關(guān)技術(shù)，利用其在誤差處理方面的優(yōu)勢(shì)來(lái)改善地圖匹配結(jié)果的可靠性。文獻(xiàn)［7］提出一種基于地圖識(shí)別和圖形識(shí)別的方法來(lái)研究路徑匹配，通過(guò)比較車(chē)輛行駛時(shí)旋轉(zhuǎn)變化度量與地圖路徑的幾何區(qū)別實(shí)現(xiàn)地圖匹配的目的。文獻(xiàn)［8］提出一種基于預(yù)測(cè)的不確定性推理組合地圖匹配算法，利用云模型對(duì)車(chē)輛行駛信息的不確定性進(jìn)行推理，并利用隱馬爾科夫模型預(yù)測(cè)駕駛員出行路徑，結(jié)合二者的信息實(shí)現(xiàn)地圖匹配。這些算法都有一定的匹配精度，但對(duì)于道路網(wǎng)較為密集的城市而言，誤差率高，匹配精度無(wú)法滿足車(chē)聯(lián)網(wǎng)的需求。

利用D－S證據(jù)理論［9］決策者可以根據(jù)不完備、不精確或不完全可靠的證據(jù)，通過(guò)對(duì)一些事件的概率加以約束以建立信任函數(shù)，并通過(guò)證據(jù)融合，挑選出問(wèn)題的正確答案。文獻(xiàn)［10］根據(jù)D－S證據(jù)理論的基本原理，給出車(chē)輛行駛位置和方向信息的基本概率分配函數(shù)的設(shè)計(jì)方法，通過(guò)D－S合成公式對(duì)二者進(jìn)行融合，得出融合結(jié)果選擇匹配道路。相比其他算法，由于增加了邏輯復(fù)雜度而具有較高的匹配精度，但仍無(wú)法滿足城市汽車(chē)導(dǎo)航的需求。為獲得更高的匹配精度，適應(yīng)當(dāng)今復(fù)雜的交通網(wǎng)，本文設(shè)計(jì)了一種改進(jìn)的D－S證據(jù)理論地圖匹配算法，對(duì)車(chē)輛的可達(dá)性證據(jù)加以考察，并根據(jù)城市中不同道路拓?fù)浣Y(jié)構(gòu)使用最優(yōu)的可靠性參數(shù)值，綜合考慮城市路網(wǎng)的復(fù)雜性和車(chē)輛行駛特性進(jìn)行地圖匹配。

2 基于D－S證據(jù)理論的地圖匹配算法介紹［11］

根據(jù) D－S證據(jù)理論［12－14］，識(shí)別框 Θ 描述所有候選道路的集合：Θ＝｛A1，A2，…，An｝，設(shè)i＝1，2，…，n，Ai表示車(chē)輛在第i號(hào)道路上行駛。設(shè)j＝1，2，…，n表示第j號(hào)證據(jù)，用車(chē)輛GPS定位點(diǎn)P的位置信息和行駛方向信息作為D－S證據(jù)理論中的兩個(gè)證據(jù)，設(shè)證據(jù)函數(shù)為cj，i。當(dāng)j＝1時(shí)，c1，i為位置信息證據(jù)函數(shù)，令

式中，di表示定位點(diǎn)P到第i號(hào)道路的投影距離，投影距離越小，位置信息證據(jù)越可信。當(dāng)j＝2時(shí)，令

式中，αi表示正北方向順時(shí)針旋轉(zhuǎn)與第i號(hào)道路的夾角；α表示正北方向順時(shí)針旋轉(zhuǎn)與車(chē)輛在P點(diǎn)的行駛方向的夾角；βi表示車(chē)輛行駛角度的變化值，車(chē)輛行駛角度與道路角度差值越小，方向信息證據(jù)越可信?？紤]到在實(shí)際系統(tǒng)中的易實(shí)現(xiàn)性，基本概率分配函數(shù)構(gòu)造如下

式中，mj（Ai）表示證據(jù)j對(duì)命題“道路Ai是匹配道路”的精確信任程度，即m1（Ai）是位置信息證據(jù)的基本概率分配函數(shù)，m2（Ai）是方向信息證據(jù)的基本概率分配函數(shù)；mj（Θ）表示當(dāng)前時(shí)刻由于證據(jù)的不可靠和不準(zhǔn)確而不能確定車(chē)輛在哪條道路上；kj表示證據(jù)j的可靠性參數(shù)，即k1為位置信息證據(jù)的可靠性參數(shù)，k2為方向信息證據(jù)的可靠性參數(shù)。

再得出信任函數(shù)Bel（Ai）＝m（Ai）和似然函數(shù)Pl（Ai）＝m（Ai）＋m（Θ）。其中，信任函數(shù)表示該證據(jù)下有理由相信Ai為候匹配道路的程度，似然函數(shù)表示不反對(duì)Ai為匹配道路的程度。

根據(jù) D－S合成公式［12－14］，將得到的位置信息和方向信息在識(shí)別框Θ上的基本概率分配函數(shù)m1和m2融合為一個(gè)m函數(shù)，表示命題“道路Ai是匹配道路”的精確信任程度

根據(jù)以上條件，可以得出命題“道路Ai是匹配道路”的類(lèi)概率函數(shù)

對(duì)于不同的道路Ai，式中的m（Θ）／n值是不變的，考察f（Ai）的值就相當(dāng)于考察m（Ai）的值，即 max｛m（A1），m（A2），…，m（An）｝，得對(duì)應(yīng)的道路即可判定為車(chē)輛當(dāng)前行駛的道路。

3 算法的改進(jìn)策略

3.1 城市環(huán)境不同路段的可靠性參數(shù)取值研究

車(chē)輛在城市環(huán)境行駛的過(guò)程中會(huì)遇到平行路段、交叉路口以及立交橋等特殊路段［15］，對(duì)于這些路段的處理是目前匹配算法面對(duì)的難點(diǎn)。文獻(xiàn)［16—17］考慮車(chē)輛軌跡曲線與路網(wǎng)路徑的曲線相似性等約束條件，通過(guò)一系列規(guī)則以實(shí)現(xiàn)地圖匹配?；贒－S證據(jù)理論的地圖匹配算法則是通過(guò)改變證據(jù)的可靠性參數(shù)值以適應(yīng)不同的路段，文獻(xiàn)［10—14］等對(duì)可靠性參數(shù)k1和k2的取值固定為0.8，雖都提及兩參數(shù)對(duì)結(jié)果影響較大，但并未就此展開(kāi)研究。

因此，本文遵循可靠性參數(shù)選擇中適用性和針對(duì)性原則，根據(jù)實(shí)際道路拓?fù)浣Y(jié)構(gòu)的特點(diǎn)，選取相應(yīng)的可靠性參數(shù)值。由式（3）可知，證據(jù)的可靠性參數(shù)值越大，表示其證據(jù)參考的價(jià)值越可靠。首先定義算法的可靠性參數(shù)默認(rèn)值為0.8；取值時(shí)考慮車(chē)輛定位點(diǎn)所處路網(wǎng)，當(dāng)某種道路環(huán)境下位置或方向信息證據(jù)更為可靠時(shí)參數(shù)值取0.9。分為“位置信息證據(jù)較可靠”（k1＝0.9，k2＝0.8）、“方向信息證據(jù)較可靠”（k1＝0.8，k2＝0.9）和默認(rèn)取值（k1＝0.8，k2＝0.8）3種情況。以此思路，本文針對(duì)平行路段、交叉路口和立交橋等分口較多的路段進(jìn)行仿真分析，考察位置信息和方向信息證據(jù)的可靠性程度，得出可靠性參數(shù)的最優(yōu)取值。

平行路段是指兩條或以上路段平行的道路，車(chē)輛的定位數(shù)據(jù)有可能連續(xù)落在n條道路之間。此時(shí)n條道路的方向角是相等的，方向信息證據(jù)的可靠性相對(duì)較弱，應(yīng)當(dāng)選取“位置信息證據(jù)較可靠”的取值方案。模擬實(shí)際環(huán)境中平行路段的情況，進(jìn)行仿真試驗(yàn)，并對(duì)結(jié)果分析，得出的結(jié)果對(duì)方案的驗(yàn)證完全統(tǒng)一。選取一仿真實(shí)例，如圖1所示，車(chē)輛的初始位置為A，定位系統(tǒng)獲得的位置為B，而車(chē)輛的真實(shí)行駛位置為C，將仿真得出的結(jié)果繪制成m（Ai）與k1和k2大小關(guān)系的曲線圖。可以直觀地看出：當(dāng)k1＞k2時(shí)，m（A1）和m（A2）的值相差最大，此時(shí)匹配結(jié)果的誤差范圍最大，完成了平行路段時(shí)采用“位置信息證據(jù)較可靠”的取值方案的驗(yàn)證，即k1＝0.9，k2＝0.8。

圖1 城市路網(wǎng)平行路段的可靠性參數(shù)分析Fig.1 Reliability parameters of the parallel sections in city road network

當(dāng)車(chē)輛駛?cè)虢徊媛房跁r(shí)，定位點(diǎn)有可能在各條道路之間，由于道路之間的方向角相差較大，因此相對(duì)位置證據(jù)而言，方向信息證據(jù)的可靠性較強(qiáng)，應(yīng)當(dāng)選取“方向信息證據(jù)較可靠”的取值方案。通過(guò)Java編程模擬實(shí)際環(huán)境，考察城市不同類(lèi)型的交叉路口，進(jìn)行仿真試驗(yàn)，并對(duì)結(jié)果分析，得出的仿真結(jié)果對(duì)方案的驗(yàn)證完全統(tǒng)一。選取仿真過(guò)程中的一則代表性實(shí)例，如圖2所示，車(chē)輛的初始位置為A，定位系統(tǒng)獲得的位置為B，而車(chē)輛的真實(shí)行駛位置為C，將仿真得出的結(jié)果繪制成m（Ai）與k1和k2大小關(guān)系的曲線圖?？梢钥闯觯寒?dāng)k1＜k2時(shí)，m（A1）和m（A2）的值相差最大，此時(shí)匹配結(jié)果的誤差范圍最大，錯(cuò)誤率最??；而當(dāng)k1≥k2時(shí)，支持正確結(jié)果的證據(jù)函數(shù)值逐漸下降而支持錯(cuò)誤結(jié)果的證據(jù)逐漸上升，誤差范圍最小，仿真完成了對(duì)交叉路口路段使用“方向信息證據(jù)較可靠”的取值方案的驗(yàn)證，即k1＝0.8，k2＝0.9。

圖2 城市路網(wǎng)交叉路口路段的可靠性參數(shù)分析Fig.2 Reliability parameters of the intersection sections in city road network

當(dāng)車(chē)輛駛?cè)肓⒔粯虻确挚谳^多的路段時(shí)，是地圖匹配中最為復(fù)雜的情況，此時(shí)GPS定位點(diǎn)有可能在n條較為密集的道路間，可靠性參數(shù)細(xì)微的變化將直接影響匹配結(jié)果。此種情況與交叉路口類(lèi)似，因此相對(duì)位置證據(jù)而言，方向信息證據(jù)的可靠性較強(qiáng)，應(yīng)當(dāng)選取“方向信息證據(jù)較可靠”的取值方案。通過(guò)Java編程模擬實(shí)際環(huán)境對(duì)立交橋復(fù)雜路口進(jìn)行匹配模擬，仿真結(jié)果通過(guò)一則實(shí)例來(lái)說(shuō)明。如圖3所示，車(chē)輛的初始位置為A，定位系統(tǒng)獲得的位置為B，而車(chē)輛的真實(shí)行駛位置為C，將仿真得出的結(jié)果繪制成m（Ai）與k1和k2大小關(guān)系的曲線圖?？梢钥闯觯寒?dāng)k1＜k2時(shí)，m（A1）和m（A2）的值相差最大，此時(shí)匹配結(jié)果的誤差范圍最大，錯(cuò)誤率最??；隨著k1的增大和k2的減小，支持正確結(jié)果的證據(jù)逐漸下降而支持錯(cuò)誤結(jié)果的證據(jù)逐漸上升，最終出現(xiàn)錯(cuò)誤的匹配結(jié)果，論證了立交橋等分口較多的路段應(yīng)采用“方向信息證據(jù)較可靠”的取值方案，即k1＝0.8，k2＝0.9。

3.2 可達(dá)性信息證據(jù)的考察

將從GPS等定位設(shè)備獲取到的車(chē)輛定位點(diǎn)分別投影到候選道路上，視做假如車(chē)輛行駛在該道路上的位置點(diǎn)，稱此投影點(diǎn)為該候選路段的虛擬匹配點(diǎn)?？蛇_(dá)性信息是指匹配過(guò)程中車(chē)輛從上一匹配點(diǎn)到虛擬匹配點(diǎn)的連通性、行駛距離、行駛時(shí)間等信息［18］。改進(jìn)算法考察可達(dá)性信息證據(jù)，通過(guò)計(jì)算行駛至各候選道路虛擬匹配點(diǎn)需要的速度，即虛擬速度，與從定位設(shè)備獲取的車(chē)輛實(shí)際行駛速度信息比較，以考察虛擬匹配點(diǎn)的可達(dá)性信息證據(jù)。

圖3 城市路網(wǎng)立交橋路段的可靠性參數(shù)分析Fig.3 Reliability parameters of the overpass sections in city road network

在傳統(tǒng)D－S證據(jù)理論的地圖匹配算法的基礎(chǔ)上，對(duì)于式（3），當(dāng)j＝3時(shí)，m3（Ai）是可達(dá)性信息證據(jù)的基本概率分配函數(shù)，令可達(dá)性信息證據(jù)函數(shù)

式中，Di表示車(chē)輛從上匹配點(diǎn)到第i號(hào)道路的虛擬匹配點(diǎn)的行駛距離；t表示定位設(shè)備的定位周期；v表示車(chē)輛的瞬時(shí)速度；vi表示車(chē)輛行駛到第i號(hào)道路虛擬速度與實(shí)際速度的差值。由于城市路網(wǎng)中的車(chē)輛行駛有一定規(guī)律性，且在交通規(guī)則的約束下行駛速度近似均勻，瞬時(shí)剎車(chē)的可能性較低，因此本算法中車(chē)輛虛擬行駛速度按照勻速計(jì)算。在此前提下，此式考察車(chē)輛在位置點(diǎn)P到第i號(hào)道路的虛擬匹配點(diǎn)的可達(dá)性信息的證據(jù)強(qiáng)度，車(chē)輛虛擬行駛到第i號(hào)道路所需的速度與實(shí)際行駛速度的差值越小，證據(jù)越可信。這樣，就得到了位置、方向和連通性3個(gè)基本概率分配函數(shù)供D－S證據(jù)融合以得出最為精確的結(jié)果。

接下來(lái)探討 D－S證據(jù)融合［19—20］的問(wèn)題。由文獻(xiàn)［19—20］所述，目前D－S證據(jù)理論在多證據(jù)融合中所需面臨的主要兩大問(wèn)題，一是如何將采集到的證據(jù)信息轉(zhuǎn)換為基本概率分配函數(shù)；二是如何將這些基本概率分配函數(shù)按照同一識(shí)別框架進(jìn)行證據(jù)融合。文獻(xiàn)［19］將多證據(jù)融合大致分為集中式證據(jù)融合模型和分布式證據(jù)融合模型。其中分布式證據(jù)融合模型采用遞歸式D－S證據(jù)融合的方式，證據(jù)1與證據(jù)2融合的結(jié)果作為新的證據(jù)與證據(jù)3進(jìn)行二次融合，以此類(lèi)推直至融合所有證據(jù)。這種模型適用于事先對(duì)各證據(jù)的可信程度有所傾向的情況，可以弱化人為證據(jù)的可信程度，增強(qiáng)客觀證據(jù)的可信程度，并且當(dāng)證據(jù)量較少時(shí)計(jì)算過(guò)程更為簡(jiǎn)便。由于地圖匹配算法實(shí)際運(yùn)用中，實(shí)際彎曲的道路在電子地圖中要用一系列直線段來(lái)逼近，并且每個(gè)司機(jī)的駕車(chē)習(xí)慣導(dǎo)致經(jīng)過(guò)相同拐角的車(chē)行軌跡不同，所以方向信息證據(jù)受到人為證據(jù)的影響；而從定位設(shè)備中獲取的可達(dá)性信息證據(jù)和位置信息證據(jù)較為客觀，因此改進(jìn)算法中采用分布式證據(jù)融合模型，如圖4所示。

圖4 改進(jìn)算法中D－S證據(jù)的融合過(guò)程Fig.4 Improved fusion process of D－S evidence theory

運(yùn)用分布式證據(jù)融合模型，將式（4）中位置信息和方向信息融合得到的m（Ai）函數(shù)作為一個(gè)新的基本概率分配函數(shù)，再次運(yùn)用D－S合成公式，與可達(dá)性信息證據(jù)的基本概率函數(shù)m3（Ai）融合為一個(gè)新的m函數(shù)m′（Ai）

最后，max｛m′（A1），m′（A2），…，m′（An）｝，所對(duì)應(yīng)的道路即為車(chē)輛當(dāng)前行駛的道路。

3.3 改進(jìn)的D－S證據(jù)理論地圖匹配算法流程

綜合以上討論，總結(jié)得到圖5所示的改進(jìn)的D－S證據(jù)理論地圖匹配算法流程。

圖5 改進(jìn)的D－S證據(jù)理論地圖匹配算法流程圖Fig.5 Flow chart of the improved map matching algorithm based on D－S evidence theory

4 算法的仿真與結(jié)論

為了驗(yàn)證上述改進(jìn)算法的可行性，將該算法用Java編程實(shí)現(xiàn)，集成到一套地圖匹配算法測(cè)試系統(tǒng)中。該系統(tǒng)可以調(diào)用嵌入的地圖匹配算法，獲取電子地圖中的定位數(shù)據(jù)進(jìn)行匹配并在地圖中顯示匹配結(jié)果。仿真所用的數(shù)據(jù)為MapInfo格式北京市2011年電子地圖“北四環(huán)－安慧橋”路段的數(shù)據(jù)（1∶50 000，50m），車(chē)輛的行駛路段包含直行、平行路段、交叉路口和立交橋等城市復(fù)雜道路，可以有效地檢驗(yàn)算法的可行性，考察算法的匹配精度與穩(wěn)定性。通過(guò)對(duì)基于D－S證據(jù)理論的地圖匹配算法和改進(jìn)算法依次進(jìn)行仿真分析，并將改進(jìn)算法與其他地圖匹配算法的結(jié)果數(shù)據(jù)進(jìn)行比較，驗(yàn)證算法改進(jìn)后匹配精度和穩(wěn)定性的提高。

4.1 算法的仿真實(shí)例說(shuō)明

仿真模擬車(chē)輛行駛路線（圖6箭頭表示），全長(zhǎng)約8.7km，車(chē)輛行駛路線包括直行路段、平行路段、交叉路口和立交橋等，其中復(fù)雜路口41個(gè)，平行路段12個(gè)。仿真默認(rèn)車(chē)輛勻速行駛，設(shè)定行駛速度為30km／h，GPS數(shù)據(jù)采樣周期為5s，對(duì)獲取到的226個(gè)GPS定位點(diǎn)使用傳統(tǒng)的基于D－S證據(jù)理論的地圖匹配算法進(jìn)行地圖匹配，如圖6所示。匹配后，車(chē)輛行駛226個(gè)定位點(diǎn)中有211個(gè)點(diǎn)匹配正確，匹配準(zhǔn)確率為93.36%。

圖6 使用傳統(tǒng)的基于D－S證據(jù)理論的地圖匹配算法匹配后結(jié)果Fig.6 Results of the traditional map matching algorithm based on D－S evidence theory

使用改進(jìn)的算法對(duì)GPS定位點(diǎn)進(jìn)行匹配，如圖7所示。其中，在地圖匹配算法測(cè)試系統(tǒng)中設(shè)定可達(dá)性信息證據(jù)k3＝0.8，車(chē)輛在定位點(diǎn)的瞬時(shí)行駛速度v＝30km／h。匹配后，226個(gè)定位點(diǎn)中有221個(gè)點(diǎn)匹配正確，匹配準(zhǔn)確率為97.79%，比傳統(tǒng)算法有較大的提高。

圖7 使用改進(jìn)的基于D－S證據(jù)理論地圖匹配算法匹配后結(jié)果Fig.7 Results of the improved map matching algorithm based on D－S evidence theory

4.2 仿真結(jié)果分析

為了更好地驗(yàn)證本文提出的改進(jìn)算法的匹配效果，又在地圖匹配算法測(cè)試系統(tǒng)中分別使用文獻(xiàn)［18］提出的基于浮動(dòng)車(chē)數(shù)據(jù)的地圖匹配算法和文獻(xiàn)［16］提出的基于GPS軌跡數(shù)據(jù)的地圖匹配算法，對(duì)上例進(jìn)行匹配，并對(duì)各算法匹配結(jié)果進(jìn)行分析，如表1所示。

表1 匹配結(jié)果比較Tab.1 Comparison of matching results（%）

可以看出，4種匹配算法錯(cuò)誤的匹配點(diǎn)都出現(xiàn)在城市的復(fù)雜道路段中。仿真過(guò)程中的226個(gè)GPS定位點(diǎn)，有116個(gè)定位點(diǎn)在上述道路網(wǎng)絡(luò)中。在這116個(gè)點(diǎn)中，基于D－S證據(jù)理論的地圖匹配算法有15個(gè)錯(cuò)誤匹配點(diǎn)匹配到了錯(cuò)誤路線上，錯(cuò)誤率為12.93%；而改進(jìn)后的算法有5個(gè)錯(cuò)誤匹配點(diǎn)，其余的錯(cuò)誤點(diǎn)在第二次D－S證據(jù)融合后都得以正確匹配，使錯(cuò)誤率降低到了4.31%，并且在整個(gè)仿真過(guò)程中考慮了實(shí)際情況中GPS數(shù)據(jù)漂移、無(wú)效等情況，算法仍然能準(zhǔn)確、有效地定位車(chē)輛的實(shí)際行駛路段。在與基于浮動(dòng)車(chē)數(shù)據(jù)的地圖匹配算法和基于GPS軌跡數(shù)據(jù)的地圖匹配算法比較中，平均匹配率和復(fù)雜區(qū)域匹配率也都有了一定的提高，可以很好地適用于城市中日益復(fù)雜的道路網(wǎng)絡(luò)環(huán)境。

5 結(jié) 論

本文針對(duì)基于D－S證據(jù)理論的地圖匹配算法存在的問(wèn)題，提出了一種適用于城市復(fù)雜網(wǎng)絡(luò)環(huán)境的改進(jìn)算法。改進(jìn)算法使用研究得出的可靠性參數(shù)將第一次證據(jù)融合結(jié)果精度提高，再與車(chē)輛的可達(dá)性信息證據(jù)進(jìn)行D－S證據(jù)的二次融合，進(jìn)一步確保了匹配結(jié)果的準(zhǔn)確性和穩(wěn)定性。通過(guò)仿真實(shí)例與其他匹配算法的橫向比較，證實(shí)了改進(jìn)算法進(jìn)一步提高了匹配精度，更好地適用于復(fù)雜的城市路網(wǎng)。但算法增加了邏輯復(fù)雜度，所以實(shí)時(shí)性方面有所降低，因此，研究出一種實(shí)時(shí)性較好且適用各種路網(wǎng)環(huán)境的匹配算法將是下一步的完善方向。

［1］ SUN Dihua，WEN Cunting.Research of Map－matching Technology for Moving Fleet［J］.Computer Engineering and Applications，2011，47（22）：149－152.（孫棣華，溫存霆.行進(jìn)車(chē)隊(duì)的地圖匹配技術(shù)研究［J］.計(jì)算機(jī)工程與應(yīng)用，2011，47（22）：149－152.）

［2］ SU Jie，ZHOU Dongfang，YUE Chunsheng.Real－time Mapmatching Algorithm in GPS Navigation System for Vehicles［J］.Acta Geodaetica et Cartographica Sinica，2001，30（3）：252－256.（蘇潔，周東方，岳春生.GPS車(chē)輛導(dǎo)航中的實(shí)時(shí)地圖匹配算法［J］.測(cè)繪學(xué)報(bào)，2001，30（3）：252－256.）

［3］ SAAB S S.A Map Matching Approach for Train Positioning Part I：Development and Analysis［J］.IEEE Transactions on Vehicular Technology，2001，49（2）：467－475.

［4］ WANG Z J，YANG Z S.Research on the Map Matching of Typical Region Based on the Topological Analysis［C］∥IEEE Second International Conference on Intelligent Computation Technology and Automation.［S.l.］：IEEE，2009：629－632.

［5］ SU H B，TANG J S，HOU C.A Integrated Map Matching Algorithm Based on Fuzzy Theory for Vehicle Navigation System ［C］∥ Proceedings of IEEE International Conference on Computational Intelligence and Security.［S.l.］：IEEE，2006：916－919.

［6］ GAO Jian.Application of Kalman Filtering in Map－matching［D］.Shandong：Shandong University of Science and Technology，2008.（高建.卡爾曼濾波在地圖匹配中的應(yīng)用［D］.山東：山東科技大學(xué)，2008.）

［7］ JOSHI R R.A New Approach to Map Matching for In－vehicle Navigation Systems：The Rotational Variation Metric［C］∥Proceedings of the Conference on Intelligent Transportation Systems.［S.l.］：ITSC，2001：33－38.

［8］ TANG Jinjun，LIU Fang.A Driver Route Prediction Based Mapmatching Algorithm Integrating Uncertain Reasoning［J］.Acta Geodaetica et Cartographica Sinica，2010，39（2）：207－212.（唐進(jìn)君，劉芳.基于路徑預(yù)測(cè)的不確定性推理組合地圖匹配算法［J］.測(cè)繪學(xué)報(bào)，2010，39（2）：207－212.）

［9］ XU Congfu，GENG Weidong，PAN Yunhe.Review of Theory and Applications of Dempster－Shafer Evidential Reasoning Method ［J］. Pattern Recognition and Artificial Intelligence，1999，12（4）：424－430.（徐從富，耿衛(wèi)東，潘云鶴.Dempster－Shafer證據(jù)推理方法理論與應(yīng)用的綜述［J］.模式識(shí)別與人工智能，1999，12（4）：424－430.）

［10］ BI Jun，F(xiàn)U Mengyin，ZHANG Yuhe.A Map Matching Algorithm for Vehicle Navigation Systems Based on Dead Reckoning（D－S）Evidence Reasoning［J］.Journal of Beijing Institute of Technology，2002，22（3）：393－396.（畢軍，付夢(mèng)印，張宇河.基于D－S證據(jù)推理的車(chē)輛導(dǎo)航系統(tǒng)地圖匹配算法［J］.北京理工大學(xué)學(xué)報(bào)，2002，22（3）：393－396.）

［11］ SUN Shibo.GPS Vehicle Positioning System Based on GPRS and Evidence Reasoning Map Matching Arithmetic［D］.Harbin：Harbin Institute of Technology，2006.（孫世博.基于GPRS的GPS車(chē)輛定位系統(tǒng)及其證據(jù)推理地圖匹配算法［D］.哈爾濱：哈爾濱工業(yè)大學(xué)，2006.）

［12］ JUN Bi，LU Wang，YUE Liu.Traffic Data Collection System for Floating Car Based on GPS／GPRS／MM［C］∥Proceedings of Intelligent Systems（GCIS）Second WRI Global Congress.Wuhan：IEEE，2010：66－69.

［13］ YUAN Y M，GUAN W，QIU W.Map Matching of Mobile Probes Based on Handover Location Technology［C］∥Proceedings of IEEE International Conference on Networking，Sensing and Control.Chicago ：IEEE，2010：587－592.

［14］ HU Lin，GU Zhengqi，YANG Yi，et al.Map Matching in Vehicle Navigation Based on Weighted D－S Evidence Theory［J］.China Journal of Highway and Transport，2008，21（3）：116－120.（胡林，谷正氣，楊易，黃晶.基于權(quán)值D－S證據(jù)理論的車(chē)輛導(dǎo)航地圖匹配［J］.中國(guó)公路學(xué)報(bào)，2008，21（3）：116－120.）

［15］ LI Pei.Research of Map Matching in Vehicle Navigation System［D］.Beijing：Beijing Jiaotong University，2008.（李沛.車(chē)輛導(dǎo)航系統(tǒng)中地圖匹配的研究［D］.北京：北京交通大學(xué)，2008.）

［16］ LI Qingquan，HUANG Lian.A Map Matching Algorithm for GPS Tracking Data［J］.Acta Geodaetica et Cartographica Sinica，2010，39（2）：207－212.（李清泉，黃練.基于GPS軌跡數(shù)據(jù)的地圖匹配算法［J］.測(cè)繪學(xué)報(bào)，2010，39（2）：207－212.）

［17］ TANG Jinjun，CAO Kai.An Adaptive Trajectory Curves Map－matching Algorithm ［J］. Acta Geodaetica et Cartographica Sinica，2008，37（3）：308－315.（唐進(jìn)君，曹凱.一種自適應(yīng)軌跡曲線地圖匹配算法［J］.測(cè)繪學(xué)報(bào)，2008，37（3）：308－315.）

［18］ WANG Meiling，CHENG Lin.Study on Map－matching Algorithm for Floating Car ［J］.Acta Geodaetica et Cartographica Sinica，2012，41（1）：133－138.（王美玲，程林.浮動(dòng)車(chē)地圖匹配算法研究［J］.測(cè)繪學(xué)報(bào)，2012，41（1）：133－138.）

［19］ CHEN X H，YANG Y X.Conflict Problems of D－S Evidence in Multi－sensor Information Fusion Technology ［C］∥Proceedings of IEEE International Conference on Computer Application and System Modeling，2010：314－318.

［20］ TIAN J F，ZHAO W D，DU R Z，et al.D－S Evidence Theory and Its Data Fusion Application in Intrusion Detection［C］∥Proceedings of IEEE International Conference on Parallel and Distributed Computing，Applications and Technologies.［S.l.］：IEEE，2005：115－119.