[发明专利]一种基于prefixspan算法的车辆频繁轨迹挖掘方法及系统

权利要求书

1.一种基于prefixspan算法的车辆频繁轨迹挖掘方法，其特征在于：包括以下步骤：

S100、获取车辆卡口过车数据，取设定时间周期内所有非营运的过车数据；

S200、基于过车数据，按车辆分组，并把车辆每天的轨迹作为一条记录，这辆车在N天内的所有轨迹，就是N条记录的集合；

S300、确定计算频繁的最小支持度和最少经过频率；

S400、使用prefixspan算法，把步骤S200的车辆轨迹集合基于步骤S300确定的最小支持度和最少经过频率，输出所有满足条件的频繁项集的车辆，它们的项集就是车辆频繁轨迹。

2.根据权利要求1所述的基于prefixspan算法的车辆频繁轨迹挖掘方法，其特征在于：所述S100、获取车辆卡口过车数据，取设定时间周期内所有非营运的过车数据；

具体包括：

根据卡口过车数据，取是设定时间周期内所有非营运的过车数据；包含车辆号牌ID、过车时间PassTime、过车点位PassPoint；

所述车辆号牌ID，根据过车时间得到日期PassDay，第d天的车辆轨迹按照时间升序处理为序列P_d＝(p_d1，p_d2，...，p_di)，i是第d天经过的第i个点。

3.根据权利要求2所述的基于prefixspan算法的车辆频繁轨迹挖掘方法，其特征在于：所述S200、基于过车数据，按车辆分组，并把车辆每天的轨迹作为一条记录，这辆车在N天内的所有轨迹，就是N条记录的集合；

具体包括：

对车辆每一天的轨迹，就是一条包含车辆行驶信息的序列；

对于车辆在N天的轨迹集合{P_d，d∈(1，N)}，就是序列数据库；

给定最小支持度的阈值ξ，如果车辆某一天的轨迹α，在N天的轨迹集合中的支持数不低于ξ，则称序列α为频繁轨迹；

其中，针对车辆轨迹分析，序列是关于车辆经过点位的信息流；

支持度是指序列α在序列数据库S中的支持度，是指序列数据库S中包含序列支持度的序列个数与序列数据库S中序列的总数之比，记为Support(α)。