基于道路层次结构的道路网重叠社团发现研究

来源 :西南交通大学 | 被引量 : 0次 | 上传用户:jiajiawangwang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
道路网是城市交通的主要载体,研究道路网的结构特性,可以为交通监管、城市建设和规划等提供理论支持。道路是地理数据库中出现频率最高的要素,故道路网自动综合是地图自动制图综合的重要部分。社团结构是道路网自动综合的重要依据,因此研究道路网的社团结构,对道路网的结构特性分析和地图自动制图综合十分重要。以往对道路网的结构研究多是基于复杂网络理论,但是道路网有别于一般的复杂网络,道路网具有明显的层次结构,不宜直接将复杂网络的研究方法应用于道路网研究中,所以本文结合道路层次性来研究其社团结构。目前针对道路网的分层已有可行的方法,本文先引用这些方法获来取道路网的层次结构,再引进复杂网络社团发现的理论思想,对道路网进行重叠社团结构划分。由于本文的模型设计、实现阶段,都采用了道路网的非重叠社团结构,因此本文先改进得到一种基于蚁群游走和局部优化的非重叠社团发现方法。采用经典小型网络和实际道路网进行实验,并将该方法的实验结果和其它社团发现方法的实验结果进行比较,验证了该改进方法的合理性。本文通过分析道路层次和平均邻接社团数量之间的内在关系,并结合基于节点重叠条件的重叠社团划分思想,提出一个针对道路网的重叠社团划分和评价模型。模型以对偶图作为道路的复杂网络结构,先划分对偶图的非重叠社团结构,并将其作为重叠社团划分的初始社团结构;再依据道路重叠条件将非重叠社团间边界节点中可重叠的部分进行标记,最后得到具有重叠性的道路网社团结构。本文采用C++程序设计语言实现了所涉及的算法,并对实际道路网进行了重叠社团划分的实验分析。通过对比本文方法和其它复杂网络重叠社团发现算法对实际道路网的实验结果,我们得出,结合层次性来划分道路网,在扩展模块度值上具有更好的结果,并且可视化结果也比较符合客观规律。从而证实了本文的方法对于道路网的划分是合理的,并且有一定的可行性。
其他文献
以中美两国砌体结构技术标准为研究对象,从标准体系、逻辑结构和具体条款等方面出发,对比了中国GB 50003—2011《砌体结构设计规范》和美国ACI530—2011《砌体结构规范》的异
搜集多个国内外大型河口挡潮闸工程实例,对河口挡潮闸工程效益、相关影响及对策措施进行分析和总结。主要结论有:建闸的工程效益包括防洪挡潮、水资源利用、改善城市水景观、
简述了图书馆电子资源的种类及电子资源的特性,论述了图书馆如何对电子资源进行有效管理,以提高电子资源的利用率,使信息增值。
运用比较法对中美高等学校师资队伍的结构、配备及任用、培养进行了分析比较 ,对我国高校师资队伍建设进行了探讨与思考。提出采取有效措施优化教师资源配置 ,合理调整师资队
2005年潞西市勐嘎镇农村经济服务中心从广西靖西县引进台湾大肉姜品种,当年在该镇勐稳村旱地上试种1334m^2,表现出较好的适应性和丰产性。2006年潞西市科技局把台湾大肉姜项目
目的:探索负压封闭引流技术(VSD)在骨折伴严重软组织损伤患者中的应用效果及满意程度。方法:收治接受VSD手术患者24例,作为观察组;随机选取同期住院患者中采用传统治疗方法23例为
广府商人、潮汕商人及客家商人是粤商最主要的三个分支,他们来源、分布不同,个性、特征、发展阶段各异,形成了各具特色的经营理念与竞争优势。
目的:观察益气化湿解毒汤联合辛复宁治疗慢性宫颈炎的效果。方法:90例按随机数字表法分为对照组与观察组各45例。两组均用辛复宁治疗,观察组联合益气化湿解毒汤治疗。结果:总有效
在公安治安管理工作中一些特殊行业,如印刷业、拍卖业、旅店业、印章业、机动车修理业、报废机动车回收拆解业、典当业、废旧金属收购行业等,这些行业中隐含着许多重要的与公
建设鄱阳湖水利枢纽工程,维系良好的湖区水生态环境,是鄱阳湖生态经济区建设的重要支撑和保障,但大型的水利工程建设必将对地区的生态环境产生不利影响。分析了工程建设对鄱