【摘要】：道路網(wǎng)數(shù)據(jù)匹配是地理空間數(shù)據(jù)庫進(jìn)行變化探測(cè)和數(shù)據(jù)更新的重要前提,不同比例尺下的道路網(wǎng)之間的匹配是一個(gè)非常重要的部分。本文總結(jié)和分析了道路網(wǎng)匹配的已有算法,針對(duì)不同比例尺道路網(wǎng)之間的匹配可能存在的問題和難點(diǎn),設(shè)計(jì)了一個(gè)融合多種匹配技術(shù)的算法。在考慮不同比例尺下道路網(wǎng)數(shù)據(jù)的特點(diǎn)基礎(chǔ)上,改進(jìn)了空間場(chǎng)景結(jié)構(gòu)的評(píng)價(jià)方法;分析了stroke匹配算法在不同比例尺道路網(wǎng)數(shù)據(jù)下的局限性,提出了一種可針對(duì)不同比例尺下道路數(shù)據(jù)存在變化與更新的stroke部分匹配算法。試驗(yàn)表明,文中所提出的方法能夠適應(yīng)不同比例尺下道路網(wǎng)的匹配,匹配效果較好,運(yùn)行效率較高。
【圖文】：

都基本一致的候選匹配對(duì)象，這就需要改進(jìn)空間場(chǎng)景結(jié)構(gòu)的評(píng)價(jià)方法。（４）在不同尺度下還會(huì)存在單行線變雙行線、兩車道變４車道等情況。綜上所述，單一匹配技術(shù)難以在不同比例尺道路網(wǎng)的匹配中得到較好的匹配效果。因此，本文試圖融合ｓｔｒｏｋｅ技術(shù)、多因子幾何相似度計(jì)算、空間索引技術(shù)、正反雙向匹配、改進(jìn)的空間場(chǎng)景結(jié)構(gòu)相似性評(píng)價(jià)方法以及ｓｔｒｏｋｅ整體匹配與部分匹配相結(jié)合等多種技術(shù)進(jìn)行不同比例尺道路網(wǎng)匹配。１不同比例尺道路網(wǎng)匹配的思路不同比例尺的道路網(wǎng)匹配的數(shù)據(jù)處理流程如圖１所示，主要分為數(shù)據(jù)預(yù)處理、ｓｔｒｏｋｅ整體匹配和ｓｔｒｏｋｅ部分匹配３個(gè)部分。數(shù)據(jù)預(yù)處理部分主要完成不同比例尺道路內(nèi)部節(jié)點(diǎn)加密、ｓｔｒｏｋｅ連接以及空間格網(wǎng)索引的建立。在ｓｔｒｏｋｅ整體匹配過程中，主要完成不同比例尺道路在幾何形態(tài)和拓?fù)浣Y(jié)構(gòu)都相似的道路匹配。對(duì)于未匹配成功的道路，可利用ｓｔｒｏｋｅ部分匹配，最大限度地搜查同名目標(biāo)的匹配關(guān)系。圖１不同比例尺道路網(wǎng)匹配的數(shù)據(jù)處理流程Ｆｉｇ．１Ｐｒｏｃｅｄｕｒｅｏｆｒｏａｄｎｅｔｗｏｒｋｓｍａｔｃｈｉｎｇａｔｄｉｆｆｅｒｅｎｔｓｃａｌｅｓ為了提高目標(biāo)匹配的計(jì)算效率，算法中對(duì)多種基礎(chǔ)幾何算法進(jìn)行了改進(jìn)，包括近似的緩沖區(qū)代替精密緩沖區(qū)。對(duì)于克服單一幾何相似度衡量指標(biāo)的局限性，本文利用多個(gè)幾何相似度衡量指標(biāo)計(jì)算空間目標(biāo)的幾何相似度Ｓ（ｓ１，ｓ２），計(jì)算見式（１）Ｓ（ｓ１，，ｓ２）＝ω１·ＨＴ－Ｈ（ｓ１，ｓ２）ＨＴ＋ω２·ＬＲ（Ｓ１，Ｓ２）＋ω３·ＡＴ－Ａ（ｓ１－ｓ２）

圖２存在ｓｔｒｏｋｅ部分匹配的情況Ｆｉｇ．２Ｅｘａｍｐｌｅｓｏｆｐａｒｔｉａｌｓｔｒｏｋｅｍａｔｃｈｉｎｇ
【作者單位】： 武漢大學(xué)資源與環(huán)境科學(xué)學(xué)院;武漢大學(xué)測(cè)繪遙感信息工程國家重點(diǎn)實(shí)驗(yàn)室;中國測(cè)繪科學(xué)研究院;
【基金】：國家自然科學(xué)基金(41471384) 公益性科研專項(xiàng)(201512032)~~
【分類號(hào)】：P208

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 鄧紅艷;武芳;王輝連;朱鯤鵬;;基于拓?fù)湎嗨菩缘牡缆肪W(wǎng)綜合模型[J];測(cè)繪科學(xué)技術(shù)學(xué)報(bào);2008年03期

2 董衛(wèi)華;李志林;郭慶勝;;基于動(dòng)態(tài)分段的道路網(wǎng)示意性地圖模型綜合[J];武漢大學(xué)學(xué)報(bào)(信息科學(xué)版);2010年08期

3 鄭嘉戰(zhàn),宮欣榮,劉瀟;關(guān)于大連城區(qū)道路網(wǎng)系統(tǒng)規(guī)劃的對(duì)策研究[J];系統(tǒng)辯證學(xué)學(xué)報(bào);1998年01期

4 劉承良;余瑞林;段德忠;;武漢城市圈城鄉(xiāng)道路網(wǎng)分形的時(shí)空結(jié)構(gòu)[J];地理研究;2014年04期

5 郭敏;錢海忠;黃智深;何海威;劉海龍;;道路網(wǎng)智能選取的案例類比推理法[J];測(cè)繪學(xué)報(bào);2014年07期

6 李燕,邵作葉,余旭初;基于感知編組的道路網(wǎng)自動(dòng)提取研究[J];遙感信息;2005年01期

7 陳波;武芳;錢海忠;;空間分析方法在道路網(wǎng)自動(dòng)綜合拓?fù)錁?gòu)建中的應(yīng)用[J];測(cè)繪科學(xué);2006年01期

8 趙東保;徐艷杰;張弘_";;道路網(wǎng)匹配質(zhì)量檢核與修正機(jī)制研究[J];中國礦業(yè)大學(xué)學(xué)報(bào);2013年04期

9 陳玉敏;龔健雅;史文中;;多尺度道路網(wǎng)的距離匹配算法研究[J];測(cè)繪學(xué)報(bào);2007年01期

10 田晶;宋子寒;艾廷華;;運(yùn)用圖論進(jìn)行道路網(wǎng)網(wǎng)格模式提取[J];武漢大學(xué)學(xué)報(bào)(信息科學(xué)版);2012年06期

相關(guān)會(huì)議論文 前7條

1 張青年;;道路網(wǎng)簡(jiǎn)化研究進(jìn)展與展望[A];全國地圖學(xué)與GIS學(xué)術(shù)會(huì)議論文集[C];2004年

2 吳波;楊斌;羅馳;汪勇;傅亞;周琳;;重慶市主城區(qū)道路網(wǎng)研究(節(jié)選)[A];第九次全國城市道路與交通工程學(xué)術(shù)會(huì)議論文集[C];2007年

3 劉士東;汪增福;;基于拓?fù)涮匦院蛶钪鲃?dòng)輪廓模型的道路網(wǎng)自動(dòng)提取[A];2005年中國智能自動(dòng)化會(huì)議論文集[C];2005年

4 王洪福;;談中小城市的交通發(fā)展策略[A];規(guī)劃創(chuàng)新：2010中國城市規(guī)劃年會(huì)論文集[C];2010年

5 王艷慧;陳軍;蔣捷;李志林;;道路網(wǎng)多尺度數(shù)據(jù)建模的實(shí)體-關(guān)系分析[A];中國地理信息系統(tǒng)協(xié)會(huì)第三次代表大會(huì)暨第七屆年會(huì)論文集[C];2003年

6 何超英;蔣捷;韓剛;陳軍;;基于GDF的道路網(wǎng)完全拓?fù)渖伤惴╗A];中國地理信息系統(tǒng)協(xié)會(huì)第三次代表大會(huì)暨第七屆年會(huì)論文集[C];2003年

7 王海梅;周獻(xiàn)中;;地形圖道路提取及道路網(wǎng)拓?fù)浣Y(jié)構(gòu)的生成[A];計(jì)算機(jī)技術(shù)與應(yīng)用進(jìn)展——全國第17屆計(jì)算機(jī)科學(xué)與技術(shù)應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集（下冊(cè)）[C];2006年

相關(guān)重要報(bào)紙文章 前5條

1 記者 王偉杰;我市研究部署“四縱三橫”快速通道路網(wǎng)建設(shè)[N];常德日?qǐng)?bào);2013年

2 本報(bào)記者 亢舒;道路網(wǎng)更密 橋梁更安全[N];經(jīng)濟(jì)日?qǐng)?bào);2013年

3 記者 周國和　通訊員 張伙生;推進(jìn)深圳東部道路網(wǎng)建設(shè)[N];深圳特區(qū)報(bào);2008年

4 本報(bào)記者 林培;變“大城”為“小街”[N];中國建設(shè)報(bào);2012年

5 通訊員 魏宏;優(yōu)化新城道路網(wǎng)功能結(jié)構(gòu)[N];聯(lián)合時(shí)報(bào);2014年

相關(guān)博士學(xué)位論文 前4條

1 陳玉敏;大區(qū)域分布式多級(jí)道路網(wǎng)的最優(yōu)路徑算法與服務(wù)研究[D];武漢大學(xué);2005年

2 欒學(xué)晨;保持結(jié)構(gòu)模式的道路網(wǎng)數(shù)據(jù)多尺度建模[D];武漢大學(xué);2013年

3 汪永紅;多尺度道路網(wǎng)路徑規(guī)劃關(guān)鍵技術(shù)及應(yīng)用研究[D];解放軍信息工程大學(xué);2011年

4 翟仁健;基于全局一致性評(píng)價(jià)的多尺度矢量空間數(shù)據(jù)匹配方法研究[D];解放軍信息工程大學(xué);2011年

相關(guān)碩士學(xué)位論文 前10條

1 何海威;顧及層次結(jié)構(gòu)和空間沖突的道路網(wǎng)選取與化簡(jiǎn)方法研究[D];解放軍信息工程大學(xué);2015年

2 李進(jìn);基于BP神經(jīng)網(wǎng)絡(luò)的道路網(wǎng)選取方法研究[D];南京大學(xué);2014年

3 何晶;道路網(wǎng)結(jié)構(gòu)復(fù)雜性定量測(cè)度方法研究[D];西南交通大學(xué);2016年

4 藍(lán)天;香港道路網(wǎng)演化特征分析與結(jié)構(gòu)生長模擬[D];西南交通大學(xué);2016年

5 何濤;基于道路層次結(jié)構(gòu)的道路網(wǎng)重疊社團(tuán)發(fā)現(xiàn)研究[D];西南交通大學(xué);2016年

6 彭勃;大數(shù)據(jù)環(huán)境下道路網(wǎng)Top-k查詢優(yōu)化技術(shù)研究與實(shí)現(xiàn)[D];哈爾濱工業(yè)大學(xué);2016年

7 劉欣;鄉(xiāng)鎮(zhèn)道路網(wǎng)的問題與研究[D];河北農(nóng)業(yè)大學(xué);2011年

8 劉承科;應(yīng)用空間語法理論對(duì)香港道路網(wǎng)建模及分析[D];青島大學(xué);2007年

9 邱禮平;城市新區(qū)道路網(wǎng)系統(tǒng)規(guī)劃理論方法研究[D];長安大學(xué);2011年

10 姬海;城市道路網(wǎng)容量節(jié)點(diǎn)路段化分析方法研究[D];哈爾濱工業(yè)大學(xué);2010年

本文編號(hào)：2536330