[发明专利]一种基于复杂网络的公路交通网络区块划分方法

权利要求书

1.一种基于复杂网络的公路交通网络区块划分方法，其特征在于，包括如下步骤：

S1)基于复杂网络理论并利用原始节点映射法构建公路交通网络模型；

S2)基于公路交通网络模型，从整体地理空间角度分析公路交通网络的脆弱性、鲁棒性以及关键性节点分布的交通网络特征；

S3)采用关键性节点技术和最短路径识别法改进聚类算法，利用二维决策图选取公路交通网络初始聚类中心的个数和位置；

S4)不断地聚类直到划分出区块结构，实现公路交通网络的区块划分。

2.根据权利要求1所述的基于复杂网络的公路交通网络区块划分方法，其特征在于，所述步骤S2)基于公路交通网络模型，从整体地理空间角度分析公路交通网络的脆弱性、鲁棒性以及关键性节点分布的交通网络特征，具体包括：

S201)分别构建公路交通网络的脆弱性分析模型和鲁棒性分析模型，得到公路交通网络的脆弱程度和强健程度；

S202)在网页排序算法中添加地理空间结构权重影响因子，增加公路交通网络负载，计算出不同层次视角下公路交通网络关键性节点排序结果。

3.根据权利要求1所述的基于复杂网络的公路交通网络区块划分方法，其特征在于，所述整体地理空间角度包括交通网络位置信息、距离信息和公路网等级信息。

4.根据权利要求2所述的基于复杂网络的公路交通网络区块划分方法，其特征在于，所述不同层次视角包括省、市、县三层视角。

5.根据权利要求1所述的基于复杂网络的公路交通网络区块划分方法，其特征在于，所述聚类算法为K-Means算法。