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

来源：华东师范大学学报·哲学社会科学版杂志2017年第5期北京时间：

作者：王艺霖, 章志刚, 金澈清

单位：王艺霖,女,硕士研究生,研究方向为基于位置的服务.E-mail:ylwang@stu.ecnu.edu.cn

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

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

基金资助：国家重点研发计划重点专项（973）（2016YFB1000905）；国家自然科学基金（61370101，61532021，U1501252，U1401256，61402180）