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

摘要

本发明公开了一种基于web的城市公交复杂网络自动化生成方法。首先，通过爬虫技术获取到研究区内的公交站点和公交线路信息；其次，基于距离约束等原则，删除冗余的公交站点，并建立公交站点之间的公交连接关系；最后，再依据复杂网络理论，建立公交复杂网络并进行可视化分析。本发明能够快速地获得城市中公交复杂网络，为城市公交出行优化提供科学依据。

主权项

1.一种基于web的城市公交复杂网络自动化生成方法，其特征在于，包括以下步骤：/n步骤1）通过爬虫技术获取到研究区内的公交站点信息；/n步骤2）提取数据集A中所有公交线路名称的信息，并删除重复的公交线路名称，结果记为数据集B；/n步骤3）依据数据集B中所有公交线路名称进行公交站点和公交线路的web抓取，结果分别记为数据集C和数据集D，且建立公交站点和公交线路的一一对应关系；/n步骤4）根据空间距离约束和名称不可重复性规则，对数据集C中公交站点进行筛选和去重，并对处理后的公交站点进行唯一值标识处理，记为数据集E；/n步骤5）计算数据集E中公交站点之间的连接关系；/n步骤6）依据复杂网络理论，根据数据集E和公交站点之间的连接关系DL，建立城市公交复杂网络W1；根据数据集E和公交站点之间的连接关系DL1，建立城市公交复杂网络W2；/n步骤7）对W1和W2进行复杂网络指标计算，并进行节点指标的可视化展示。/n