道路交通网络(研制领域的结构起着重要的作用复杂网络分析。在本文中,我们提出一个区域块检测方法从研制通过复杂网络的社区发现。首先,精制改编PageRank算法,结合位置属性权重的影响因素,地理距离重量和道路级别重量,是用来计算的候选人排名结果研制中的关键节点。其次,排名结果和最短路径距离作为两个重要的影响因素是用来选择研制的关键点,然后改编k - means算法应用于区域补丁研制的检测。最后,基于长吴道路交通网络的实验数据,分析结果如下:长吴分为9个功能结构与关键节点位置为核心。区域块结构划分根据要点,和研制实际上分为九个小功能社区。九个功能区域补丁组成一个新的网络结构,维护区域之间的连通性补丁可以提高研制的总体效率。gydF4y2Ba
道路交通网络是一个重要的基础设施,服务于经济,社会和公众,是综合运输体系的骨干。中国是一个大国在道路交通中,各级的总长度484.65万公里,构成一个复杂的网络系统。社区是占主导地位的结构,表现出不同的特点和复杂网络的多种的功能;因此,社区网络科学的检测是至关重要的。近年来,纽曼(gydF4y2Ba
复杂网络的社区发现研究热点之一,我们提出了一个区域的补丁检测(RPD)分析。基于复杂网络社区探测的想法,道路交通网络的区域块检测(研制)提出,超越行政区划的限制在研制和从根本上确定了特殊研制的共同区域块结构。区域应用补丁检测研制,研制的深层特征结构聚合进行了分析,研制的行政区划的限制是交叉,检测和特征共享区域根据道路网络的趋势,道路网络的附属设施,服务设施,距离,和其他影响因素。评价交通网络规划的合理性,道路网络结构设计的合理性和交通网络的维护和维修理论和实践迫切需要解决的问题。gydF4y2Ba
其余本文的组织结构如下:部分gydF4y2Ba
研制的结构总是定义为由于其复杂性。定义的研制:gydF4y2Ba
特性的影响,距离,和水平的道路交通网络发挥关键作用的地理特征和交通道路网运行。所以我们设置相应的体重影响因素分析的核心位置分布的道路交通网络。有三种加权因素研制:gydF4y2Ba
位置属性的一个重要因素测量的重要性。位置特征往往存在相关的设施如酒店行业和商业部门。假设向量gydF4y2Ba
地理,显示明显的研制,距离衰减特征。相关振幅一般随增加的两个节点之间的距离。假设,距离权重矩阵gydF4y2Ba
交通道路网分类根据道路五类行政级别,分为国道(G),省级公路(S),县公路(X),农村道路(Y), (C)和乡村道路。根据交通量,任务,与自然的中国公路工程技术标准(JTG b01 - 2014),不同层次的交通网络有不同的年度日均交通量(ADT) [gydF4y2Ba
道路级别重量分布。gydF4y2Ba
| 道路水平gydF4y2Ba | 国道(G)gydF4y2Ba | 省道(S)gydF4y2Ba | 县道路(X)gydF4y2Ba | 农村公路(Y)gydF4y2Ba | 村路(C)gydF4y2Ba |
|---|---|---|---|---|---|
| 重量gydF4y2Ba | 0.6875gydF4y2Ba | 0.1875gydF4y2Ba | 0.075gydF4y2Ba | 0.025gydF4y2Ba | 0.025gydF4y2Ba |
想,道路等级矩阵gydF4y2Ba
这个社区检测结果作为参考,我们定义地理空间概念的道路交通网络区域的补丁检测(RPD):gydF4y2Ba
区域的补丁是研制的一个子集划分各级研制的范围。一块区域包含节点和节点之间的部分。中的节点区域的补丁是密切相关的,有强壮的拓扑结构相似和功能设施属性相似。区域补丁之间的关系相对稀疏,和关闭区域补丁有很大的不同,而遥远的区域补丁可能也有类似的特征。gydF4y2Ba
复杂网络的无标度、小世界和社会特征。研制的特点一般无标度和小世界。因此,研制的社区结构是复杂网络的基础上,分析和道路网络的聚合深入探索。gydF4y2Ba
谷歌的PageRank的矩阵表示gydF4y2Ba
摘要精制改编PageRank算法用来计算的排名结果研制的关键节点。矩阵gydF4y2Ba
然后,随着房地产的矩阵gydF4y2Ba
为了使矩阵gydF4y2Ba
一个新的矩阵gydF4y2Ba
计算排名的关键节点图中描述gydF4y2Ba
适应PageRank算法。gydF4y2Ba
本文选择区域的补丁的中心点检测方法的二维决策图。因此,中心可以通过确定的数量gydF4y2Ba
的gydF4y2Ba
在研制基于k - means算法适应计算区域的补丁。采用k - means算法流程如表所示gydF4y2Ba
采用k - means算法过程。gydF4y2Ba
| 输入:道路交通网络gydF4y2Ba |
| 区域块中心(决策图)gydF4y2Ba |
|
|
| 过程:gydF4y2Ba |
| 2:重复gydF4y2Ba |
| 3:gydF4y2Ba |
| 4:gydF4y2Ba |
| 5:gydF4y2Ba |
| 6:gydF4y2Ba |
| 7:划分样本gydF4y2Ba |
| 8:结束了gydF4y2Ba |
|
|
| 出口:区域补丁检测gydF4y2Ba |
步骤1:在研制,计算相邻矩阵gydF4y2Ba
第二步:执行网页排名算法适应的排名价值关键节点gydF4y2Ba
第三步:画一个决策图gydF4y2Ba
第四步:执行了k - means算法(表gydF4y2Ba
重要节点位置选为区域补丁的焦点聚集在研制,以及适应k - means算法用来计算区域分布。关键节点的研制作为区域的基础补丁检测识别的关键位置总体研制和分裂研制的功能结构。区域的补丁,边缘强度定义量化每一对连接节点之间的关系,和边缘的垂直连接高强度表示为核心节点,而其他人则表示为边际节点。gydF4y2Ba
区域的补丁可以识别的关键功能结构研制有效的分布,并进一步理解研制的结构特点。这些关键节点为中心,整个网络的区域块特征提取。从地理空间的角度来看,跨行政边界特征区域检测到补丁。区域块代表一个新颖的研究领域,为深入分析的研制奠定了基础。gydF4y2Ba
研制的由国道(G)、省道(S),县公路(X),农村道路(Y),并在长吴村路(C)。节点的总数是1750和边缘的总数是2053在Zhuangwu道路交通网络。如图gydF4y2Ba
长吴道路交通网络。gydF4y2Ba
在研制中,节点的数目代表国道和省道只是一小部分的整个网络的节点数量。和大多数节点代表国道和省道程度的相对较低的值,和很大程度上主要是节点位于县公路、农村公路、村庄道路。使用研制地区补丁检测来计算长吴道路交通网络。长吴的位置信息,gydF4y2Ba
然后,一个向量,它代表研制中的道路节点的重要性,。图gydF4y2Ba
初始聚类中心选择结果:(一)决策图;(b)初始聚类中心。gydF4y2Ba
从决策图可以看出,我们计算区域的补丁的类结构,节点与相同的颜色分成相同的区域,和区域块的数量结构在研制的长吴是9。如图gydF4y2Ba
长吴道路交通网络区域的补丁检测。gydF4y2Ba
基于复杂网络的社区发现,长吴研制中的应用,分析了该地区补丁长吴道路交通网络结构分析,常见的聚集区域的关键点,以及研制的功能结构深入分析。关键点识别和分析来确定整个研制的重要位置。基于重要位置,常见的结构,和网络分为多个功能区域的补丁。在研制,结果区域道路网系统的补丁检测是由地面对象设施的性质的影响,节点之间的距离,和公路网络的水平分布。然而,社区检测很少使用复杂的道路交通网络。道路交通网络(研制)依靠社区扮演多个角色,体现特定的特性,以及不同调查水平可能有不同的结果和观点;因此,社区检测是至关重要的一个更好的理解的道路交通网络。gydF4y2Ba
此外,建模和分析方法应用于长吴的道路网络。结果表明,该方法具有良好的区域补丁检测效果和巨大的潜力在识别道路网络结构的聚合程度考虑研制的特殊结构的复杂性从地理空间的角度。分析结果可以为交通管理提供一个有效的理论依据和操作分析。然而,结果可以提供依据研制的区域块识别和交通网络系统可以根据研究区域块分布趋势。它提供了一个理论依据的维护和重建未来的交通网络。gydF4y2Ba
长吴县交通网络数据用于支持本研究的发现没有提供,因为原来的道路网络数据是真正的县的交通状况位置在中国,现实是真实有效的数据。它可以反映中国地理位置的真实数据。因此,它不能被公开。然而,后来的结果可以被引用和应用结果。gydF4y2Ba
作者宣称没有利益冲突有关的出版。gydF4y2Ba
本文支持辽宁省博士研究,辽宁省自然科学基金项目重点项目(20170520141),和辽宁省公益性研究基金项目(20170003)。gydF4y2Ba