基于k-shell的城市路网关键路段识别方法

Identifying Key Sections in Urban Road Network Based on k-shell

考虑到城市路网中不同路段所处的位置不同,其重要程度亦不同,将体现路段在路网中位置的k-shell值引入城市路网关键路段的识别中,提出了基于度+k-shell值的识别方法;该方法应用复杂网络理论对城市路网进行网络拓扑映射并分析网络特性,利用所提出的方法对网络中节点进行重要性排序,并分析依该排序的路段次序失效后对城市路网连通可靠性的影响;以西安市三环内路网为例,将文中所提出的方法与已有基于度值和介数值的测度方法进行了对比,表明基于度+k-shell值的方法较已有的两种方法能提高网络的连通可靠性。研究结果可为城市道路交通管理部门进行城市道路施工方案的优化、交通应急预案的制定等提供决策及理论支持。

Considering the importance of road sections in a city's road network may vary according to the relative locations,this paper brings k-shell values,which represent the relative locations,into the process of identifying key sections of urban road network.This method applies complex network theory to determine the topological mapping of the urban road network and analyses the network characteristics.This paper then uses the proposed method to rank different sections of the network in importance.The impact of key road section failure on the reliability of the whole city road network is analyzed.Finally,taking the urban road network of Xi'an(within the 3rd ring road) for example,this paper compares the result from proposed method and other methods.The result of the comparison shows that the proposed method has improved the reliability of the network connectivity.The research outcome can provide theoretical and decisional support for relevant policy department in the optimization of road construction scheme and establishment of traffic emergency.