基于道路层次结构的道路网重叠社团发现研究-地图制图学与地理信息工程专业论文.docxVIP

优秀毕业论文 精品参考文献资料 Classified Classified Index：P283．7 U．D．C：910．1 S outhwest Jiaotong University Master Degree Thesis Detecting the Overlapping Community Structure in Urban Road Networks by Using Hierarchy Information Grade：2013 Candidate：He Tao Academic Degree Applied for：Master Speciality：Cartography and Geographical Information Engineering Supervisor：Prof．Xu Zhu May,2016 万方数据 西南交通大学 西南交通大学 学位论文版权使用授权书 本学位沦文作者完全，解学校有关保留、使用学位论文的规定，同意学校保留并 向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授 权l蛳萄交通入学可以将本论文的全部或部分内容编入有关数据库进行检索，可以采用 影印、缩印或丰{{flIfi等复印于段保存和汇编本!学位论文。 本学位论文属。J二 1．保密口，在 年解密后适用本授权书； 2．不保密√使用本授权书。 (请任以I?方柏i内打“v”) ∥ 甜 沦 姘竹 雒签 名 指导老师签名： 铂巧曼 0 嗍日 刃驯 p 俩n I m如f易．S．印 万方数据 西南交通大学硕士学位论文主要工作( 西南交通大学硕士学位论文主要工作(贡献)声明 本人在学位论文中所做的主要工作或贡献如下： (1)改进得到了一种基于蚁群游走和局部优化的非重叠社团划分方法。本方法以局 部优化为主要思路，以蚁群游走为局部节点的更新方式，并采取了模拟退火和局部分 解策略，实验表明本方法可以在较短的时间内得到划分结果，并且可以发现一些小型 社团结构，对社团发现中的分辨率限制问题有所改善。 (2)根据现有层次划分方法构建了道路网的层次结构，并采用基于蚁群游走和局部 优化的社团发现方法构建了道路网的非重叠社团结构。通过分析道路层次与平均邻接 社团数量之间的拟合曲线，推导出道路层次性和重叠性之间的关系，并进一步构建了 道路网的重叠社团划分和评价模型。 (3)以复杂网络重叠社团发现理论为基础，结合道路层次性和节点重叠性，提出了 道路的重叠条件，并实现了道路网重叠社团划分模型。根据目视分析以及模块度、连 通效率等指标分析，对实际道路网的实验结果进行了分析。目视分析表明，本方法可 以获得符合客观认知的道路网社团结构；模块度、连通效率指标分析表明，结合道路 层次性划分其重叠社团结构，比直接运用复杂网络重叠社团发现方法更合理。 本人郑重声明：所呈交的学位论文，是在导师指导下独立进行研究工作所得的成 果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体己经发表或撰 写过的研究成果。对本文的研究做出贡献的个人和集体，均己在文中作了明确说明。 本人完全了解违反上述声明所引起的一切法律责任将由本人承担。 学位论文作者签名： 匍落 日期：久以岁．)7 万方数据 西南交通大学硕士研究生学位论文 西南交通大学硕士研究生学位论文 第1页 摘要 道路网是城市交通的主要载体，研究道路网的结构特性，可以为交通监管、城市 建设和规划等提供理论支持。道路是地理数据库中出现频率最高的要素，故道路网自 动综合是地图自动制图综合的重要部分。社团结构是道路网自动综合的重要依据，因 此研究道路网的社团结构，对道路网的结构特性分析和地图自动制图综合十分重要。 以往对道路网的结构研究多是基于复杂网络理论，但是道路网有别于一般的复杂 网络，道路网具有明显的层次结构，不宜直接将复杂网络的研究方法应用于道路网研 究中，所以本文结合道路层次性来研究其社团结构。目前针对道路网的分层已有可行 的方法，本文先引用这些方法获来取道路网的层次结构，再引进复杂网络社团发现的 理论思想，对道路网进行重叠社团结构划分。 由于本文的模型设计、实现阶段，都采用了道路网的非重叠社团结构，因此本文 先改进得到一种基于蚁群游走和局部优化的非重叠社团发现方法。采用经典小型网络 和实际道路网进行实验，并将该方法的实验结果和其它社团发现方法的实验结果进行 比较，验证了该改进方法的合理性。 本文通过分析道路层次和平均邻接社团数量之间的内在关系，并结合基于节点重 叠条件的重叠社团划分思想，提出一个针对道路网的重叠社团划分和评价模型。模型 以对偶图作为道路的复杂网络结构，先划分对偶图的非重叠社团结构，并将其作为重 叠社团划分的初始社团结构；再依据道路重叠条件将非重叠社团间边界节点中可重叠