Importance Evaluation Method in Urban Complex Traffic Road Network
ZHANG Xiping1,2, LI Yongshu1, LIU Gang1, WANG Lei1
1. Faculty of Geosciences and Environmental Engineering ,Southwest Jiaotong University, Chengdu 610031,China; 2. Chongqing University of Posts and Telecommunications Software College, Chongqing 400065,China
Abstract：This paper presents an evaluation method of section importance based on the field theory in complex network of roads. The main differences with respect to previous evaluation method of field theory are as follows: Using the theory of gravity, gravity between the nodes in the definition to simulate the congestion queuing phenomenon; Sections of gravitational field node said not only associated with adjacent nodes, and other surrounding nodes. Based on this consideration, defines the gravitational field of the road node representation method; Using the gravitational field of the road node representation method to define evaluation function of importance Considering the evaluation function in the network congestion occurs will produce a large amount of 0 or tends to zero to evaluate the importance of these nodes in same, evaluation function parameters are introduced. The importance of the experimental results in Chengdu city road network show that the proposed road evaluation method on the dynamic response to the key network node congestion degree, and the parameters, the increase in value of time can very congestion in road network when adjust the value of the gravitational field of the node, improve the accuracy and precision of the assessment.
[1] 李清泉,曾喆,杨必胜,等.城市道路网络的中介中心性分析[J].武汉大学学报(信息科学版),2010,35(1):37-41. Li Qingquan,Zheng Zhe,Yang Bisheng, et al. Betweenness centrality analysis for urban road networks[J].Geomatics and Information Science of Wuhan University, 2010,35(1):37-41. [2] 郑年波,陆锋,段滢滢. 道路转向延迟的动态对偶图模型[J]. 中国图象图形学报, 2010,(6):915-920. Zheng Nianbo, Lu Feng,DuanYingying. Dynamic dual graph mode for turn delays on road networks[J]. Journal of Image and Graphics, 2010, (6): 915-920. [3] 刘刚,李永树,杨骏,等. 对偶图节点重要度的道路网自动选取方法[J]. 测绘学报, 2014, 43(1): 97-104. Liu Gang, Li Yongshu, Yang Jun, et al. Auto-selection method of road networks based on evaluation of node importance for dual graph[J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(1): 97-104. [4] Port A S, Crucitt I P, Latora V. The network analysis of ur ban streets: a dual approach[ J]. Physica A, 2006, 369( 2) : 853-866. [5] 高自友, 吴建军, 毛保华, 等. 交通运输网络复杂性及其相关问题的研究[J]. 交通运输系统工程与信息, 2005,5( 2) : 79-83. Gao Ziyou, Wu Jianjun, Mao Baohua, et al. Study on the complexity of traffic networks and related problems[J]. Journal of Transportation Systems Engineering and Information Technology, 2005,5( 2) : 79-83. [6] Michael A P T. Applying interactive color graphics in traffic planning[J]. Computers & Graphics,2007,11( 3) : 241-248. [7] 王晓丽, 温冬梅, 张利分.交通网络重要路段确定方法研究[J].山西科技, 2007, (1): 91-95. Wang Xiaoli,Wen Dongmeng,Zhang Lifen. Study on the method of defining important sections of the traffic network[J].Shanxi Science and Technology. 2007, (1) : 91-95. [8] 侯立文, 蒋馥.城市道路网中路段相对重要性研究[J]. 系统工程理论方法与应用, 2004, 13(5) : 623-627. Hou Liwen, Jiang Fu. Study on the relative importance of links in urban roads network[J].Systems Engneering Theory Methodology Applications, 2004, 13( 5) : 623-627. [9] 刘思峰, 万寿庆, 陆志鹏,等. 复杂交通网络中救援点与事故点间的路段重要性评价模型研究[J]. 中国管理科学,2009,17(1):119-124. Liu Sifeng,Wan Shouqing,Lu Zhipeng, et al. The importance of highway section evaluation model in complex network between accident point and rescue point in the emergency situations[J].Chinese Journal of Management Science, 2009,17(1):119-124. [10] 赫南,淦文燕,李德毅,等.一种基于数据场的网络节点重要性度量方法[C]//中国人工智能学会第12届全国学术年会论文汇编.哈尔滨:哈尔滨工业大学出版社,2009:55-60. He Nan,Gan Wenyan,Li Deyi,et al. Evaluate nodes importance in the network based on data field theory[C]//Chinese Artificial Intelligence Society of the Twelfth National Academic ConferenceProceedings. Harbin:Harbin Institute of Technology press, 2009:55-60. [11] 刘刚, 李永树. 基于引力场理论的复杂网络路由选择策略研究[J]. 物理学报, 2012, 61(24): 248901. Liu Gang, Li Yongshu.Routing strategy for complex networks based on gravitation field theory[J].Acta Phys Sin, 2012, 61(24): 248901. [12] 李玉兰,李耀堂. 城市道路网容量的对偶图算法[J]. 云南大学学报(自然科学版), 2006, (4): 293-297. Li Yulan,Li Yaotang.Dual graph algorithm for the volume of the city road network[J].Journal of Yunnan University, 2006, (4): 293-297. [13] 徐英睿,陆锋,张洪岩. 基于对偶图的城市交叉口延误分析[J]. 公路, 2012, (9):149-153. Xu Yingrui,Lu Feng,Zhang Hongyan.Based on the dual graph analysis of the urban intersection delay[J].Highway,2012, (9):149-153. [14] 闫文彩,张玉林,赵茂先,等. 基于复杂网络的城市路网可靠性分析[J]. 山东科学, 2011,(2):65-70. Yan Wencai,Zhang Yulin,Zhao Maoxian,et al.Complex network based reliability analysis of urban road networks[J].Shangdong Science,2011, (2):65-70. [15] James P E,Martin G J.地理学思想史[M].李旭旦,译.北京:商务印书馆. 1989:481-482. [16] Restrepo J R, Ott E, Hunt B R. Characterizing the dynamical importance of network nodes and links[J]. Phys Rev Lett, 2006, 97(9): 094102. [17] Barthelemy M. Betweenness centrality in large complex networks[J]. Eur Phys J B, 2004, 38(2): 163-168. [18] Lohmann G, Margulies D S, Horstmann A, et al. Eigenvector centrality mapping for analyzing connectivity patterns in fMRI data of the human brain[J]. PloS ONE, 2010, 5(4): e10232. [19] Jin J, Xu K, Xiong N, et al. Multi-index evaluation algorithm based on principal component analysis for node importance in complex networks[J]. IET Networks, 2012, 1(3): 108-122. [20] Zhang J, Xu X K, Li P, et al. Node importance for dynamical process on networks: a multiscale characterization[J]. Chaos, 2011, 21(1): 016107. [21] 田志文,周海涛. 引力模型预测交通分布量的误差分析[J].公路交通科技, 1994, 11(2):47-51. Tian Zhiwen,Zhou Haitao.The error analysis of traffic distribution by gravity model[J].Joural of Highway and Transportation Research and Development, 1994, 11(2):47-51.
