收藏本站
《测绘学报》 2014年01期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

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

【参考文献】
中国期刊全文数据库 前9条
1 胡云岗;陈军;李志林;赵仁亮;;基于网眼密度的道路选取方法[J];测绘学报;2007年03期
2 徐柱;刘彩凤;张红;黄泽纯;李志林;;基于路划网络功能评价的道路选取方法[J];测绘学报;2012年05期
3 邓红艳;武芳;王辉连;朱鲲鹏;;基于拓扑相似性的道路网综合模型[J];测绘科学技术学报;2008年03期
4 赫南;李德毅;淦文燕;朱熙;;复杂网络中重要性节点发掘综述[J];计算机科学;2007年12期
5 李清泉;曾喆;杨必胜;李必军;;城市道路网络的中介中心性分析[J];武汉大学学报(信息科学版);2010年01期
6 王林;戴冠中;;复杂网络的度分布研究[J];西北工业大学学报;2006年04期
7 邓亚娟;杨云峰;马荣国;;基于复杂网络理论的公路网结构特征[J];中国公路学报;2010年01期
8 陈波;武芳;钱海忠;;道路网自动选取方法研究[J];中国图象图形学报;2008年12期
9 刘刚;李永树;;基于引力场理论的复杂网络路由选择策略研究[J];物理学报;2012年24期
【共引文献】
中国期刊全文数据库 前10条
1 郭延凤;查良松;黄大鹏;董张玉;;基于中心绿化带的城市道路提取方法研究[J];安徽师范大学学报(自然科学版);2010年06期
2 田晶;马盟;杨曦承;;基于约束的城市街道网自动综合方法[J];测绘科学;2008年05期
3 邓红艳;王英杰;;基于区域划分的屏幕饱和度计算模型[J];测绘科学;2010年03期
4 陈军;刘万增;张剑清;潘励;;GIS数据库更新模型与方法研究进展[J];地理信息世界;2008年03期
5 毛建华;李先华;;基于约束条件的地图目标移位[J];测绘学报;2007年01期
6 胡云岗;陈军;李志林;赵仁亮;;基于网眼密度的道路选取方法[J];测绘学报;2007年03期
7 田晶;艾廷华;丁绍军;;基于C4.5算法的道路网网格模式识别[J];测绘学报;2012年01期
8 栾学晨;杨必胜;;城市复杂道路网的Stroke生成方法[J];地理与地理信息科学;2009年01期
9 张朋东;邓敏;赵玲;王佳璆;;集成不同类型特征的城市道路选取方法研究[J];地理与地理信息科学;2011年05期
10 蒙莉娜;郑新奇;赵璐;李志建;杨鑫;;区域城镇点-轴系统空间结构的分形模型[J];地理科学进展;2009年06期
中国重要会议论文全文数据库 前4条
1 胡云岗;陈军;李志林;赵仁亮;;基于拓扑结构的道路选取方法研究[A];中国测绘学会第八次全国会员代表大会暨2005年综合性学术年会论文集[C];2005年
2 王建功;李平辉;谭欢;;B-A模型的改进模型[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(下册)[C];2008年
3 ;Urban Traffic Complex Network Hub Node Analysis and Signal Control Optimization Strategy Research[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
4 张青年;;道路网简化研究进展与展望[A];全国地图学与GIS学术会议论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 闫妍;弹性供应网络系统的防御策略和应急方法研究[D];东北大学;2010年
2 李勇辉;IP网络中基于数据包标记的溯源方法研究[D];北京邮电大学;2011年
3 杜晓初;多重表达中空间拓扑关系等价性研究[D];武汉大学;2005年
4 邓红艳;基于保质设计的自动制图综合研究[D];解放军信息工程大学;2006年
5 覃森;无标度网络及其应用研究[D];西北工业大学;2007年
6 王林;复杂网络的SCALE-FREE性、SCALE-FREE现象及其控制[D];西北工业大学;2006年
7 胡一竑;基于复杂网络的交通网络复杂性研究[D];复旦大学;2008年
8 张星;市场机遇信息搜索的社会网络模式及其系统的研究[D];华中科技大学;2009年
9 李进;交通网络复杂性及其优化研究[D];天津大学;2009年
10 朱鹏;基于点赋权图的企业核心能力研究[D];山东大学;2010年
中国硕士学位论文全文数据库 前10条
1 盘成进;道路自动综合技术研究与软件开发[D];昆明理工大学;2009年
2 张成才;基于复杂网络理论的无线传感器网络性质研究[D];西安电子科技大学;2011年
3 王宁宁;计算机网络拓扑结构脆弱性的分析与评估技术研究[D];北京交通大学;2011年
4 郭邦梅;快速制图中载负量调整的选取模型研究[D];山东农业大学;2011年
5 杨筱娟;基于重要节点的路网容量研究[D];北京邮电大学;2011年
6 张翼;复杂网络节点重要性评估及其应用研究[D];华中师范大学;2011年
7 董尧华;城市复杂交通网络系统脆性管理研究[D];中国海洋大学;2011年
8 张宗辉;基于复杂网络的金融系统风险控制研究[D];中国海洋大学;2011年
9 陈文瀚;地图道路与居民地协同综合方法研究[D];南京师范大学;2011年
10 王鹏波;多比例尺道路数据的联动更新研究[D];解放军信息工程大学;2009年
【二级参考文献】
中国期刊全文数据库 前10条
1 田晶;马盟;杨曦承;;基于约束的城市街道网自动综合方法[J];测绘科学;2008年05期
2 陆锋;最短路径算法:分类体系与研究进展[J];测绘学报;2001年03期
3 郭庆胜,杜晓初,刘浩;空间拓扑关系定量描述与抽象方法研究[J];测绘学报;2005年02期
4 邓敏,冯学智,陈晓勇;面目标间拓扑关系形式化描述的层次模型[J];测绘学报;2005年02期
5 胡云岗;陈军;李志林;赵仁亮;;基于网眼密度的道路选取方法[J];测绘学报;2007年03期
6 栾学晨;杨必胜;;城市复杂道路网的Stroke生成方法[J];地理与地理信息科学;2009年01期
7 覃森,戴冠中,王林;节点数固定的复杂网络模型初探[J];复杂系统与复杂性科学;2005年02期
8 解(亻刍);汪小帆;;复杂网络中的社团结构分析算法研究综述[J];复杂系统与复杂性科学;2005年03期
9 李鹏翔,任玉晴,席酉民;网络节点(集)重要性的一种度量指标[J];系统工程;2004年04期
10 胡君辉;徐新平;杨永栩;;三组城市公共汽车运输网的小世界性质[J];广西师范大学学报(自然科学版);2006年02期
【相似文献】
中国期刊全文数据库 前10条
1 刘志辉,艾廷华,祁华斌,张晖芳;对ArcGIS地图综合功能的扩展研究[J];昆明理工大学学报(理工版);2004年05期
2 申石虎,刘玉峰;拓扑平面图对偶图的研究[J];燕山大学学报;1982年02期
3 韩阳;用对偶理论求网络可靠度的下界解[J];华北水利水电学院学报;2000年03期
4 姜伟亚;图G及其对偶图G~*的树与余树的关系[J];太原重型机械学院学报;1983年01期
5 宋延,石建军,许国华;适用于路径规划系统的动态路网描述模型[J];交通与计算机;2004年05期
6 申石虎 ,刘玉峰;非平面图与非平面网络对偶性问题的探讨[J];燕山大学学报;1982年03期
7 邵菊香;求电路有向对偶图的方法和规则[J];宜宾学院学报;1995年04期
8 高三营;;基于WebGIS模式在线地图综合技术的研究与开发[J];长江大学学报(自然科学版)理工卷;2008年01期
9 霍玉洪;侴万禧;;中国建筑师问题与对偶图4着色求解研究[J];长江大学学报(自然科学版)理工卷;2010年01期
10 万绪军,胡安洲;交通网络连通性表达法的研究[J];运筹与管理;1999年03期
中国重要会议论文全文数据库 前10条
1 胡云岗;陈军;李志林;赵仁亮;;基于拓扑结构的道路选取方法研究[A];中国测绘学会第八次全国会员代表大会暨2005年综合性学术年会论文集[C];2005年
2 成晓强;艾廷华;;在线式地图综合与尺度变换服务框架的设计与实现[A];中国地理学会百年庆典学术论文摘要集[C];2009年
3 应申;李霖;;计算几何在地图综合中的应用[A];中国地理信息系统协会第八届年会论文集[C];2004年
4 江华;;电子地图综合的现状应用及探讨[A];2007年福建省土地学会年会征文集[C];2007年
5 艾廷华;郭宝辰;黄亚峰;;1∶5万地图数据库的计算机综合缩编[A];中国地理学会2004年学术年会暨海峡两岸地理学术研讨会论文摘要集[C];2004年
6 郑秋桐;;等高线的地形表达规则及其化简方法[A];经天纬地——全国测绘科技信息网中南分网第十九次学术交流会优秀论文选编[C];2005年
7 王美珍;沈婕;;基于JUMP的居民地实时地图综合算法研究[A];中国地理学会2007年学术年会论文摘要集[C];2007年
8 徐震;邓敏;赵彬彬;刘启亮;;地图综合中空间目标信息传递模型研究[A];2009`中国地理信息产业论坛暨第二届教育论坛就业洽谈会论文集[C];2009年
9 张青年;;道路网简化研究进展与展望[A];全国地图学与GIS学术会议论文集[C];2004年
10 陈先伟成都市国土资源信息中心;闫浩文;吴正升;;基于VCT数据模型的土地利用数据库综合软件的设计与实现[A];中国地理信息系统协会第九届年会论文集[C];2005年
中国重要报纸全文数据库 前2条
1 通讯员 杨晓波;我市三维数字城市地图综合信息服务平台开通[N];安康日报;2011年
2 记者俞安;环境管理电子地图平台投入使用[N];抚顺日报;2011年
中国博士学位论文全文数据库 前10条
1 田晶;街道渐进式选取的理论与方法[D];武汉大学;2009年
2 章莉萍;基于栅格模式的地图图形自动综合研究[D];武汉大学;2009年
3 游兴中;有限群的算术条件与群结构[D];苏州大学;2005年
4 周林泉;软开关PWM Boost型全桥变换器的研究[D];南京航空航天大学;2005年
5 罗芳;土地利用数据综合结果的质量评价[D];武汉大学;2013年
6 刘鹏程;形状识别在地图综合中的应用研究[D];武汉大学;2009年
7 谭志明;基于图论的图像分割及其嵌入式应用研究[D];上海交通大学;2007年
8 刘小雷;曲面纤维化的相对和模不变量[D];华东师范大学;2012年
9 李精忠;尺度空间地图多重表达的面向对象数据模型研究[D];武汉大学;2009年
10 丁虹;空间相似性理论与计算模型的研究[D];武汉大学;2004年
中国硕士学位论文全文数据库 前10条
1 侯璇;基于弹性力学原理的自动综合位移模型[D];解放军信息工程大学;2004年
2 刘彩凤;基于路划功能的城市道路主干网选取方法[D];西南交通大学;2010年
3 陈宇箭;国家基本比例尺地形图综合系统的设计与实现[D];武汉大学;2005年
4 段莉琼;基于城市交通网络的路径分析与应用[D];解放军信息工程大学;2004年
5 艾波;网络地图矢量数据流媒体传输的研究[D];武汉大学;2005年
6 于江佩;基于ARCGIS的等高线与河流的自动综合[D];武汉大学;2005年
7 祁华斌;基于组件技术扩展ArcGIS地图综合功能[D];武汉大学;2004年
8 郭宝辰;1:5万地图数据库计算机综合的研究[D];武汉大学;2005年
9 杨伶俐;基于GIS的城市道路无级比例尺信息综合研究[D];首都师范大学;2006年
10 王美珍;面向移动地图表达的居民地地图综合算法研究[D];南京师范大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026