The invention discloses a vehicle frequent track mining method and system based on a prefixspan algorithm, and the method comprises the following steps: S100, obtaining vehicle passing data of a vehicle checkpoint, and taking all non-operating vehicle passing data in a set time period; S200, based on the vehicle passing data, grouping the vehicles, and taking the track of each vehicle every day asa record, all the tracks of the vehicle within N days being a set of the N records; S300, determining frequency minimum support degree and minimum passing frequency; and S400, by utilizing the prefixspan algorithm, enabling the vehicle track set in the step S200 to be based on the minimum support degree and the minimum passing frequency determined in the step S300, and outputting all vehicles ina frequent item set meeting the conditions, the item set being the vehicle frequent tracks. According to the method, the frequent track of the vehicle is mined and analyzed based on the prefixspan algorithm, the frequent track of the vehicle running within a period of time can be mined, a traffic department can discover illegal commercial vehicles and other illegal behavior vehicles through the frequent tracks of the vehicles, and traffic safety management and control are facilitated.

    本发明的一种基于prefixspan算法的车辆频繁轨迹挖掘方法及系统,包括以下步骤:S100、获取车辆卡口过车数据,取设定时间周期内所有非营运的过车数据;S200、基于过车数据,按车辆分组,并把车辆每天的轨迹作为一条记录,这辆车在N天内的所有轨迹,就是N条记录的集合;S300、确定计算频繁的最小支持度和最少经过频率;S400、使用prefixspan算法,把步骤S200的车辆轨迹集合基于步骤S300确定的最小支持度和最少经过频率,输出所有满足条件的频繁项集的车辆,它们的项集就是车辆频繁轨迹。本发明通过基于prefixspan算法对车辆的频繁轨迹进行挖掘分析,可挖掘出车辆在一段时间内行驶的频繁轨迹,可供交通部门通过车辆频繁轨迹发现非法营运车辆和其他违法行为车辆,便于交通安全管控。


    Access

    Download


    Export, share and cite



    Title :

    Vehicle frequent track mining method and system based on prefixspan algorithm


    Additional title:

    一种基于prefixspan算法的车辆频繁轨迹挖掘方法及系统


    Contributors:
    LIU SONG (author) / ZHU WENJIA (author) / LUO DAZHI (author) / YIN SHUQING (author) / LUO LELE (author)

    Publication date :

    2020-04-14


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    Chinese


    Classification :

    IPC:    G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS / G06F ELECTRIC DIGITAL DATA PROCESSING , Elektrische digitale Datenverarbeitung



    Prediction of traffic volume by mining traffic sequences using travel time based PrefixSpan

    Ganapathy, Jayanthi / Paramasivam, Jothilakshmi | Wiley | 2019

    Free access

    Prediction of traffic volume by mining traffic sequences using travel time based PrefixSpan

    Ganapathy, Jayanthi / Paramasivam, Jothilakshmi | IET | 2019

    Free access

    Effective algorithm for mining compressed frequent patterns

    Yongxin, T. / Shilong, M. / Yu, L. | British Library Online Contents | 2009



    Fast Mining Algorithm for Distributed Global Frequent Itemsets

    Baoli, S. / Zheng, Q. | British Library Online Contents | 2006