本发明涉及一种车辆落脚点分析方法和装置。
背景技术：
随着社会经济的发展，交通的便利，车辆也走进了千家万户，越来越多的家庭都购买了车辆作为出行工具。与此同时，伴随而来的，是犯罪分子犯事后，开车逃匿的行为也日渐增多，因此，对车辆落脚点分析，也成为公安办案一种必要依据。
使用车辆作为出行方式时，经常出现走走停停的现象，有时候只是短暂停留，有时候是长时间逗留，日复一日，因此，对车辆落脚点进行分析，并不容易。
综上所述，如何通过对大量车辆出行数据的积累和分析，最后获取车辆落脚点，尚缺乏有效的解决方案。
技术实现要素：
为了克服上述现有技术的不足，本发明提供了一种车辆落脚点分析方法和装置，通过对车辆落脚点进行分析，进而取得犯罪分子落脚点，为公安办案及案情研判提供依据。
本发明所采用的技术方案是：
一种车辆落脚点分析方法，该方法包括以下步骤：
获取一段时间内所有车辆通过城市所有卡口的通行数据；
根据所有车辆通行数据，将城市所有卡口进行两两分组；
对分组后的卡口数据进行去重处理，得到多组不同的卡口数据；
计算每组卡口间的特征，采用聚类算法进行分类建模，得到每组卡口对应的通行数据分类模型；
基于通行数据分类模型，将待分析的车辆在指定时间段内通过城市所有卡口的通行数据分为若干行程；
统计出该待分析的车辆所有行程的开始点、结束点以及开始点和结束点出现次数，将出现次数最多的卡口作为待分析的车辆落脚点。
进一步的，所述通行数据包括卡口识别号、车辆识别码和通行时间。
进一步的，所述将城市所有卡口进行两两分组的步骤包括：
根据所有车辆通行数据，将在指定时间t内连续通过的两个卡口划分为一组。
进一步的，所述对分组后的卡口数据进行去重处理的步骤包括：
基于各组内卡口的识别号与次序，将与一分组内两个卡口识别号且次序相同的其他组删除，得到多组不同的卡口数据。
进一步的，所述每组卡口间的特征的计算方法为：
计算车辆在指定时间段内依次通过每组内两个卡口间的时长，并结合车辆在指定时间段内通过每组内两个卡口间的时间是否为节假及通行时间段形成每组卡口间的特征。
进一步的，所述将待分析的车辆在指定时间段内通过城市所有卡口的通行数据分为若干行程的步骤包括：
将待分析的车辆在指定时间段内通过一组卡口间的时长、通信时间是否是节假日和通行时间段三个要素整合后代入到该组卡口所对应的通行数据分类模型中，获得分类结果；
如果获得分类结果是正常通行，则视为车辆通过这两个卡口的通行数据为同一个行程内的；如果获得分类结果是异常通行，则将第一个卡口视为上一个行程的结束点，将第二个卡口视为下一个行程的开始点；依次循环，直至将待分析的车辆在指定时间段内所有通行数据分为若干行程。
进一步的，还包括：
对待分析的车辆的所有行程进行相似度分析，获得该待分析的车辆活动路线。
一种车辆落脚点分析装置，该装置包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如上所述的车辆落脚点分析方法。
与现有技术相比，本发明的有益效果是：
本发明通过对犯罪嫌疑人的车辆落脚点、经常活动路线进行分析，进而取得犯罪分子落脚点，从而合理的发现可能发生的事件，维护社会治安，为刑侦案件的侦破提供了保障。
附图说明
构成本申请的一部分的说明书附图用来提供对本申请的进一步理解，本申请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。
图1是本发明实施例公开的车辆落脚点分析方法流程图。
具体实施方式
下面结合附图与实施例对本发明作进一步说明。
应该指出，以下详细说明都是例示性的，旨在对本申请提供进一步的说明。除非另有指明，本文使用的所有技术和科学术语具有与本申请所属技术领域的普通技术人员通常理解的相同含义。
需要注意的是，这里所使用的术语仅是为了描述具体实施方式，而非意图限制根据本申请的示例性实施方式。如在这里所使用的，除非上下文另外明确指出，否则单数形式也意图包括复数形式，此外，还应当理解的是，当在本说明书中使用术语“包含”和/或“包括”时，其指明存在特征、步骤、操作、器件、组件和/或它们的组合。
正如背景技术所介绍的，为了通过对大量车辆出行数据的积累和分析，最后获取车辆落脚点的目的，本申请提出了一种车辆落脚点分析方法和装置，通过车辆落脚点进行分析，进而取得犯罪分子落脚点，为公安办案及案情研判提供依据。
本申请的一种典型的实施方式中，提供了一种车辆落脚点分析方法，该方法包括以下步骤：
获取一段时间内所有车辆通过城市所有卡口的通行数据；
根据所有车辆通行数据，将城市所有卡口进行两两分组；
对分组后的卡口数据进行去重处理，得到多组不同的卡口数据；
计算每组卡口间的特征，采用聚类算法进行分类建模，得到每组卡口对应的通行数据分类模型；
基于通行数据分类模型，将待分析的车辆在指定时间段内通过城市所有卡口的通行数据分为若干行程；
统计出该待分析的车辆所有行程的开始点、结束点以及开始点和结束点出现次数，将出现次数最多的卡口作为待分析的车辆落脚点。
本发明实施例提出的车辆落脚点分析方法，通过对犯罪嫌疑人的车辆落脚点、经常活动路线进行分析，进而取得犯罪分子落脚点，从而合理的发现可能发生的事件，维护社会治安，为刑侦案件的侦破提供了保障。
为了本领域的技术人员更好地了解本发明，下面列举一个更为详细的实施例，如图1所示，本发明实施例提供了一种车辆落脚点分析方法，该方法包括以下步骤：
步骤一：获取该城市所有车辆在n天通行城市所有卡口的数据，其中，数据包括：卡口识别号、车辆识别码和通行时间，卡口识别号可以是卡口唯一编号、卡口位置等，车辆识别码可以为车牌号、车架号等。
步骤二：将城市所有卡口进行两两分组。
根据车辆通行数据，将在指定时间t(如设定为60分钟，用来避免不相干的卡口归为一组)内能连续通过的卡口归为一组。例如：车辆a在某次出行过程中，依次通过了k1，k2，k3，k4四个卡口，且从k1到k2、从k2到k3、从k3到k4的通行时间均差不超过60分钟，则将卡口分为四组：(k1,k2)、(k2，k3)，(k3,k4)。
步骤三：按照步骤二中的方法，根据该城市所有车辆在n天(可以设置7天或30天，保证这些天内车辆能覆盖到所有卡口即可)内的通行数据将该城市所有卡口进行两两分组。
步骤四：将所有分组后的卡口数据进行去重处理，每个分组只保留一份，保证唯一性。
在每组内卡口是有次序的，例如(k1，k2)，(k2，k1)是两个不同的分组。
步骤五：取出一组卡口，计算车辆a在指定时间段内(如1个月，保证最后特征数量大于1000即可，越多越好)依次通过该组两个卡口间时间差t1，同时结合通行时间是否为节假日及通行时间段(将一天24小时为分为24个时间段)设定为该组卡口间的一个特征。如果车辆a有3次通过该组卡口，则分别都将通行时长计算出来，记为t2，t3，同时结合通信时间是否节假日及通行时间段，形成该组卡口间的第二、第三个特征。
步骤六：按照步骤五的方法，计算其他车辆依次通过该组两个卡口间的时长t4，t5……tn,最后结合通行时间是否属于节假日及通行时间段形成该组卡口间的第四、第五……第n个特征。
步骤七：按照步骤五和步骤六的方法，将每组卡口间的特征都计算出来，选择的时长要保证最后得到的特征数大于1000。
步骤八：取出一组卡口特征，使用聚类算法进行分类建模，设定分为2类：即正常通行和异常通行，从而得到该组卡口对应的通行数据分类模型；并按照此方法计算出所有分组对应的通行数据分类模型。
步骤九：将需要分析的车辆通过城市所有卡口的数据分成若干个行程。
将该车辆通过一组内两卡口间的时长、通行时间是否为节假日和通行时间段三个要素整合后代入到该组卡口所对应的通行数据分类模型中，如果获得分类结果是正常通行，则视为该车辆通过该组这两个卡口为同一个行程内的；如果获得分类结果是异常通行，则将第一个卡口视为上一个行程的结束点，将第二个卡口视为下一个行程的开始点。按此方法将该车辆在指定时间段内(根据分析需要设定时间段)通过所有分组卡口的通行数据分为若干行程。
步骤十：对该车辆所有行程的开始点和结束点做统计。
统计出所有行程的开始点、结束点以及开始点和结束点的出现次数，并进行排序。出现的次数越多，说明为该车辆落脚点的可能性越大，即该嫌疑人落脚在该卡口附近的可能性越大。
步骤十一：可以对同一车辆的行程做相似度分析，从而获取该犯罪嫌疑人的经常活动路线。在分析犯罪嫌疑人落脚点时，还可以对该犯罪嫌疑人的车辆指定时间行程与犯罪嫌疑人之前的行程做相似度研判，以确定犯罪嫌疑人落脚点。
在本实施例中，采用现有的方法对同一车辆的行程做相似度分析，从而获取该犯罪嫌疑人的经常活动路线。
本发明实施例提出的车辆落脚点分析方法，通过对犯罪嫌疑人的车辆落脚点、经常活动路线进行分析，进而取得犯罪分子落脚点，从而合理的发现可能发生的事件，维护社会治安，为刑侦案件的侦破提供了保障。
本申请的另一目的是提供一种计算装置。
一种车辆落脚点分析装置，用于实现车辆落脚点分析，该装置包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现以下步骤，包括：
获取一段时间内所有车辆通过城市所有卡口的通行数据；
根据所有车辆通行数据，将城市所有卡口进行两两分组；
对分组后的卡口数据进行去重处理，得到多组不同的卡口数据；
计算每组卡口间的特征，采用聚类算法进行分类建模，得到每组卡口对应的通行数据分类模型；
基于通行数据分类模型，将待分析的车辆在指定时间段内通过城市所有卡口的通行数据分为若干行程；
统计出该待分析的车辆所有行程的开始点、结束点以及开始点和结束点出现次数，将出现次数最多的卡口作为待分析的车辆落脚点。
本领域技术人员应该明白，上述本发明的各步骤可以用通用的计算机装置来实现，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。本发明不限制于任何特定的硬件和软件的结合。
上述虽然结合附图对本发明的具体实施方式进行了描述，但并非对本发明保护范围的限制，所属领域技术人员应该明白，在本发明的技术方案的基础上，本领域技术人员不需要付出创造性劳动即可做出的各种修改或变形仍在本发明的保护范围以内。