基于改进GN算法的路网脆弱性诊断模型

分析了路网脆弱性的含义.根据道路网络的特点,改进了复杂网络理论中的社团划分算法———GN算法,提出了基于GN算法的路网脆弱性诊断模型.以路段介数值作为评判路段重要性的依据,在已知路网基本结构条件和交通需求分布的条件下,对路网中脆弱路段的空间分布和脆弱路段的失效顺序进行了识别.实例分析了基于GN算法识别路网脆弱性的诊断效果和模型的实用性.

Model for Identifying Vulnerability of Road Networks Based on Improved GN Algorithm

The meaning of network vulnerability was clearly defined. Considering the characteristics of road networks, a complex network method was improved. A composite model was provided for identi- fying the vulnerability of road network based on a community partition algorithm named GN algo- rithm. The importance of links was judged by their betweenness. In the basic of road network struc- ture and traffic demand distribution, the space distribution of vulnerable links and the failure orders of them were identified. At last, a real road network was set as an example to analysis the result and practical utility of this model. This provided decision support for traffic planning and management.