[发明专利]一种基于不完全轨迹片段的公交乘客闭合出行链挖掘方法

摘要

本发明公开了一种基于不完全轨迹片段的公交乘客出行链挖掘方法，该方法整合乘客在公交系统中零散的轨迹片段，形成出行拓扑关系图，并借助改进的深度优先算法得到乘客在公交系统中的闭合出行链，并给出了乘客不闭合的出行轨迹片段、闭合出行链以及进行关联的方法。本发明的方法可从当前各大城市公交系统严重碎片化的轨迹片段中还原出乘客的闭合出行链，有利于从个体的角度分析乘客的出行特征与行为规律。

主权项

1.一种基于不完全轨迹片段的公交乘客出行链挖掘方法，其特征在于，包括下述步骤：S1、采用聚类的方法合并乘客的等价出行，所述等价出行是指乘客出行记录在出行空间上相似但首末站名不相同的出行站点轨迹，所述空间上相似是指起点、终点均具有非常近的地理距离；S2、扫描每一名乘客合并等价出行后的站点轨迹集合，考察出行站点轨迹间两两的时空可连接性，构建出行拓扑关系图数据结构；S3、借助深度优先搜索算法，从出行拓扑关系图中提取乘客闭合出行链；S4、将每天无法形成闭合出行链的出行站点轨迹记录与步骤S3得到的闭合出行链进行关联。