智能交通刷卡记录中的公交站点恢复方法

摘要：

随着城市公共交通网络的快速发展以及智能交通卡的普及,智能交通卡中隐藏着越来越丰富的个人及群体移动行为信息.但当前很多城市智能公交卡主要用于收费功能,并未包含乘客确切的上下车时间及站点信息,这给分析挖掘交通卡刷卡数据、提供基于精确位置的服务带来了阻碍.本文针对上海市不含公交上下车站点的刷卡数据集,借助于确定的地铁站点刷卡信息,分析个人的整体刷卡历史记录,提出一个基础的基于时空邻近性的恢复算法(STA,Space-Time Adjacency algorithm)和一个改进的基于历史的恢复算法(HTB,Historical Trip Based algorithm).具体地,STA算法根据刷卡记录线路的时空邻近关系进行恢复,在此基础上,HTB算法将刷卡记录集合根据时间和空间属性进行切分,获得有明确出行意义的出行记录,再利用历史记录集合,提取乘坐线路以及频繁换乘线路,根据线路间的空间关系生成线路带权候选站点列表,再次进行站点恢复.实验证明本文算法可以较好地缩小线路的候选上下车站点范围,且时间效率较高.

关键词：智能交通卡、缺失数据、刷卡数据挖掘、站点推测

分类号：TP391(计算技术、计算机技术)

资助基金：国家重点研发计划重点专项9732016YFB1000905;国家自然科学基金61370101,61532021,U1501252,U1401256,61402180

在线出版日期：2017-12-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：201-212