亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        城市道路網(wǎng)匹配的層次化面域剖分模型

        2018-11-30 06:49:06黃博華翟仁健
        測繪學(xué)報 2018年11期
        關(guān)鍵詞:道路網(wǎng)剖分同名

        黃博華,鐘 巍,翟仁健,周 青

        1. 61876部隊,海南 三亞 572000; 2. 信息工程大學(xué)地理空間信息學(xué)院,河南 鄭州 450001; 3. 三亞城市職業(yè)學(xué)院,海南 三亞 572000

        伴隨著經(jīng)濟的快速發(fā)展,道路的建設(shè)發(fā)展一直保持在一個較高的水平上,尤其是城市道路網(wǎng)成為建設(shè)發(fā)展的重點。發(fā)達的城市道路網(wǎng)(簡稱道路網(wǎng))具備強大的通行能力,極大促進了城市經(jīng)濟社會的發(fā)展,加之數(shù)據(jù)采集手段的日益多樣化、準確度日益提高,對道路網(wǎng)數(shù)據(jù)的快速更新帶來極大的挑戰(zhàn)?,F(xiàn)階段數(shù)據(jù)采集與處理技術(shù)難以滿足海量變化數(shù)據(jù)更新需求,而且數(shù)據(jù)來源的多樣化會給數(shù)據(jù)融合帶來巨大的挑戰(zhàn),準確及時更新道路網(wǎng)的變化信息成為研究的重點。作為更新的關(guān)鍵技術(shù),匹配技術(shù)成為解決該問題的主要途徑,是目前研究的難點。在多源道路網(wǎng)數(shù)據(jù)中,同名道路的特征表達存在顯著差異,尤其在幾何特征表達方面,傳統(tǒng)上通過幾何特征相似性進行同名道路識別[1-4],但結(jié)果的可靠性較差。同名道路空間結(jié)構(gòu)特征的表達具有相對的穩(wěn)定性,可作為同名道路選取的重要約束性條件。傳統(tǒng)數(shù)據(jù)組織結(jié)構(gòu)不利于對數(shù)據(jù)進行分析和處理,建立具有豐富空間結(jié)構(gòu)特征的數(shù)據(jù)模型是非常必要的[5-10]?,F(xiàn)在大部分算法對道路網(wǎng)空間結(jié)構(gòu)特征在匹配中發(fā)揮的作用重視程度不夠,僅有部分文章關(guān)注到這一問題。文獻[11—19]通過對道路弧段的重新組織,將對道路弧段的匹配轉(zhuǎn)化為對道路stroke的匹配,從而形成一種新的道路網(wǎng)空間結(jié)構(gòu)特征表達模型,利用漸進式的匹配策略,設(shè)計匹配算法。上述算法存在的普遍問題是在匹配過程中道路網(wǎng)空間結(jié)構(gòu)特征發(fā)揮的作用有限,主要依靠多次的迭代和優(yōu)化提高匹配質(zhì)量。本文深入挖掘道路網(wǎng)的空間結(jié)構(gòu)特征,將整個道路網(wǎng)作為一個面域,利用具有穩(wěn)定空間結(jié)構(gòu)特征的骨干道路將整個道路網(wǎng)剖分為由若干面域組成的集合,然后依據(jù)骨干道路的等級信息建立不同面域間的層次關(guān)系,使得道路網(wǎng)中的所有道路不僅具有空間特征信息,而且具有空間分布信息,極大地縮小了潛在匹配對象的搜索范圍。

        1 基于“stroke”原理的城市道路網(wǎng)層次化表達

        1.1 “stroke”的基本概念及道路等級劃分

        1.1.1 “stroke”的基本概念

        Thomson等最早提出了stroke概念[20-21]。stroke概念的提出主要是為了解決傳統(tǒng)數(shù)據(jù)模型在數(shù)據(jù)分析和處理時的一些固有缺陷:①傳統(tǒng)數(shù)據(jù)模型在表達線狀要素整體性時存在缺陷;②傳統(tǒng)數(shù)據(jù)模型在表達地理現(xiàn)象連續(xù)分布特征時存在缺陷。將視覺感受上具有相同方向的線元素通過首尾相連構(gòu)成一個具有良好整體性和連續(xù)性的stroke,作為道路數(shù)據(jù)特征表達的基本對象單元,被廣泛應(yīng)用于道路網(wǎng)的自動綜合和結(jié)構(gòu)分析中。

        1.1.2 道路等級劃分

        道路按照通行能力或用途差異劃分為不同等級。在道路網(wǎng)數(shù)據(jù)中,一般將道路等級信息作為屬性信息進行標記,但實際上大部分道路的屬性信息不完整,所以一般利用道路的幾何或拓撲特征進行道路等級評價[22-24]。道路的長度和寬度是常用的幾何特征指標,度、緊密度和中介度是常用的拓撲特征指標。在實際上往往只采用有限的幾個指標進行評價,面對不同類型的數(shù)據(jù),指標使用的優(yōu)先級并不固定,需結(jié)合道路數(shù)據(jù)的類型特點進行分析和評估,選取最合適的指標組合進行道路等級的評價。

        1.2 城市道路網(wǎng)面域剖分模型

        1.2.1 基本思路

        本文以道路網(wǎng)眼作為表達道路網(wǎng)空間結(jié)構(gòu)特征的基本單元。首先提取道路網(wǎng)中各層次的道路網(wǎng)眼,但由于本文對道路網(wǎng)的結(jié)構(gòu)化是面向匹配的,所以對目標數(shù)據(jù)和參考數(shù)據(jù)道路網(wǎng)眼的層次化分割需同步進行,即對目標數(shù)據(jù)中的道路網(wǎng)眼進行分割時,參考數(shù)據(jù)中的同名道路網(wǎng)眼也要分割,且必須保證道路網(wǎng)眼分割后,存在同名道路網(wǎng)眼。這樣可以確保組成道路網(wǎng)眼的骨干道路優(yōu)先匹配,然后對網(wǎng)眼內(nèi)道路匹配時可大幅度提高匹配的質(zhì)量和效率。在實際中,由于多源道路網(wǎng)數(shù)據(jù)在特征表達方面的差異以及道路stroke生成算法不能完全保證提取結(jié)果符合人的認知習(xí)慣,基于此,本文將這種面向道路網(wǎng)匹配的,建立在道路網(wǎng)眼層次化分割原理基礎(chǔ)上的不完全分割稱為層次化面域剖分。

        1.2.2 方法模型

        (1) 最大封閉區(qū)域提取。道路網(wǎng)一般會在所在區(qū)域形成一個最大的封閉區(qū)域,提取這個封閉區(qū)域是進行面域?qū)踊史值牡谝徊?。組成這個最大封閉區(qū)域的道路是道路網(wǎng)最外圍的道路。

        (2) 分別判斷目標數(shù)據(jù)和參考數(shù)據(jù)的封閉面域內(nèi)所有道路的首末點是否同時與對應(yīng)的面域邊界道路接觸。若接觸且道路不封閉,就將該條道路作為候選剖分道路;反之,則不作為候選剖分道路。

        (3) 對候選剖分道路進行重要性等級評價。

        (4) 選取候選剖分道路集中重要性等級最高的道路對目標數(shù)據(jù)的封閉面域進行剖分,同時利用距離指標搜索在參考數(shù)據(jù)中候選剖分道路集中與其最近的剖分道路,計算兩者之間對應(yīng)的擬剖分面域的中心點之間的距離和剖分道路的首末點之間的距離是否小于閾值,若成立,則選取這組同名剖分道路作為剖分道路對封閉面域進行剖分,若不成立,則繼續(xù)步驟(4),直到封閉面域內(nèi)不存在同名的剖分道路。

        (5) 將不能再剖分的面域作為基本剖分面域進行存儲。

        2 基于層次化面域剖分模型的城市道路網(wǎng)匹配方法

        2.1 基本思路

        道路網(wǎng)匹配的目的是識別出目標數(shù)據(jù)集和參考數(shù)據(jù)集中的同名道路。同名道路不僅具有高度的特征相似性,而且其所在的局部道路網(wǎng)絡(luò)結(jié)構(gòu)也具有一定的相似性,道路網(wǎng)具有鮮明的層次化特征,同一層次間的道路也應(yīng)具有一定的相似性?;诖?,本文利用道路網(wǎng)結(jié)構(gòu)層次化的特點,建立由“整體-局部-對象本身”的道路網(wǎng)層次化表達模型,在同名道路選取中發(fā)揮結(jié)構(gòu)性約束的作用,有效提高匹配的質(zhì)量和效率。

        基于層次化面域剖分模型的城市道路網(wǎng)匹配方法,首先是對目標數(shù)據(jù)和參考數(shù)據(jù)進行面向匹配的面域剖分處理,使骨干道路實現(xiàn)匹配,同時,將道路網(wǎng)作為一個面要素進行剖分,可建立目標面域和參考面域之間的同名匹配關(guān)系和不同層次剖分面域間的層次隸屬關(guān)系,實現(xiàn)了層次化模型基本架構(gòu)的搭建;然后以基本面域為研究對象,基于道路重要性等級和與面域邊界的連通關(guān)系,對面域內(nèi)道路進行層次性劃分。具體過程在2.2節(jié)中闡述。通過上述處理,基本建立了由“整體-局部-對象本身”的道路網(wǎng)層次化表達模型(如圖1所示),基于該模型本文提出城市道路網(wǎng)匹配模型,由高等級道路到低等級道路逐級進行匹配。

        圖1 道路網(wǎng)層次化表達模型示意Fig.1 A hierarchical model of road network

        2.2 基本面域單元道路的層次性分類表達

        本文將包括面域邊界在內(nèi)的道路按照道路重要性等級和與面域邊界的連通關(guān)系劃分為4類:

        Ⅰ類道路是指基本面域內(nèi)等級最高的道路,是指基本面域的邊界道路(圖2中L1),此類道路是構(gòu)成道路網(wǎng)整體空間分布的骨干道路,具有較高幾何位置精度和完整的拓撲結(jié)構(gòu)信息。由于面域剖分是面向匹配,所以Ⅰ類道路具有與之精確匹配的同名道路,是進行面域內(nèi)其他道路匹配的重要約束性條件。

        Ⅱ類道路是基本面域內(nèi)的次等級道路(圖2中L2),此類道路一般與Ⅰ類道路至少有一個交點,與Ⅰ類道路具有連通性,是優(yōu)先匹配的道路。

        Ⅲ類道路是指僅與Ⅱ類道路至少有一個交點的道路(圖2中L3),且與Ⅱ類道路具有連通性。

        Ⅳ類道路是指與上述幾種類型道路均沒有連通關(guān)系的道路(圖2中L4),一般是獨立道路,等級最低。

        圖2 基本面域內(nèi)道路類型示例Fig.2 Road types for basic area

        對基本面域內(nèi)道路的分類完善了模型的層次性劃分,構(gòu)建起道路網(wǎng)層次性表達模型,在“橫向”和“縱向”上建立了層次關(guān)聯(lián)關(guān)系?!皺M向”是指道路網(wǎng)的層次性劃分是面向匹配過程的,對目標數(shù)據(jù)中的任一條道路,當明確本身的層次后,匹配對象選取數(shù)量大幅度減少,提高了匹配的效率和準確性?!翱v向”是指任一條道路都具有明確的層次隸屬關(guān)系,且每個層次之間都是包含與被包含的關(guān)系,對匹配先后順序的指向性更為明確,當出現(xiàn)錯誤的匹配結(jié)果時,對結(jié)果的修正也更為高效。

        2.3 匹配模型

        2.3.1 匹配模型的基本思想

        上節(jié)將基本面域內(nèi)的道路進行了層次化分類,建立了基本面域道路的層次化模型。同一層次之間的道路準確匹配的前提是道路本身的特征相似度與鄰近道路的特征相似保持高度一致。基于這個原則,假設(shè)每條道路的特征相似性與鄰近道路特征相似性具有一致性,然后通過鄰近道路的實際相似性驗證該假設(shè),如果兩者在一定條件下同時成立,證明該匹配結(jié)果可信。

        2.3.2 匹配過程

        步驟1:設(shè)同一層次中,目標數(shù)據(jù)道路集A={a1,a2,…,am},參考數(shù)據(jù)道路集B={b1,b2,…,bn},任意選擇集合A中一條道路ai(i∈(0,m)),選擇集合B中與ai的相似度最大的一條道路bj(j∈(0,n))作為潛在的匹配道路,將其作為種子道路。

        步驟2:在集合A中選取與ai在空間位置上相鄰的道路ai-1與ai+1,與ai組成目標局部道路網(wǎng)絡(luò)G={ai,ai-1,ai+1},在集合B中選取與bj在空間位置上相鄰的道路bj-1與bj+1,與bj組成參考局部道路網(wǎng)絡(luò)V={bj,bj-1,bj+1}(如圖3 所示)。

        步驟3:若道路ai和bj是同名道路。(G,V)中的道路兩兩之間的特征相似性具有高度一致性。若上述假設(shè)成立(圖4(a)),轉(zhuǎn)到步驟4;若上述假設(shè)不成立,轉(zhuǎn)到步驟5。

        圖3 道路網(wǎng)絡(luò)選取示意Fig.3 The example of road network selection

        圖4 匹配過程示例Fig.4 The example of matching

        步驟4:集合G與V中的道路兩兩之間互為同名道路,轉(zhuǎn)到步驟6。

        步驟5:刪除集合V中相似性不一致的道路bj-1(bj+1),選取該道路鄰近方向上的道路bj-2(bj+2)加入集合V(圖4(b)),轉(zhuǎn)到步驟7。

        步驟7:若集合G與V中的道路兩兩之間的特征相似性具有高度一致性(圖4(b)),轉(zhuǎn)到步驟4;反之(圖4(c)),轉(zhuǎn)到步驟6。

        2.3.3 特征一致性評價模型

        2.3.3.1 相似性評價指標選取

        同名道路之間最為顯著的特征差異是位置差異,本文將距離作為表達同名道路之間位置差異的指標,當存在多個(n≥2)相似度大小接近的候選匹配對象時,本文采用道路連通度和形狀相似度兩個指標作進一步判斷,選擇相似度最大的道路作為匹配道路。

        2.3.3.2 模型構(gòu)建

        在匹配過程中,對道路相似性的計算分為兩個部分:種子道路選取和相似度一致性評價。其中,種子道路選取是指選取相似度最高的同名匹配道路,將其作為局部道路網(wǎng)絡(luò)的特征道路;相似度一致性評價是指對同名局部道路網(wǎng)絡(luò)特征一致性的判斷。特征一致性評價模型由上述兩部分組成,如式(1)所示

        (1)

        式中,S{(G,V),(A,B)}表示局部道路網(wǎng)絡(luò)(G,V)的總相似度。模型分為兩部分:式(1-i)是種子道路選取模型,式(1-ii)表示相似度一致性評價模型。

        (2)

        (3)

        (1) 當m=1,n=1,說明數(shù)據(jù)集A和B中只有(a1,b1)一組道路,(a1,b1)自動成為種子道路。

        (3) 當(p,q)∈(m,n)>2時,說明數(shù)據(jù)集中存在多于兩組道路,首先利用式(2-ii)選取相似度大小位于前兩位的兩組道路,然后判斷兩組道路的連通度,如式(3)所示,當Sdegree(ap1,bq1)≠Sdegree(ap2,bq2)時,說明只有一組道路的連通度一致(式(6)),選取連通度相同一組道路作為種子道路,反之則計算兩組道路的形狀相似度,選取Sshape(ap,bq)值最大的一組道路作為種子道路。

        通過上述過程選取了特征相似性最高的種子道路。

        式(1-ii)所示為相似度一致性評價模型,在選取種子道路后,構(gòu)建了由種子道路和相鄰道路組成的局部道路網(wǎng)絡(luò)(G,V),相似度一致性評價模型就是用于評價局部道路網(wǎng)絡(luò)(G,V)中,兩兩道路之間的特征相似性是否具有一致性。|S(ai,bj)-S(ai±1,bj±1)|表示同名種子道路與同名相鄰道路之間相似度的差異,其中δ為上述兩者之間的極限差值(通過多次試驗獲得),當|S(ai,bj)-S(ai±1,bj±1)|<δ時,表示相鄰道路之間的特征相似性具有高度一致性,即道路ai±1和bj±1是一同名道路,反之,則不是。

        上述公式中

        (4)

        式中,Dis(ai,bj)為道路ai和bj弧段距離值,采用文獻[25]中提出的距離度量方法計算Dis(ai,bj)的值,采用ΔDistolerance為弧段距離閾值,當Dis(ai,bj)>ΔDistolerance時,道路ai和bj不是同名道路,反之可用式(5)進一步判斷

        (5)

        式中,Junc(ai,bj)為道路ai和bj節(jié)點的歐氏距離;ΔJunctolerance為距離閾值。Junc(ai,bj)>ΔJunctolerance時,道路ai和bj不是同名道路,反之可用式(6)進一步判斷

        (6)

        式中,Degree(ai)-Degree(bj)為道路ai和bj連通度的差值,Degree(ai)、Degree(bj)分別表示道路ai和bj的連通度,通過計算與目標道路相交的道路的數(shù)量可獲得Degree(ai)、Degree(bj)的值,當Degree(ai)-Degree(bj)=0時,即Sdegree(ai,bj)=1,道路ai和bj是同名道路,反之可用式(7)進一步判斷

        (7)

        式中,|Shape(ai)-Shape(bj)|為道路ai和bj形狀相似度的差值,Shape(ai)、Shape(bj)分別表示道路ai和bj的形狀相似度,采用Arkin提出一種的形狀描述方法[25]計算Shape(ai)、Shape(bj)的值,ΔShapetolerance為弧段形狀閾值,當|Shape(ai)-Shape(bj)|>ΔShapetolerance時,道路ai和bj不是同名道路,反之可進行進一步判斷。

        3 試驗分析

        3.1 面域剖分

        3.1.1 數(shù)據(jù)預(yù)處理

        本文選取某地區(qū)的兩幅比例尺為1∶1萬的不同時間的道路網(wǎng)數(shù)據(jù)進行了匹配試驗,其中目標數(shù)據(jù)(圖5(a))為2007年的數(shù)據(jù),參考數(shù)據(jù)(圖5(b))為2012年的數(shù)據(jù)。兩幅道路數(shù)據(jù)既包括城市道路數(shù)據(jù)也包括鄉(xiāng)村道路數(shù)據(jù),本文截取了部分典型特征的城市道路網(wǎng)數(shù)據(jù)(矩形區(qū)域)進行匹配試驗,并在試驗之前對數(shù)據(jù)進行了預(yù)處理。圖6為兩幅試驗數(shù)據(jù)的疊加后的顯示效果,從圖上可以看出,兩數(shù)據(jù)集并不完全重疊,不同區(qū)域內(nèi)同名道路的空間位置和形態(tài)特征存在明顯差異,而且參考數(shù)據(jù)中存在一部分新增道路。試驗數(shù)據(jù)經(jīng)過整飾和拓撲關(guān)系處理后包含的弧段與節(jié)點信息見表1。

        圖5 試驗數(shù)據(jù)Fig.5 Experimental data

        圖6 試驗數(shù)據(jù)疊加顯示效果Fig.6 Overlay display of experimental data

        試驗數(shù)據(jù)中同名道路之間存在著一定的差異,主要是位置精度誤差,而且呈現(xiàn)分布不均的特點,有些區(qū)域誤差比較大,而有些區(qū)域誤差較小,總體上,在不同的“街區(qū)”內(nèi),同名道路之間的位置差異和形態(tài)特征差異變化較為一致,反之,不同“街區(qū)”之間則存在明顯不同。

        表1 試驗數(shù)據(jù)信息統(tǒng)計

        3.1.2 高等級道路選取

        從原始數(shù)據(jù)的屬性信息分析,兩幅圖由于出自不同的技術(shù)部門,道路的屬性信息存在不一致性,無法直接利用屬性信息提取stroke,而數(shù)據(jù)的幾何以及拓撲結(jié)構(gòu)比較完整,位置精度較高,比較適合利用道路的幾何和拓撲特征提取stroke。本文的另外的一篇論文對不同指標的選取效果進行了對比分析,其中,道路緊密度和道路長度對于城市道路網(wǎng)的選取結(jié)果更加符合人的認知習(xí)慣,所以本文采用上述兩個指標作為道路重要性等級評價的約束性條件,其中長度指標的優(yōu)先級高于緊密度,設(shè)定關(guān)聯(lián)弧段間的偏向角閾值為45°。

        在提取道路stroke之前首先對數(shù)據(jù)進行拓撲處理,去除道路數(shù)據(jù)中的偽節(jié)點。對拓撲處理后的道路網(wǎng)數(shù)據(jù)提取道路stroke,表2是提取stroke前后相關(guān)數(shù)據(jù)的統(tǒng)計。提取道路stroke后,以長度和道路緊密度作為道路等級評價指標進行排序。選取重要性排名前10%的道路(stroke)作為高等級道路(圖7)。由圖7可見,目標數(shù)據(jù)按照10%的選取標準,提取了75條道路stroke,參考數(shù)據(jù)提取了93條道路stroke。選取結(jié)果基本符合人對道路的空間認知,經(jīng)疊加計算,兩幅數(shù)據(jù)的疊合率為83%(以目標數(shù)據(jù)為基準),較好地保持了道路網(wǎng)整體的結(jié)構(gòu)形態(tài)特征,可以利用選取結(jié)果進行層次化的面域剖分。

        表2 道路網(wǎng)數(shù)據(jù)stroke提取前后對比

        圖7 高等級道路提取結(jié)果Fig.7 Extraction result of high grade road

        3.1.3 層次化面域剖分

        提取道路stroke后,基于1.2.2節(jié)中的面域剖分方法,對道路網(wǎng)進行了剖分。圖8為展示了整個剖分過程,圖中黑色短線表示當前的剖分結(jié)果,經(jīng)過11次剖分,道路網(wǎng)構(gòu)成的最大封閉面域被剖分成84個基本面域(見表3),每次剖分后的面域數(shù)量如表3所示。在剖分初始階段,每次剖分后,面域內(nèi)包含大量的可剖分道路, 而且由于該道路等級較高,參考數(shù)據(jù)和目標數(shù)據(jù)之間道路的特征相似度較高,符合面域剖分的基本條件,進而可以實現(xiàn)連續(xù)的剖分。當剖分等級大于Ⅳ時,面域的數(shù)量結(jié)束了指數(shù)增長的趨勢,出現(xiàn)了不可繼續(xù)剖分的基本面域,且其數(shù)量出現(xiàn)了快速增長,可剖分面域數(shù)量快速下降,在整個道路網(wǎng)中,不同區(qū)域的道路呈現(xiàn)不同的空間分布特征,如圖9所示,V1、V2、V3等區(qū)域的道路的連通性較差,同時存在形狀不規(guī)則的彎曲道路,在進行面域剖分判斷時,特征相似度較低,難以實現(xiàn)高質(zhì)量的剖分,所以相較于其他區(qū)域更容易提前結(jié)束剖分,成為基本面域。特別指出的是目標數(shù)據(jù)和參考書的面域剖分是同步進行的,根據(jù)剖分的基本條件,當剖分結(jié)束后,目標數(shù)據(jù)中每個基本面域在參考數(shù)據(jù)中都有與之對應(yīng)的同名面域,相應(yīng)的構(gòu)成面域邊界的道路互為同名道路。圖9為參考數(shù)據(jù)和目標數(shù)據(jù)剖分結(jié)果的疊合效果,通過目視檢驗,構(gòu)成基本面域的道路均為同名道路。

        圖8 層次化面域剖分結(jié)果Fig.8 Results of hierarchical area partitioning

        剖分等級ⅠⅡⅢⅣⅤⅥⅦⅧⅨⅩⅪ可繼續(xù)剖分面域24816223434241480形成基本面域00005102749667684總計2481627446171808484

        3.2 面域內(nèi)道路層次劃分

        在完成面域剖分后,將基本面域內(nèi)道路進行層次性劃分,結(jié)果如圖10所示。圖中黑色標識道路圍成的區(qū)域是基本面域,是Ⅰ類道路;綠色實線標識道路和綠色虛線標識道路分別是目標面域內(nèi)和參考面域內(nèi)的Ⅱ類道路;紅色實線標識道路與紅色虛線標識道路分別是目標面域內(nèi)和參考面域內(nèi)的Ⅲ類道路;基本面域內(nèi)剩余的道路為Ⅳ類道路,分別用黑色細實線和黑色細虛線進行標識。通過對基本面域內(nèi)道路層次性的劃分,實現(xiàn)了道路網(wǎng)數(shù)據(jù)由基本面域向單個道路對象表達的進一步延伸,在匹配時,潛在的匹配對象一般集中于同一層次的道路,少量道路集中于鄰近層次的道路,這樣的劃分結(jié)果大幅減少了同名道路的搜索次數(shù),提高了匹配的效率。本文對基本面域內(nèi)道路的劃分結(jié)果大部分與人的認知結(jié)果一致,只有如圖10(b)虛線矩形區(qū)域內(nèi)所示,存在少部分道路劃分結(jié)果不理想的情況,可通過擴大搜索范圍或進行人工交互的方式進行糾正,提高匹配的準確度。

        面域內(nèi)道路層次劃分的結(jié)果見表4,在層次劃分前,試驗數(shù)據(jù)中道路對象的數(shù)量是原始數(shù)據(jù)構(gòu)建stroke的數(shù)量,通過層次劃分,目標數(shù)據(jù)與參考數(shù)據(jù)的道路對象的數(shù)量分別為1478和1765,這是由于層次化面域剖分將部分道路stroke分解為若干道路對象,雖然增加了道路對象的數(shù)量,但這些道路對象均具有明確的層次屬性,是道路匹配重要的約束性條件。

        表4 道路層次劃分結(jié)果統(tǒng)計

        圖9 剖分面域疊合Fig.9 Overlap of partition area

        3.3 道路匹配

        通過對面域內(nèi)道路的層次性劃分,重要性等級最高的Ⅰ類道路已實現(xiàn)匹配,經(jīng)過人工檢查,準確率為100%,所以對面域內(nèi)道路的匹配主要是針對Ⅱ、Ⅲ、Ⅳ類道路,匹配結(jié)果如圖11—圖13所示。由于試驗數(shù)據(jù)量較大,本文截取局部區(qū)域的匹配結(jié)果進行說明, 試驗中相鄰道路之間相似度的差異值δ設(shè)定0.5(經(jīng)多次試驗獲得)。

        圖11是道路比較規(guī)則區(qū)域的匹配結(jié)果圖。圖中將同名道路的首末節(jié)點分別用淺棕色填充的黑色圓環(huán)標識,并將同名節(jié)點用黑色線段相連,同名節(jié)點之間的道路即為同名道路。如圖可見,規(guī)則道路之間的匹配結(jié)果比較理想,經(jīng)人工檢核,大部分匹配結(jié)果與人工判斷相一致。同時,在道路層次性劃分的前提下,本文利用多指標約束匹配模型對同一數(shù)據(jù)進行了匹配處理,選取了與本文方法的匹配結(jié)果不一致的區(qū)域(圖11中的虛線矩形區(qū)域)進行了對比分析,結(jié)果如圖12所示。

        圖12中匹配結(jié)果存在不一致的道路屬于局部道路網(wǎng)絡(luò),G={a1,a2,a3}和V={b1,b2,b3},屬于Ⅱ類道路。在采用本文方法的匹配結(jié)果中(圖12(a)),道路a1和b1、a2和b2、a3和b3分別為同名道路,匹配結(jié)果與人工判斷結(jié)果一致,采用多指標約束匹配模型的匹配結(jié)果為道路a1和b1、道路a3和b2為同名道路,a2沒有匹配對象,顯而易見,a3和b2不是同名道路,而道路a2的同名道路是b2,a3和b3是同名道路。文中的多指標約束匹配模型采用了距離和長度2個約束性指標,但由于道路a3與b2的計算距離值要略小于道路a3與b3的計算距離值,易造成錯誤的匹配結(jié)果,由此可知,同名道路之間的特征表達存在著很大的不確定性,有的同名道路與非同名道路之間的特征差異很小,難以準確度量,甚至非同名道路之間的特征相似度要高于同名道路,僅利用相似性評價指標的約束作用難以處理上述情況,但從空間結(jié)構(gòu)分布上看,局部道路網(wǎng)絡(luò)G={a1,a2,a3}和V={b1,b2,b3}的特征表達具有高度的一致性,所以本文提出的城市道路網(wǎng)匹配模型,在利用空間結(jié)構(gòu)特征的相似性進行匹配時相較于常規(guī)的匹配時模型具有一定的優(yōu)勢。

        圖13是不規(guī)則區(qū)域的匹配結(jié)果,圖中存在部分形狀特征復(fù)雜的道路(如圖13中虛線矩形區(qū)域所示),同名道路存在較大的特征差異,且與鄰近道路的拓撲關(guān)系復(fù)雜,難以表達。由于道路層次劃分結(jié)果不理想,少數(shù)同名道路之間甚至分屬于不同的道路類型,所以匹配結(jié)果不理想,只有部分長度較短、道路彎曲特征不明顯的道路實現(xiàn)匹配。但該區(qū)域大部分道路均能準確匹配,上述問題僅少量存在,且在人工檢查中辨識度較高,可以快速地實現(xiàn)糾正。

        圖10 基本面域內(nèi)道路層次劃分效果Fig.10 Results of hierarchically divided for basic area

        圖11 規(guī)則區(qū)域匹配效果Fig.11 Results of matching for rule area

        圖12 局部對比Fig.12 Comparison of the part

        圖13 不規(guī)則區(qū)域匹配效果Fig.13 Results of matching for rule area

        3.4 匹配結(jié)果統(tǒng)計分析

        本文算法的匹配統(tǒng)計結(jié)果見表5。匹配率為94.36%,匹配正確率達到91.23%,匹配質(zhì)量較好。從試驗結(jié)果來看,該算法在解決具有典型城市特征的道路匹配問題時,能達到較好的匹配效果,尤其是規(guī)則區(qū)域的匹配準確率接近100%,但處理不規(guī)則道路時效果不佳,目前需要人工檢查糾正,下一步可以針對不規(guī)則道路的匹配問題開展深入研究,進一步提高算法的可用性。

        表5 匹配結(jié)果統(tǒng)計

        4 結(jié) 論

        本文提出了一種基于層次化面域剖分模型的城市道路網(wǎng)匹配方法。該方法首先對道路網(wǎng)進行層次化面域剖分,然后對面域內(nèi)道路層次劃分,組成了“整體-局部-對象本身”的道路網(wǎng)層次化表達模型,最后在此基礎(chǔ)上提出了城市道路網(wǎng)匹配模型,并采用城市道路網(wǎng)數(shù)據(jù)進行了匹配試驗,取得了較好的匹配效果。但仍存在需進一步改進的方面:

        (1) 本文對城市道路網(wǎng)的層次性特征進行了結(jié)構(gòu)化的表達, 同時完成了對組成基本面域高等級道路的精確匹配,提高了匹配的質(zhì)量和效率,但面對復(fù)雜道路網(wǎng)時,算法的可用性需進一步提高。

        (2) 本文方法可有效解決相鄰道路幾何和拓撲結(jié)構(gòu)特征相似而出現(xiàn)的誤匹配問題。但對于一些結(jié)構(gòu)復(fù)雜,特征差異較大的同名道路處理效果不理想,需借助人工方法進行糾正。

        猜你喜歡
        道路網(wǎng)剖分同名
        同名
        西江月(2021年3期)2021-12-21 06:34:14
        基于重心剖分的間斷有限體積元方法
        二元樣條函數(shù)空間的維數(shù)研究進展
        三 人 行
        一種實時的三角剖分算法
        復(fù)雜地電模型的非結(jié)構(gòu)多重網(wǎng)格剖分算法
        集成成像同名像點三維形貌獲取方法
        與星星同名
        高速公路與中小城市道路網(wǎng)連接線關(guān)鍵問題研究——以廣陜、廣巴高速大石互通連接線工程為例
        國外遙感影像道路網(wǎng)提取研究現(xiàn)狀
        天天弄天天模| 国产一级内射一片视频免费| 亚洲最大水蜜桃在线观看| 香港三级精品三级在线专区| 99热在线精品播放| 久久精品中文字幕亚洲| 亚洲中文av中文字幕艳妇| 亚洲a∨无码男人的天堂| 日韩精品大片在线观看| 亚洲中文字幕不卡无码| 色播视频在线观看麻豆| 久久不见久久见免费影院国语 | 亚洲国产综合精品中文| 精品卡一卡二乱码新区| 久久精品女人天堂av| 99精品欧美一区二区三区美图| 久久亚洲av熟女国产| 噜噜噜噜私人影院| 狼色精品人妻在线视频| 亚洲中文字幕精品久久久久久直播 | 无码国产精品一区二区AV| 亚洲第一大av在线综合| 成人试看120秒体验区| 精品国产v无码大片在线观看| 国产精品不卡无码AV在线播放| 中文av字幕一区二区三区| 国产乱码一区二区三区爽爽爽| 欧美日韩亚洲成人| 亚洲一区二区三区久久久| 尤物在线观看一区蜜桃| 婷婷色中文字幕综合在线| 国产真实乱对白在线观看| 亚洲精品一区二区三区四区久久| 国产精品中文久久久久久久 | 99视频这里有精品| 一区二区三区熟妇人妻18| 白嫩人妻少妇偷人精品| 国产xxxx99真实实拍| 日韩久久av电影| 亚洲一区亚洲二区视频在线| 天天做天天爱天天综合网2021|