收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

对偶图节点重要度的道路网自动选取方法

刘刚  李永树  杨骏  张喜平  
【摘要】:采用对偶拓扑方法构建基于广义路网拓扑的对偶图,通过引入m阶邻居节点概念,考虑对偶图中节点度、介中心及节点间距离等因素,顾及节点自身及1到m阶邻居节点的重要度贡献,定义节点重要度评价模型,进而提出一种基于对偶图节点重要度评价的道路网自动选取方法。为检验方法的有效性,引入度分布评价所选取道路对路网整体结构及拓扑特性的保持程度,并采用实际城市路网进行试验,结果表明本文方法选取的路网能较好地保持原始路网的整体结构、拓扑特性及道路连通性,且算法稳定、可靠。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 万绪军,胡安洲;交通网络连通性表达法的研究[J];运筹与管理;1999年03期
2 万绪军,胡安洲;用边标号法解决交通网络连通性问题[J];中国公路学报;1999年04期
3 李玉兰;李耀堂;;城市道路网容量的对偶图算法[J];云南大学学报(自然科学版);2006年04期
4 任刚,王炜,邓卫;带转向延误和限制的最短路径问题及其求解方法[J];东南大学学报(自然科学版);2004年01期
5 苏伟忠;杨桂山;甄峰;;基于无尺度结构的苏南乡镇公路网分析[J];地理研究;2007年05期
6 姜桂艳;郑祖舵;于妍霞;;交通诱导系统中道路网络的表达与存储方法[J];吉林大学学报(工学版);2008年04期
7 金雁中;;交通路网自动综合方法研究与实现[J];科技情报开发与经济;2007年13期
8 郑年波;李清泉;徐敬海;宋莺;;基于转向限制和延误的双向启发式最短路径算法[J];武汉大学学报(信息科学版);2006年03期
9 朱顺应,王红;公路联网收费站布局规划[J];公路交通科技;2002年03期
10 赵云景;朱大明;;路径动态诱导策略研究[J];中国西部科技;2007年18期
11 朱顺应,王炜,邓卫,唐勇,王波;交通网络可靠度及其通路算法研究[J];中国公路学报;2000年01期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前2条
1 胡云岗;陈军;李志林;赵仁亮;;基于拓扑结构的道路选取方法研究[A];中国测绘学会第八次全国会员代表大会暨2005年综合性学术年会论文集[C];2005年
2 张青年;;道路网简化研究进展与展望[A];全国地图学与GIS学术会议论文集[C];2004年
中国硕士学位论文全文数据库 前5条
1 段莉琼;基于城市交通网络的路径分析与应用[D];解放军信息工程大学;2004年
2 杨伶俐;基于GIS的城市道路无级比例尺信息综合研究[D];首都师范大学;2006年
3 蒙艳姿;道路交叉口的结构化识别与简化[D];西南交通大学;2009年
4 徐英睿;基于对偶图的城市路网动态连通关系研究[D];东北师范大学;2010年
5 马黄群;道路网层次划分及评价研究[D];西南交通大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978