[发明专利]复杂图论支持下的城市空间结构发现设计方案

权利要求书

1.复杂图论支持下的城市空间结构发现设计方案，包括：分层社区检测和不同层次社区下的产业结构发现两部分；

分层社区检测步骤如下：

S1：OpenStreetMap道路数据经过数据检查清洗，简化合并之后提取道路节点；

S2：处理后的OSM道路数据构建为带有权重的有向图G≡(V,E,W)；

S3：MapEquation是目前为止性能最好并且能够处理加权有向图的社区发现框架，该框架能够发现网络中的隐藏社区结构，因此使用MapEquation框架对S2的有向图进行分层社区检测，得到道路网络的分层社区结构；

S4：采用泰森多边形方法得到不同层次下每个模块的覆盖范围；

不同层次社区下的产业结构发现步骤如下：

S5：利用POI产业分类大数据，经过处理之后将其分为第一产业、第二产业和第三产业三大类；

S6：基于S3检测结果的第一层社区以及S4得到的社区覆盖范围，分别计算三大产业在第一层不同社区下的区位熵；

S7：基于S3检测结果的第二层社区以及S4得到的社区覆盖范围，分别计算三大产业在第二层不同社区下的区位熵；

S8：根据S6和S7的计算结果，得到不同层次下的城市空间结构和每个社区的主导产业；

S9：结束。

2.根据权利要求1所述的复杂图论支持下的城市产业布局发现设计方案，其特征在于，在步骤S6、S7中，运用S1到S5步骤生成三大产业在不同层次社区下的区位熵。

3.根据权利要求1所述的复杂图论支持下的城市产业布局发现设计方案，其特征在于，在步骤S8中，运用到步骤S5到S7步骤中生成的区位熵得到不同层次下社区的主导产业和城市空间结构。

4.根据权利要求1或权利要求2所述的复杂图论支持下的城市产业布局发现设计方案，应用场景还包括聚类点的覆盖范围查询等，其特征在于，运用泰森多边形对节点聚类的社区边界以及覆盖范围进行查询。