對(duì)偶圖節(jié)點(diǎn)重要度的道路網(wǎng)自動(dòng)選取方法
發(fā)布時(shí)間:2019-04-16 15:12
【摘要】:采用對(duì)偶拓?fù)浞椒?gòu)建基于廣義路網(wǎng)拓?fù)涞膶?duì)偶圖,通過(guò)引入m階鄰居節(jié)點(diǎn)概念,考慮對(duì)偶圖中節(jié)點(diǎn)度、介中心及節(jié)點(diǎn)間距離等因素,顧及節(jié)點(diǎn)自身及1到m階鄰居節(jié)點(diǎn)的重要度貢獻(xiàn),定義節(jié)點(diǎn)重要度評(píng)價(jià)模型,進(jìn)而提出一種基于對(duì)偶圖節(jié)點(diǎn)重要度評(píng)價(jià)的道路網(wǎng)自動(dòng)選取方法。為檢驗(yàn)方法的有效性,引入度分布評(píng)價(jià)所選取道路對(duì)路網(wǎng)整體結(jié)構(gòu)及拓?fù)涮匦缘谋3殖潭?并采用實(shí)際城市路網(wǎng)進(jìn)行試驗(yàn),結(jié)果表明本文方法選取的路網(wǎng)能較好地保持原始路網(wǎng)的整體結(jié)構(gòu)、拓?fù)涮匦约暗缆愤B通性,且算法穩(wěn)定、可靠。
[Abstract]:Dual topology method is used to construct dual graph based on generalized road network topology. By introducing the concept of m-order neighbor node, the degree of node, mesocenter and distance between nodes in dual graph are considered. Considering the importance contribution of node itself and neighbor nodes from 1 to m, a node importance evaluation model is defined, and then an automatic selection method of road network based on dual graph node importance evaluation is proposed. In order to verify the validity of the method, the degree of retention of the selected road network to the overall structure and topological characteristics of the road network is evaluated by the introduction degree distribution, and the actual urban road network is tested. The results show that the proposed method can keep the whole structure, topological characteristics and connectivity of the original road network, and the algorithm is stable and reliable.
【作者單位】: 西南交通大學(xué)地球科學(xué)與環(huán)境工程學(xué)院;
【基金】:高等學(xué)校博士學(xué)科點(diǎn)專項(xiàng)科研基金(20100184110019) 西南交通大學(xué)博士研究生創(chuàng)新基金 西南交通大學(xué)優(yōu)秀博士學(xué)位論文培育項(xiàng)目 中央高;究蒲袠I(yè)務(wù)費(fèi)專項(xiàng)資金 重慶市教委科學(xué)技術(shù)研究項(xiàng)目(KJ120528) 數(shù)字制圖與國(guó)土信息應(yīng)用工程國(guó)家測(cè)繪地理信息局重點(diǎn)實(shí)驗(yàn)室開(kāi)放基金(DM2013SC02)
【分類號(hào)】:U495
[Abstract]:Dual topology method is used to construct dual graph based on generalized road network topology. By introducing the concept of m-order neighbor node, the degree of node, mesocenter and distance between nodes in dual graph are considered. Considering the importance contribution of node itself and neighbor nodes from 1 to m, a node importance evaluation model is defined, and then an automatic selection method of road network based on dual graph node importance evaluation is proposed. In order to verify the validity of the method, the degree of retention of the selected road network to the overall structure and topological characteristics of the road network is evaluated by the introduction degree distribution, and the actual urban road network is tested. The results show that the proposed method can keep the whole structure, topological characteristics and connectivity of the original road network, and the algorithm is stable and reliable.
【作者單位】: 西南交通大學(xué)地球科學(xué)與環(huán)境工程學(xué)院;
【基金】:高等學(xué)校博士學(xué)科點(diǎn)專項(xiàng)科研基金(20100184110019) 西南交通大學(xué)博士研究生創(chuàng)新基金 西南交通大學(xué)優(yōu)秀博士學(xué)位論文培育項(xiàng)目 中央高;究蒲袠I(yè)務(wù)費(fèi)專項(xiàng)資金 重慶市教委科學(xué)技術(shù)研究項(xiàng)目(KJ120528) 數(shù)字制圖與國(guó)土信息應(yīng)用工程國(guó)家測(cè)繪地理信息局重點(diǎn)實(shí)驗(yàn)室開(kāi)放基金(DM2013SC02)
【分類號(hào)】:U495
【參考文獻(xiàn)】
相關(guān)期刊論文 前9條
1 胡云崗;陳軍;李志林;趙仁亮;;基于網(wǎng)眼密度的道路選取方法[J];測(cè)繪學(xué)報(bào);2007年03期
2 徐柱;劉彩鳳;張紅;黃澤純;李志林;;基于路劃網(wǎng)絡(luò)功能評(píng)價(jià)的道路選取方法[J];測(cè)繪學(xué)報(bào);2012年05期
3 鄧紅艷;武芳;王輝連;朱鯤鵬;;基于拓?fù)湎嗨菩缘牡缆肪W(wǎng)綜合模型[J];測(cè)繪科學(xué)技術(shù)學(xué)報(bào);2008年03期
4 赫南;李德毅;淦文燕;朱熙;;復(fù)雜網(wǎng)絡(luò)中重要性節(jié)點(diǎn)發(fā)掘綜述[J];計(jì)算機(jī)科學(xué);2007年12期
5 李清泉;曾U,
本文編號(hào):2458880
本文鏈接:http://sikaile.net/kejilunwen/jiaotonggongchenglunwen/2458880.html
最近更新
教材專著