[发明专利]一种基于复杂网络的城市公交网络系统构建方法及性能评估方法

摘要

本发明涉及一种基于复杂网络的城市公交网络系统构建方法及性能评估方法。本发明利用复杂网络的基本理论及算法构建城市公交网络，首先采集公交各个线路及其通过的站点信息数据，然后对公交数据进行数据预处理，对各个站点进行编号对应，以各站点为节点，以相邻节点的通行线路为边，建立复杂网络模型。本发明还根据公交网络实际特性分析网络性能，提出更有效、更明确的性能评估方法，有利于提出更符合交通需求的公交策略。

主权项

一种基于复杂网络的城市公交网络系统构建方法，其特征在于，包括步骤如下：A1)获取公交线路及公交站点数据：收集并记录每条公交线路的数据，按公交车行进顺序依次记录每一条公交线路所通过的公交站点并对每条公交线路中的公交站点按公交车的行进顺序进行顺序编号；A2)对公交线路数据进行预处理：删除同一公交线路中相同的公交站点；删除不连续的公交线路；将公交站点作为复杂网络中的节点，将具有公交线路通过的两个相邻公交站点间的线路作为复杂网络中的边；计算同一对相邻公交站点间通过不同公交线路的数量；记两相邻公交站点i与公交站点j之间通过的不同公交线路数为Nij；A3)构建城市公交网络系统的复杂网络；A3.1)在pajek中，采用依次列举复杂网络中所有的边的方式进行数据录入，基本格式如下所示：*Vertices N*Edgeslist[i j c]*Matrix在上述数据结构中，N表示复杂网络中全部节点的数量，i和j分别表示与所述边对应的两个公交站点的编号，c表示权重，当公交站点i与公交站点j之间有公交线路时，c＝0；当公交站点i与公交站点j之间无公交线路时c＝1；A3.2)利用步骤A3.1)录入的数据编写城市公交网络系统的net文件；编写net文件的基本格式为：*Vertices N*EdgesA3.3)利用pajek读取所述公交网络系统的net文件，生成公交网络的复杂网络图。