朱 靖，欒學(xué)晨

（1. 廣東瑞圖萬方科技股份有限公司, 廣東 佛山 528305）

導(dǎo)航電子地圖數(shù)據(jù)是移動(dòng)位置服務(wù)、智能導(dǎo)航、交通規(guī)劃等領(lǐng)域不可缺少的空間數(shù)據(jù)資源。導(dǎo)航電子地圖數(shù)據(jù)采集的多樣性引發(fā)了空間數(shù)據(jù)的多語義性、多時(shí)空性、多尺度性、存儲(chǔ)格式的不同以及數(shù)據(jù)模型與存儲(chǔ)結(jié)構(gòu)的差異等[1]，給最終的導(dǎo)航電子地圖制作帶來一定困難。目前國(guó)內(nèi)外在導(dǎo)航數(shù)據(jù)的匹配和融合方面作了較多研究。在數(shù)據(jù)匹配方面，常采用的是基于位置、形態(tài)和拓?fù)涞认嘟Y(jié)合的匹配方法[2-6]；而在數(shù)據(jù)融合方面，文獻(xiàn)[7]提出一個(gè)支持和數(shù)據(jù)集成的技術(shù)框架，支持模型和數(shù)據(jù)兩種層次的數(shù)據(jù)集成；文獻(xiàn)[8]針對(duì)互聯(lián)網(wǎng)中多源數(shù)據(jù)綜合問題，提出一種數(shù)據(jù)集成方法。上述方法對(duì)一般GIS數(shù)據(jù)的融合和更新具有較好的效果,但對(duì)于導(dǎo)航電子地圖仍需要進(jìn)行拓展。本文從面向?qū)Ш诫娮拥貓D制作入手，基于數(shù)據(jù)生產(chǎn)中的導(dǎo)航數(shù)據(jù)要素，提出多源地理空間數(shù)據(jù)融合技術(shù)。

1 導(dǎo)航電子地圖數(shù)據(jù)的基本要素

導(dǎo)航電子地圖側(cè)重于道路交通網(wǎng)，主要由道路和POI形狀數(shù)據(jù)、背景數(shù)據(jù)、拓?fù)鋽?shù)據(jù)和屬性數(shù)據(jù)構(gòu)成。

1）道路和POI形狀數(shù)據(jù)，主要記錄與道路相關(guān)的精確地理位置、路面形狀、道路隔離帶、相關(guān)附屬設(shè)施等。

2）背景數(shù)據(jù)，包含植被、水系、行政區(qū)劃、面狀公共場(chǎng)所等現(xiàn)實(shí)意義上的背景信息。

3）拓?fù)鋽?shù)據(jù)，定義了導(dǎo)航電子地圖中各種地物間的相互關(guān)系，包括拓?fù)渎?lián)接、拓?fù)湎噜?、拓?fù)浒?。拓?fù)鋽?shù)據(jù)的定義使電子地圖中的各類數(shù)據(jù)在內(nèi)涵上有了關(guān)聯(lián)，在語義和概念上更加完整，為電子地圖數(shù)據(jù)自身完備性檢查、網(wǎng)絡(luò)路徑規(guī)劃和實(shí)現(xiàn)交通信息處理提供了便利。

4）屬性數(shù)據(jù)，記錄了各類地物除位置信息以外的數(shù)據(jù)。地物不同，屬性數(shù)據(jù)的組織結(jié)構(gòu)也不盡相同。例如，POI屬性包含名稱、地址、電話、網(wǎng)址等，而道路屬性數(shù)據(jù)則包含道路名稱、路面寬度、車道數(shù)據(jù)、通行級(jí)別等。導(dǎo)航電子地圖包含導(dǎo)航顯示、檢索、路徑計(jì)算和語音提示所用到的各種地物屬性，信息量和精細(xì)度遠(yuǎn)超一般電子地圖。

導(dǎo)航電子地圖必須具有極高的精確性，包括地理位置數(shù)據(jù)和實(shí)際地物信息。同時(shí)，各要素之間必須具有正確的拓?fù)潢P(guān)系和整體聯(lián)通性，使各地物在邏輯上和語義上能夠正確地映射現(xiàn)實(shí)世界。還必須提供完備的地物屬性信息，例如交通規(guī)制信息說明哪些路口禁止左轉(zhuǎn)、禁止直行、時(shí)段不禁行或限行等，都與導(dǎo)航應(yīng)用有著密切關(guān)聯(lián)，直接影響數(shù)據(jù)顯示、運(yùn)算和分析的效果。

2 多源地理空間數(shù)據(jù)融合技術(shù)

多源地理空間數(shù)據(jù)融合技術(shù)將解決空間基準(zhǔn)統(tǒng)一、編碼統(tǒng)一、數(shù)據(jù)模型統(tǒng)一等問題。在充分理解各編碼體系中每一編碼定義的基礎(chǔ)上，動(dòng)態(tài)制作對(duì)應(yīng)配置表，解決一對(duì)一、一對(duì)多、多對(duì)一等關(guān)系。特別在一對(duì)多的情況下，需要利用要素的關(guān)聯(lián)屬性，實(shí)現(xiàn)不同編碼體系的空間數(shù)據(jù)融合。

結(jié)合導(dǎo)航電子地圖實(shí)際生產(chǎn)流程（圖1），本文提出數(shù)據(jù)融合的具體任務(wù)：

1）過濾。首先將通過網(wǎng)站電子地圖標(biāo)記、手持導(dǎo)航儀GPS記錄（以POI為主）、自增量車輛導(dǎo)航儀等3種方式匯集的變化數(shù)據(jù)進(jìn)行規(guī)范性過濾；之后進(jìn)行內(nèi)容過濾，包括數(shù)據(jù)空間范圍過濾、與已列入生產(chǎn)計(jì)劃的數(shù)據(jù)比對(duì)過濾、與已有數(shù)據(jù)對(duì)比過濾等。

2）融合。將過濾后的3類數(shù)據(jù)進(jìn)行單一數(shù)據(jù)源重復(fù)標(biāo)記數(shù)據(jù)融合，融合過程中應(yīng)考慮數(shù)據(jù)質(zhì)量評(píng)價(jià)方法，選取同要素標(biāo)記中質(zhì)量較好的數(shù)據(jù)記錄進(jìn)行融合，選取的自增量數(shù)據(jù)需能夠自動(dòng)提取中心線。多源數(shù)據(jù)融合的算法主要考慮線的融合算法（特征點(diǎn)法、緩沖區(qū)法）。GPS獲取的中心線數(shù)據(jù)具有較高精度，具有該類數(shù)據(jù)時(shí)，同位置網(wǎng)絡(luò)電子地圖標(biāo)記數(shù)據(jù)可忽略；如沒有該類數(shù)據(jù)，則使用電子地圖標(biāo)記數(shù)據(jù)。

3）比對(duì)。融合后的數(shù)據(jù)可利用近期衛(wèi)星圖像進(jìn)行疊加判別。如果融合后的導(dǎo)航變化要素精度滿足要求，則直接提交給數(shù)據(jù)生產(chǎn)部門，否則應(yīng)制定外業(yè)數(shù)據(jù)采集計(jì)劃。某些情況下，有可能變化要素的幾何精度滿足需求，但仍需要該導(dǎo)航要素的其他信息，如交通規(guī)制等，這時(shí)同樣需要編制外業(yè)數(shù)據(jù)采集計(jì)劃，但采集的數(shù)據(jù)不一定需要進(jìn)行加密處理。

4）使用。根據(jù)不同的判別結(jié)果指導(dǎo)生產(chǎn)，如位置準(zhǔn)確的數(shù)據(jù)直接提交至數(shù)據(jù)生產(chǎn)部門使用。

2.1 導(dǎo)航變化數(shù)據(jù)的融合

本文對(duì)于導(dǎo)航變化數(shù)據(jù)的融合主要考慮矢量形式的多源數(shù)據(jù)。矢量數(shù)據(jù)融合是為了消除以下差異：①空間物體在不同的空間數(shù)據(jù)模型中多次采集所產(chǎn)生的數(shù)據(jù)描述上的差異；②相同或不同數(shù)據(jù)模型采用不同的分類分級(jí)方法所產(chǎn)生的要素屬性差異；③空間數(shù)據(jù)應(yīng)用目的不同導(dǎo)致在要素制圖綜合詳細(xì)程度上的差異以及多次數(shù)字化所產(chǎn)生的幾何位置差異。

由于任何一種導(dǎo)航數(shù)據(jù)本身都存在同一位置的導(dǎo)航數(shù)據(jù)被多次記錄的情況，因此有兩種融合流程可以考慮：①在多源導(dǎo)航變化數(shù)據(jù)融合前，先對(duì)同一數(shù)據(jù)來源的導(dǎo)航變化信息進(jìn)行融合，然后再進(jìn)行多個(gè)來源數(shù)據(jù)的融合。②將全部的導(dǎo)航變化數(shù)據(jù)放在一起進(jìn)行數(shù)據(jù)融合。

由于不同用戶空間認(rèn)知能力的不同，對(duì)同一導(dǎo)航要素進(jìn)行了不同的標(biāo)記，而不同的標(biāo)記存在詳細(xì)程度上的差異以及位置差異。因此，本文在導(dǎo)航數(shù)據(jù)甄別中需要對(duì)這樣的差異進(jìn)行處理，即導(dǎo)航要素幾何位置的融合技術(shù)。幾何位置融合是一個(gè)比較復(fù)雜的過程，需要用到模式識(shí)別、統(tǒng)計(jì)學(xué)、圖論以及人工智能等學(xué)科的思想和方法。幾何位置融合應(yīng)包括兩個(gè)過程：一是實(shí)體匹配，找出同名實(shí)體；二是將匹配的同名實(shí)體合并。

實(shí)體匹配是指將兩個(gè)數(shù)據(jù)集中的同一地物識(shí)別出來。匹配的依據(jù)包括距離度量、幾何形狀、拓?fù)潢P(guān)系、圖形結(jié)構(gòu)、屬性等。對(duì)同名實(shí)體的幾何位置進(jìn)行合并，首先要對(duì)數(shù)據(jù)源的幾何精度進(jìn)行評(píng)估，根據(jù)幾何精度，合并應(yīng)分兩種情況進(jìn)行討論。在常規(guī)多源矢量數(shù)據(jù)融合中，如果一種數(shù)據(jù)源的幾何精度明顯高于另一種，則應(yīng)該取精度高的數(shù)據(jù)，舍棄精度低的數(shù)據(jù)。但在導(dǎo)航數(shù)據(jù)發(fā)現(xiàn)的幾種數(shù)據(jù)源中，可能會(huì)存在無法確定數(shù)據(jù)源精度的問題。手持式GPS導(dǎo)航儀和自增量導(dǎo)航方式發(fā)現(xiàn)的變化數(shù)據(jù)是由GPS定位自動(dòng)記錄位置點(diǎn)或車輛行駛軌跡，可作為精度較高的數(shù)據(jù)。如果只有電子地圖網(wǎng)站的數(shù)據(jù)，則需進(jìn)一步對(duì)數(shù)據(jù)源進(jìn)行評(píng)價(jià)。對(duì)于幾何精度近似的數(shù)據(jù)源，應(yīng)該分點(diǎn)、線來探討合并的方法。點(diǎn)狀物體的合并較為簡(jiǎn)單，線狀物體的合并可采用特征點(diǎn)融合法和緩沖區(qū)算法。

2.2 融合后的數(shù)據(jù)與衛(wèi)星圖像的疊加判別

融合后的數(shù)據(jù)與衛(wèi)星圖像的疊加判別采用半自動(dòng)方式進(jìn)行。首先，采用模式識(shí)別的方法提取衛(wèi)星影像中的線狀道路要素；然后，將提取的影像道路要素同融合后的導(dǎo)航電子地圖數(shù)據(jù)庫(kù)進(jìn)行疊加，并根據(jù)距離、夾角以及長(zhǎng)度相似性計(jì)算道路的重疊性；最后，由人工完成變化檢測(cè)的判別。

2.3 判別后數(shù)據(jù)的生產(chǎn)規(guī)劃

根據(jù)不同的判別結(jié)果指導(dǎo)生產(chǎn)。如位置準(zhǔn)確，則可直接提交至數(shù)據(jù)生產(chǎn)部門使用；如需要修改道路上的附件信息，如交通規(guī)制信息等，則制定外業(yè)采集計(jì)劃；如位置不準(zhǔn)確，也需要制定外業(yè)采集計(jì)劃。

3 導(dǎo)航電子地圖增量更新技術(shù)的實(shí)現(xiàn)

以前述的多源地理空間數(shù)據(jù)融合技術(shù)為基礎(chǔ)，應(yīng)用于導(dǎo)航電子地圖制作平臺(tái)系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)。首先分析了系統(tǒng)需求及其對(duì)數(shù)據(jù)模型的要求，然后基于業(yè)務(wù)需求進(jìn)行系統(tǒng)總體結(jié)構(gòu)的設(shè)計(jì)，接下來進(jìn)行制作平臺(tái)的設(shè)計(jì)與發(fā)布，并根據(jù)導(dǎo)航數(shù)據(jù)的生產(chǎn)要求實(shí)現(xiàn)了3種導(dǎo)航要素的制作、融合、判別、生產(chǎn)流程。該系統(tǒng)的實(shí)現(xiàn)進(jìn)一步驗(yàn)證了理論的實(shí)用性。目前，面向?qū)Ш诫娮拥貓D制作的多源地理空間數(shù)據(jù)融合技術(shù)已在生產(chǎn)實(shí)踐中應(yīng)用，效果良好。

[1]郭黎, 崔鐵軍, 王玉海, 等. 多源空間數(shù)據(jù)融合技術(shù)探討[J].地理信息世界, 2007 (1): 62-66

[2]Beeri C, Doytsher Y, Kanza Y, et al. Finding Corresponding Objects when Integrating Several Geo-Spatial Datasets [C].13th ACM International Workshop on Geographic Information Systems, Bremen, Germany, 2005

[3]Walter V, Fritsch D.Matching Spatial Data Sets: a Statistical Approach[J].Int J Geographical Information Science，1999,13(5)：445-473

[4]Mantel D, Lipeck U.Matching Cartographic Objects in Spatial Databases[C]. XXth ISPRS Congress, Comm. IV, Istanbul,Turkey,2004

[5]Stigmar H.Matching Route Data and Topographic Data in a Real-time Environment[C].10th Scandinavian Research Conference on Geographical Information Science (SCANGIS)'05, Stockholm, Sweden, 2005

[6]Zhang M，Shi W，Meng L.A Generic Matching Algorithm for Line Networks of Different Resolutions[C]. ICA Workshop on Generalization and Multiple Representation, A Coru?a, Spain,2005

[7]Beck A R, Fu G, Cohn A G,et al.A Framework for Utility Data Integration in the UK[C].Annual Symposium of the Urban-Data-Management- Society, Stuttgart, Germany, 2007

[8]Safra E, Kanza Y, Sagiv Y, et al.Integrating Data from Maps on the World-Wide Web[C].6th International Symposium on Web and Wireless Geographical Information Systems, Hong Kong,2006