[发明专利]一种基于公交刷卡数据的站点空间关系构建方法

权利要求书

1.一种基于公交刷卡数据的站点空间关系构建方法，其特征在于，包括构建公交线路物理图；

步骤1，根据公交刷卡数据统计公交线路运行轨迹：先抽取公交线路运行轨迹的属性的映射关系，再以刷卡时间先后对运行轨迹的刷卡数据进行排序，以站点为特征属性，构建运行轨迹先后途经的站点，并计算每个运行轨迹途经站点间的时间间隔；

步骤2，构建公交线路运行轨迹子集：以线路编号和乘车方向为特征属性，对运行轨迹进行划分，得到运行轨迹子集，输出公交车运行轨迹子集实体-属性的映射关系；

步骤3，构建公交线路关系图：选取运行轨迹子集，以运行轨迹的途径站点数量为特征，对运行轨迹进行降序处理，以排序后的第一个运行轨迹为选取线路的基准站点，采用插值法补全站点；输出公交线路关系图，包括线路编号、乘车方向、途径站点，以及站点的依赖关系；

步骤4，构建公交线路物理图：根据公交线路关系图，以邻接矩阵的方式得到公交线路物理图。

2.如权利要求1所述的一种基于公交刷卡数据的站点空间关系构建方法，其特征在于，还包括构建层次图：

步骤5，对物理图矩阵中每行的值求和，得到站点的度；对站点的度做降序处理，形成字典数据集，其中站点表示键，站点的度表示键值；

步骤6，遍历字典数据集，将物理图矩阵中跟站点相邻的行和列置为0；

步骤7，遍历字典数据集，以字典的键为中心将公交线路关系图中跟站点相邻的站点全部替换为该站点，得到聚合后的公交线路关系图的站点的依赖关系；

步骤8，对于字典数据集中键值为0的情况，按照该键在公交线路关系图中的位置就近并入相邻的站点；输出聚合后的层次图。