4;卡口 13对应的主要途径卡口为卡口 23。删除卡口 31、卡口 41、卡口 43，之后剩余的Q个卡口序列即为以该规律停留区域卡口为起始点时的Q条规律路径。也就是说，进行删除操作之后的车辆的家附近的卡口 11为起始点的Q个卡口序列分别为:
[0120]车辆去朋友家[卡口 11，卡口 11]，车辆去第一单位[卡口 11，卡口 21，卡口 12]、[卡口 11，卡口 21，卡口 12]和[卡口 11，卡口 12]，车辆去第二单位[卡口 11，卡口 23，卡口 13]。
[0121 ]该Q个卡口序列中包括有该规律停留区域卡口对应的主要途径卡口的R个卡口序列分别为:
[0122]车辆去第一单位[卡口 11，卡口 21，卡口 12]，车辆去第二单位[卡口 11，卡口 23，卡口 13]。
[0123]即家附近的规律停留区域卡口，卡口11对应的R条规律路径为[卡口 11，卡口 21，卡口 12]和[卡口 11，卡口 23，卡口 13]。
[0124]在应用方面，进一步，卡口 12和卡口 13对应的行政区域标识为AOI，其余卡口的行政区域标识均为B01。从所有规律停留区域卡口中的每个规律停留区域卡口对应的规律路径中，统计行政区域标识为AOl的卡口出现的总的次数，得到车辆在行政区域标识AOl对应的区域内的活动频繁程度。统计行政区域标识为BOl的卡口出现的总的次数，得到车辆在行政区域标识BOl对应的区域内的活动频繁程度。
[0125]在实际应用过程中，比如，在刑侦方面，警察想要对某一个车辆进行追踪，则调取该车辆对应的规律停留区域卡口和每个规律停留区域卡口对应的规律路径即可，警察可重点在这些位置进行对车辆的追踪。
[0126]另一个实际应用为，当用户需要出发时，根据当前出发的时间，以及当前的位置信息，比如车辆所经过的上一个卡口表示当前车辆的位置信息，确定出上一个卡口对应的多条规律路径，并进一步确定出当前出的时间上多条规律路径中每一条规律路径的拥堵状态，并从多条规律路径中确定出交通拥堵状态为最畅通的一条规律路径，将确定出的最畅通的一条规律路径推送给车辆的显示设备。
[0127]从上述内容可以看出:本发明实施例中，获取车辆在N个统计周期的每个统计周期的卡口列表;其中，每个统计周期的卡口列表包括车辆在该统计周期内所经过的每个卡口的卡口标识，以及经过每个卡口的时间；根据N个卡口列表中每个卡口出现的次数，以及车辆经过每个卡口的时间，从N个卡口列表包括的所有卡口中确定出车辆的K个规律停留区域卡口 ；P#PK为大于等于I的整数;根据N个卡口列表中每个卡口出现的次数，确定出车辆的主要途径卡口 ；根据车辆的K个规律停留区域卡口和主要途径卡口，确定车辆的规律路径。由于通过统计车辆在N个统计周期内所经过的卡口列表，因此可统计出车辆的日常活动区域，以及车辆的经常使用的规律路径，如此，可通过车辆经过的卡口的记录简单高效的实现了对单车的出行轨迹进行分析，进而可根据统计出的车辆的规律路径为车辆推荐更优的行车路径，也可根据车辆的规律路径以及规律停留区域为车辆追踪提供重要依据。
[0128]图3示例性示出了本发明实施例提供的一种车辆轨迹分析设备的结构示意图。
[0129]基于相同构思，本发明实施例提供一种车辆轨迹分析设备300，如图3所示，包括获取单元301、第一确定单元302、第二确定单元303和第三确定单元304，可选地，还包括统计单元305和处理单元306:
[0130]获取单元，用于获取车辆在N个统计周期的每个统计周期的卡口列表;其中，每个统计周期的卡口列表包括车辆在该统计周期内所经过的每个卡口的卡口标识，以及经过每个卡口的时间；
[0131]第一确定单元，用于根据N个卡口列表中每个卡口出现的次数，以及车辆经过每个卡口的时间，从N个卡口列表包括的所有卡口中确定出车辆的K个规律停留区域卡口 ； N和K为大于等于I的整数；
[0132]第二确定单元，用于根据N个卡口列表中每个卡口出现的次数，确定出车辆的主要途径卡口；
[0133]第三确定单元，用于根据车辆的K个规律停留区域卡口和主要途径卡口，确定车辆的规律路径。
[0134]可选地，第一确定单元，具体用于:
[0135]将在N个卡口列表中出现的次数大于第一次数阈值的M个卡口，确定为M个备选规律停留区域卡口；其中，M为大于等于K的整数；
[0136]针对M个备选规律停留区域卡口中的每一个备选规律停留区域卡口，根据N个卡口列表中包括该备选规律停留区域卡口的每个卡口列表，得到车辆在每个卡口列表中的该备选规律停留区域卡口的停留时长，停留时长等于车辆经过该备选规律停留区域卡口的下一个相邻卡口的时间减去车辆经过该备选规律停留区域卡口的时间；
[0137]针对M个备选规律停留区域卡口中的每一个备选规律停留区域卡口，若车辆在该备选规律停留区域卡口的停留时长大于时长阈值的次数大于第二次数阈值时，将该备选规律停留区域卡口确定为规律停留区域卡口。
[0138]可选地，第二确定单元，具体用于:
[0139]针对K个规律停留区域卡口中的每个规律停留区域卡口，执行:
[0140]从N个卡口列表中确定出以该规律停留区域卡口为起始卡口的Q个卡口序列；其中，Q个卡口序列中的每个卡口序列中的末尾卡口为K个规律停留区域卡口中的任一个，或者一个统计周期内的截止时间前的最后一个卡口 ；起始卡口和末尾卡口之间不包括规律停留区域卡口；Q为小于等于N，且大于等于I的整数；
[0141]将Q个卡口序列中卡口出现的次数大于第三次数阈值的卡口，确定为该规律停留区域卡口对应的主要途径卡口。
[0142]可选地，第三确定单元，具体用于:
[0143]针对K个规律停留区域卡口中的每个规律停留区域卡口，执行:
[0144]将该规律停留区域卡口对应的Q个卡口序列中除K个规律停留区域卡口和该规律停留区域卡口对应的主要途径卡口之外的卡口删除，得到该规律停留区域卡口对应的Q个卡口序列；
[0145]将Q个卡口序列中包括至少一个该规律停留区域卡口对应的主要途径卡口的R个卡口序列，确定为车辆以该规律停留区域卡口为起始点时的R条规律路径;其中，R为小于等于Q，且大于等于零的整数。
[0146]可选地，还包括统计单元，用于:
[0147]针对车辆的K个规律停留区域卡口，以及K个规律停留区域卡口中每个规律停留区域卡口对应的主要途径卡口中的每个卡口，执行:
[0148]确定出每个卡口对应的行政区域标识；
[0149]确定出每个行政区域标识对应的卡口的个数，得到车辆在每个行政区域标识对应的区域内的活动频繁程度。
[0150]可选地，还包括处理单元，用于:
[0151]获取车辆当前出行时间和车辆所经过的上一个卡口；
[0152]在确定出上一个卡口属于车辆的K个规律停留区域卡口，以及K个规律停留区域卡口中每个规律停留区域卡口对应的主要途径卡口中的一个时，确定出上一个卡口对应的多条规律路径；
[0153]获取上一个卡口对应的多条规律路径中的每条规律路径上的交通拥堵状态；
[0154]从多条规律路径中确定出交通拥堵状态为最畅通的一条规律路径，将确定出的最畅通的一条规律路径推送给车辆的显示设备。
[0155]从上述内容可以看出:本发明实施例中，获取车辆在N个统计周期的每个统计周期的卡口列表;其中，每个统计周期的卡口列表包括车辆在该统计周期内所经过的每个卡口的卡口标识，以及经过每个卡口的时间；根据N个卡口列表中每个卡口出现的次数，以及车辆经过每个卡口的时间，从N个卡口列表包括的所有卡口中确定出车辆的K个规律停留区域卡口 ；P#PK为大于等于I的整数;根据N个卡口列表中每个卡口出现的次数，确定出车辆的主要途径卡口 ；根据车辆的K个规律停留区域卡口和主要途径卡口，确定车辆的规律路径。由于通过统计车辆在N个统计周期内所经过的卡口列表，因此可统计出车辆的日常活动区域，以及车辆的经常使用的规律路径，如此，可通过车辆经过的卡口的记录简单高效的实现了对单车的出行轨迹进行分析，进而可根据统计出的车辆的规律路径为车辆推荐更优的行车路径，也可根据车辆的规律路径以及规律停留区域为车辆追踪提供重要依据。
[0156]本领域内的技术人员应明白，本发明的实施例可提供为方法、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
[0157]本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的设备。
[0158]这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令设备的制造品，该指令设备实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
[0159]这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，