[发明专利]一种地面公交线路等级识别方法

权利要求书

1.一种地面公交线路等级识别方法，其特征在于，包括以下步骤：

步骤一，对需要划分线路等级的公交数据集进行收集整理；

步骤二，构建图模型，并验证图模型是否满足等级识别的要求；

步骤三，确定图模型的评价体系，用评价体系客观的评价线路等级；

步骤四，以步骤三的评价结果划分实际的线路等级划分。

2.根据权利要求1所述的一种地面公交线路等级识别方法，其特征在于，所述的步骤一包括了对收集的数据进行结构化，使物理站台对应唯一经纬度，消除同一物理站台对应多个站点经纬度情况；消除日常线与夜间线的相互影响；使站点间的客流对应物理站点。

3.根据权利要求1或2所述的一种地面公交线路等级识别方法，其特征在于，所述的步骤二中构建图模型包括：公交线路的静态数据网络模型构建和公交线路的出行动态网络模型构建；

公交线路的静态数据网络模型构建时，采用偶法将公交线路抽象为图中的顶点，将这些线状设施的衔接关系抽象为图中的边，线路之间通过站点衔接的步行时间作为边权，得到静态图模型；

其中静态图模型的站点间步行时间为一个设定的固定值；

公交线路的出行动态网络模型构建时，采用将每条线路服务空间抽象为图中的顶点，将这些空间的出行OD抽象为图中的边，出行量倒数作为边权，使用对偶法构图，得到动态图模型。

4.根据权利要求3所述的一种地面公交线路等级识别方法，其特征在于，所述的步骤二中验证图模型是否满足等级识别的要求是通过验证图模型连通度来判断；

计算图模型中任意两点之间是否有可达路径，如果出现任意孤立顶点即无路径可达则重新构筑图模型，重构至满足任意两点之间有可达路径或不满足图模型构建。

5.根据权利要求1所述的一种地面公交线路等级识别方法，其特征在于，所述的步骤三的图模型的评价体系包括三种指标：度量指标、接近中心度和介数中心度；

度量指标越大，表示某个顶点连接的线路越多，这条线路的连通性越强，在整个公交线网中所起的重要程度越大；

接近中心度越大，表明该线路的影响及服务范围越广，线路等级应当越高；

介数中心度越强的线路，表示最短路径通过次数越多，在整个网络中转换作用也就越明显，具有越强的影响力和控制力，线路越重要。

6.根据权利要求5所述的一种地面公交线路等级识别方法，其特征在于，所述的步骤三采用熵值法确定客观权重；建立度量指标、接近中心度和介数中心度三条数据序列，并使用熵值法计算权系数。

7.根据权利要求5或6所述的一种地面公交线路等级识别方法，其特征在于，所述的步骤四采用聚类的方式获取每条线路等级属性，并根据聚类结果划分实际的线路等级。