基于社会网络的道路网络分析
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第44卷第5期 山 西建筑V〇1.44N〇.5
2 0 1 8 年 2 月SHANXI ARCHITECTURE Feb.2018 •121 •
•道路•铁路•
文章编号:1009-6825 (2018) 05-0121 -03
基于社会网络的道路网络分析+
陈少鹏高贺
(东北林业大学土木工程学院,黑龙江哈尔滨150040)
摘要:将道路网络抽象为无向无权网络,利用社会网络分析方法,分析了度中心性、接近中心性、中间中心性在道路网络的具体 含义,同时分析了社会网络凝聚子群聚类的具体步骤。以拉萨市主干路网为例,利用社会网络分析工具UCINET对网络中心性以 及节点派系进行分析。凝聚子群得到的两个重要节点派系是路网的枢纽,承担着对内对外交通功能,符合实际各区域之间的功能
连接。
关键词:社会网络,道路网络,中心性,凝聚子群
中图分类号:U491
〇引言
社会网络是指社会行动者及其间的关系的集合。也可描述 为是由多个点(行动者)和各点之间的连线(行动者之间的关系)组成的集合[1]。社会网络中节点与节点之间构成的网络关系与 道路网络的结构形式有共通之处,将社会网络中人与人之间的联 系和影响抽象为道路网络中各节点之间的相互连接和影响,以社 会网络分析方法对道路网络进行分析,识别出路网的重要节点,可为道路网现状以及服务水平评价提供依据。
目前路网研究主要采用复杂网络分析方法,基于该方法可以 分析网络基础参数和拓扑结构特征[2],而社会网络方法主要分析 网络中心性和网络子群。通过对中心性的分析可以了解节点在 网络中起到作用,例如节点的连通性、重要性及过渡性;而子群分 析可以划分若干个派系,通过派系内部及派系之间的稀疏关系了 解网络的组织形式。
1道路网络构建
本研究的主要目的是探索性地提出用新奇的社会网络分析 方法来分析道路网络的可行性,所以将道路网络抽象为无向图C (F,E)(忽略了道路一些属性,如流量、拥挤程度、事故等),其中F 为节点的集合,E为边的集合。用4表示道路网络G的邻接 矩阵:
{Cb~~ Cb l]】l(1)
〇
2社会网络分析方法
关系是社会网络分析理论的基础,中心性与凝聚子群是社会 网络分析常用指标,利用这些指标可以剖析道路节点之间的关系 特征[1]〇
2.1 中心性
中心性是社会网络分析核心,其能够反映出个人或者组织(节点)在网络中的地位以及信息在整个网络中如何传播。社会 网络中心性有三种分析方法:
1)度中心性。是指一个节点在网络中处于核心地位的程度,即有多少个节点与该节点直接相连。在道路网络应用中,度越大 意味着更多的路径连接到交叉口,也可能意味着度高的节点要比 度低的节点更拥堵[M]:
CD(ni)=⑵
j=i 文献标识码:A
2)紧密中心性。在社会网络中,紧密度表示一个节点与其他 节点的接近程度:
C c(ni)=
7= 1
(3)
无向图标准化紧密性公式:
J L
n
C c(ni)=j=i
r,_
1(4)
3)中间中心性。表示一个节点对其他没有直接联系节点的 控制性。衡量网络中节点作为“桥梁”的能力:
Csin,) = ^----------(5)
Sjk
无向图标准化中间性公式:
C»g“-2)⑷其中,办为节点〜之间的直接路径数;取(^)为节点%到节点&的途径上有节点&的路径数。
2.2凝聚子群
社会网络分析的另一项重要内容是研究网络中存在的凝聚 子群,形象地说就是寻找网络中的小团体,或称之为派系。分析 路网的派系可以找到相互联系紧密的节点群,为区域交通问题的 改善提供依据。凝聚子群分析步骤如下:
第一步:对于多值的矩阵,分析凝聚子群时要把多值转化为 〇,1 二值。
第二步:进行派系分析,找出所有派系,通过调整派系规模,得到理性派系结构。
第三步:分析派系重叠模式,有大量派系它们之间存在重叠,此种情况下利用“共享成员”矩阵来降低派系的数量。
3实例分析
3.1 路网选择
以西藏拉萨市主干路网为例进行分析。拉萨市城区主干路 网有51个节点,102个路段。
3.2中心性结果分析
使用UCINET软件对社会网络进行分析[5]。度中心性、接近 中心性和中间中心性结果如表1所示。
收稿日期=2017-12-05 ★:黑龙江省自然科学基金青年项目(QC2107039);教育部人文社会科学研究青年基金项目(17YJCZH152) 作者简介:陈少鹏(1993-),男,在读硕士
• 122 •第44卷第5期
2 0 1 8年2月山西建筑
表1中心性计算结果
节点度数中心度接近中心度中间中心度
1417.7300.788
2617.3010.816
3419.011 1.457
4821.0977.466
5620.492 4.177
6822.93612.706
7419.841 1.409
8622.624 6.365
9824.15512.509
10825.51015.405
11626.73816.232
12623.58512.289
13823.4748.427
14624.390 4.505
15623.148 2.932
16624.510 3.893
17625.641 4.730
18827.32211.916
19828.73620.860
20625.0007.482
21628.57114.504
221027.77816.177
23624.510 1.706
241026.04213.628
251024.87618.407
26822.222 5.868
27622.422 2.129
28822.523 3.439
29624.752 4.030
30624.390 4.962
31826.45514.295
32622.4227.982
33622.0267.947
34621.186 5.887
35620.833 2.305
36419.3800.384
37621.645 3.118
38621.008 1.427
39624.155 3.409
40821.459 5.865
41621.186 2.682
42823.47411.611
43621.277 6.376
44419.084 1.077
45620.921 4.575
46820.492 6.977
47620.408 4.953
48621.4599.782
49419.920 2.596
50623.92313.743
51220.0000度数中心性排在前三位的节点是22,24,25,表明这些节点与 其他节点之间的直接联系较多。21-22-23-24-25这一路段是商业 区,交通吸引大,而且路网密度较大,路口多为大型交叉口,尤其 节点25,是整个路网中最大的交叉口(5路交叉)。
度数中心性分析路网虽然能够区分出路网中的主要的节点,但是对于交叉口形式相似的节点会得到很多相等的值,因此无法 区分相似节点之间的重要度差异。因此,有必要进一步用接近中 心度和中间中心度来分析路网节点关系。接近中心性最大的节 点是19,表明它与其他节点的距离都很短,是整个网络的重心点;中间中心性最大的节点也是19,表明它在路网中处于关键地位,是各节点之间的桥梁,很好地沟通了与其他节点之间的联系。通 过处在重心位置的19,北上可以到达节点11,9,1,2,3,4,5,6等节点,南下可以到达21,22,23,24,25,31,42,45等节点,东可至 20,37,41,47,西可达 15,16,17,18 等节点。
3.3凝聚子群分析
以最小规模为5,距离为2进行派系划分,得到27个派系。派系1和2是两个核心子群。派系1(22,23,24)是连通路网东 西、南北向主干路上的三个关键路口,承载着城市交通运输的枢 纽使命;派系2(25,26,35)主要承担着对外交通功能,其中35和 26是连接国道的必经路线,是通往林周县、达孜县、墨竹工卡县的 出城口。4,5,6,7四个派系互相之间的距离很近,且基本处在一 个区域之内,说明这些派系之间关系较为紧密,可以考虑从派系
之间关系入手,从区域角度协调优化各个路段。
1:22,23,24。
2:25,26,35〇
3:22,23,24,25,35〇
4:17,22,23,24,25,27 0
5:22,23,24,27,28,290
6:18,21,22,23,24,290
7:12,24,25,26,35,510
3.4改善措施
对于路网特性的分析,其最终目的和意义在于对交通规划、
管理、控制起到借鉴和指导作用,能够运用到现实中发挥实际意
义。根据中心性和凝聚子群分析所得数据,结合实际路况和地理
位置,对分析值高的路段和节点进行评估和提出具体保护措施。例如,第25个节点在整个网络中居于核心地位,是城市交通的枢 纽,连接周边县镇,流量非常大。对节点25可采取提高供给和减 少需求的措施;21-22-23-24-25节点这一路段是中心商业区,人流 量大交通成分复杂,是交通非常拥堵的路段,可采取如大车禁行、单行、增设隔离等措施。
4结语
本文提出了利用社会网络方法分析道路网络,首先计算了道
路网络的度中心性、接近中心性和中间中心性,度中心性反映了
一个交叉口与其他路口之间直接联系程度,接近中心性和中间中
心性反映了一个交叉口提供可选择路径的可能性。其次对路网
节点进行了派系分析,找到相互联系紧密的路线圈。结合拉萨市
主城区路网的分析结果表明,利用社会网络分析方法得到的处于
路网核心地位的交叉口和路段与实际路网情况基本符合,重要节
点派系之间关系密切,在实际路网中这些交叉口也是处于城市核
心区域,是城市对内对外的交通枢纽。
本文分析的是一个无权无向路网,而从分析方法的特征来
看,其也可适用于有向加权网络,因此,对于道路网络未来可以考
虑将交通量、事故、拥挤程度信息表达为有向图。
参考文献:
[1]刘军.社会网络分析导论[M].北京:社会科学文献出版
社,2004.
[2]杨建梅.复杂网络与社会网络研究范式的比较[J].系统工
程理论与实践,2010,30(11) :2046-2055.
[3] Park K,Yilmaz A. A Social Netwotk Analysis Approach to Ana
lyze Road Networks[ G]. Asprs Conference,2010.
[4] Gardillo A, Scellato S, Latora V, et al. Structural properties of
planar graphs of urban street patterns [ J ]. Phys Rev E Stat Non-
lin Soft Matter Phys,2006,73(2) :66-107.
[5]王陆.典型的社会网络分析软件工具及分析方法[J].中
国电化教育,2009(4) :95-100.