[发明专利]一种基于web的城市公交复杂网络自动化生成方法

权利要求书

1.一种基于web的城市公交复杂网络自动化生成方法，其特征在于，包括以下步骤：

步骤1)通过爬虫技术获取到研究区内的公交站点信息；具体包括如下子步骤：

步骤1.1)对用户在地图上划定研究区范围进行最小外接矩形计算；

步骤1.2)将最小外接矩形划分成等大小的网格，形成网格数据集；

步骤1.3)遍历网络数据集，并在每次遍历时，将每个网格做指定大小x米的缓冲区计算，得到新的矩形范围；

步骤1.4)将新的矩形范围作为输入爬虫抓取的参数，获取该范围内的公交站点；

步骤1.5)遍历完成后，将每次遍历的结果合并成一个新的文件，记为数据集A；

步骤2)提取数据集A中所有公交线路名称的信息，并删除重复的公交线路名称，结果记为数据集B；

步骤3)依据数据集B中所有公交线路名称进行公交站点和公交线路的web抓取，结果分别记为数据集C和数据集D，且建立公交站点和公交线路的一一对应关系；

步骤4)根据空间距离约束和名称不可重复性规则，对数据集C中公交站点进行筛选和去重，并对处理后的公交站点进行唯一值标识处理，记为数据集E；具体为：

步骤4.1)对数据集C建立唯一标识号处理；

步骤4.2)若一定空间距离dis范围内，数据集C中出现了多个重名的公交站点，则将这些的公交站点合并成一个公交站点；基于名称不可重复性规则进行数据预处理，若超过距离dis范围存在相同名称的公交站点，则增加后缀名称来区别；所得结果记为数据集C1，并对数据集C1进行唯一值标识处理；同时，记录C和C1中公交站点之间唯一标识号的一一对应关系f1；

步骤4.3)若需要合并一定空间距离内不重名的公交站点，则建立空间距离约束规则进行数据预处理，即若一定空间距离dis1范围内，数据集C1中出现了的公交站点，则将这些的公交站点合并成一个公交站点；所得结果记为数据集C2，并对数据集C2进行唯一值标识处理；同时，记录C1和C2中公交站点之间唯一标识号的一一对应关系f2；

步骤4.5)若不执行步骤4.3，则将C1记为数据集E；若执行步骤4.3，则将C2记为数据集E；

步骤4.6)根据f1和f2，查询得到数据集F中每个公交站点唯一标识号在数据集E中相对应的，并以查询后得到的标识号更新数据集C中的唯一标识号值；

步骤5)计算数据集E中公交站点之间的连接关系；

步骤6)依据复杂网络理论，根据数据集E和公交站点之间的连接关系DL，建立城市公交复杂网络W1；根据数据集E和公交站点之间的连接关系DL1，建立城市公交复杂网络W2；

步骤7)对W1和W2进行复杂网络指标计算，并进行节点指标的可视化展示。

2.根据权利要求1所述的一种基于web的城市公交复杂网络自动化生成方法，其特征在于，所述步骤1.4)中获取的公交站点包含一个字段lineName，用于存储每个公交站点经过的公交线路。

3.根据权利要求1所述的一种基于web的城市公交复杂网络自动化生成方法，其特征在于，所述步骤1.5)中的合并的结果需要删除重复的公交站点。

4.根据权利要求1所述的一种基于web的城市公交复杂网络自动化生成方法，其特征在于，所述步骤1.5)中的数据集A为shapefile格式数据。

5.根据权利要求1所述的一种基于web的城市公交复杂网络自动化生成方法，其特征在于，步骤3)具体包括如下子步骤：

步骤3.1)遍历数据集B，每次遍历时，将公交线路名称作为输入爬虫抓取的参数，获取该范围内的公交站点和公交线路数据，结果分别记为数据集C和D；

步骤3.2)建立公交站点和公交线路的一一对应关系，即在公交站点数据中建立字段来存储该站点所属的公交线路名称。

6.根据权利要求1所述的一种基于web的城市公交复杂网络自动化生成方法，其特征在于，所述步骤4.2)中的合并后公交站点的地理空间位置为：待合并公交站点中的任意一个公交站点的地理空间位置。