CN110362717A - 基于多设备时间差可变的目标追踪方法及系统 - Google Patents

Abstract

本申请公开一种基于多设备时间差可变的目标追踪方法及系统，涉及监控技术领域，包括：设置各个设备的起始时间；添加N个设备的设备参数，N为大于等于1的正整数，依次计算各个设备的追查时间和记录时间，生成各个设备的参数实体，并将参数实体保存至有序列表；对需要修改、删除或添加的设备参数进行处理；根据各个设备的记录时间，依次查询各个设备在记录时间拍摄的画面，得到目标的行驶路线。本申请方法计算过程遵循最小最有节点计算原则，支持计算条件可插拔，需要添加、删除或修改任意设备的设备信息时，不需要对所有设备的设备信息均进行修改，因此能够有效减少工作量，有利于降低计算成本并提高计算效率，保证用户可以及时得到计算结果。

Description

基于多设备时间差可变的目标追踪方法及系统

技术领域

本申请涉及监控技术领域，具体地说，涉及一种基于多设备时间差可变的目标追踪方法及系统。

背景技术

近年来，监控技术突飞猛进，为我们生产生活带来了很多便利，

随着监控技术和系统的应用，产生了大量的监控数据，但是受网络环境和设备自身硬件条件的约束，监控数据存在设备时间与实时时间不一致的问题。

目前，大多是通过人工计算方法纠正这个问题，例如，一个监控摄像头的设备时间是2019年6月1号早上8点整，但是实时时间是2019年6月1号早上9点整，设备时间比实时时间慢1个小时，当我们要追查7点的监控数据时，需要人工计算对应的设备时间(6点整)，然后调取对应设备时间(6点整)的监控数据。但在实际应用中，需要连续调取大量的监控数据，而设备时间和实时时间存在差异的问题又是普遍情况，并且各个设备之间存在时间偏移，比如从设备A到设备B，理论上需要经过2分钟，因此，在计算的时候，还需要考虑到设备之间的时间偏移，工作量巨大，通过人工计算时，造成人力、物力和时间成本的巨大耗费，又难以避免计算过程中出现错误的情况，尤其在需要快速追踪的过程中，人工计算大大降低了数据分析的时效性，为日常工作带来了很大的隐患。因此，如何在设备时间和实时时间差值不定且多个设备之间存在时间偏移的情况下，通过设备参数正确、高效的进行目标追踪成为一个亟待解决的问题。

发明内容

有鉴于此，本发明提供了一种基于多设备时间差可变的目标追踪方法及系统，计算过程遵循最小最有节点计算原则，支持计算条件可插拔，需要添加、删除或修改任意设备的设备信息时，不需要对所有设备的设备信息均进行修改，因此能够有效减少工作量，有利于降低计算成本并提高计算效率，保证用户可以及时得到计算结果。

为了解决上述技术问题，本申请有如下技术方案：

第一方面，本申请提供了一种基于多设备时间差可变的目标追踪方法，其特征在于，包括：

设置各个设备的起始时间；

添加N个设备的设备参数，N为大于等于1的正整数，依次计算各个设备的追查时间和记录时间，根据各个设备的所述设备参数、追查时间和记录时间生成各个设备的参数实体，并将所述参数实体保存至有序列表；

判断是否需要修改第M个设备的设备参数，M为正整数且1≤M≤N，若需要修改第M个设备的设备参数，则对所述有序列表中的第M个参数实体中的设备参数进行修改，具体为：从所述有序列表中取出第M个参数实体，修改第M个参数实体中的设备参数得到新设备参数，根据所述新设备参数计算得到第M个设备的新追查时间和新记录时间，根据第M个设备的新追查时间、新记录时间和新设备参数生成第M个设备的新参数实体；取出第M+1至第N个参数实体，依次重新计算第M+1至第N个设备的新追查时间和新记录时间，根据各个设备的新追查时间、新记录时间和设备参数生成第M+1至第N个设备的新参数实体；清除所述有序列表中保存的第M至第N个参数实体，将新生成的第M至第N个设备的新参数实体保存至有序列表中；保存第M个设备的新设备参数，作为第M个设备的设备参数；

判断是否需要删除第X个设备的参数实体，X为正整数且2≤X≤N，若需要删除第X个设备的参数实体，则删除所述有序列表中的第X个参数实体，具体为：取出第X-1个和第X+1个参数实体，根据第X-1个设备的追查时间和第X+1个设备的设备参数重新计算第X+1个设备的新追查时间和新记录时间，根据第X+1个设备的新追查时间、新记录时间和设备参数生成第X+1个设备的新参数实体；依次取出第X+2至第N个参数实体，根据各个设备的设备参数和前一个设备的新追查时间计算第X+2至第N个设备的新追查时间和新记录时间，根据各个设备的新追查时间、新记录时间和设备参数生成第X+2至第N个设备的新参数实体；清除所述有序列表中保存的第X至第N个参数实体，将新生成的第X+1至第N个设备的新参数实体依次保存至有序列表中；

判断是否需要在第Y个参数实体后添加设备P的参数实体，Y为正整数且1≤Y≤N，若需要在第Y个参数实体后添加设备P的参数实体，则在所述有序列表中的第Y个参数实体后添加设备P的参数实体，具体为：取出第Y和第Y+1个设备的参数实体，根据第Y个设备的追查时间和设备P的设备参数计算设备P的追查时间和记录时间，根据设备P的追查时间、记录时间和设备参数生成设备P的参数实体；根据设备P的追查时间和第Y+1个设备的设备参数重新计算第Y+1个设备的新追查时间和新记录时间，根据第Y+1个设备的新追查时间、新记录时间和设备参数生成第Y+1个设备的新参数实体；依次取出第Y+2至第N个设备的参数实体，根据各个设备的设备参数和前一个设备的新追查时间计算第Y+2至第N个设备的新追查时间和新记录时间，根据各个设备的新追查时间、新记录时间和设备参数生成第Y+2至第N个设备的新参数实体；清除所述有序列表中保存的第Y+1至第N个参数实体，将新生成的设备P的参数实体和第Y+1至第N个设备的新参数实体依次保存至有序列表中；

根据所述有序列表中保存的各个设备的记录时间，依次查询各个设备在所述记录时间拍摄的画面，将在所述记录时间拍摄的画面中包含所述目标的设备作为有效设备，保存所述有效设备的设备信息；

根据所述有效设备的设备信息追踪所述目标，得到所述目标的行驶路线。

可选地，其中：

所述设置各个设备的起始时间，具体为：

判断所述设备是否为第一个设备，若所述设备是第一个设备，则设置所述设备的起始时间；若所述设备不是第一个设备，则将前一个设备的追查时间作为所述设备的起始时间。

可选地，其中：

所述设备参数至少包括偏移时间、设备时间和实时时间；

所述依次计算各个设备的追查时间和记录时间，具体为：

计算所述设备的起始时间和所述设备的偏移时间之和，作为所述设备的追查时间；计算所述设备的设备时间和实时时间之差，作为所述设备的偏差时间；计算所述设备的追查时间和偏差时间之和，作为所述设备的记录时间。

可选地，其中：

所述起始时间的格式和设备参数的格式保持一致。

可选地，其中：

在添加N个设备参数之前，还包括：建立关系型数据库，在所述关系型数据库中建立存放设备参数的功能表，所述功能表的字段至少包括：主键、设备关键字、设备时间和实时时间。

可选地，其中：

所述添加N个设备的设备参数，具体为：手动输入N个设备参数至所述关系型数据库，或者，所述关系型数据库从现有的设备信息库中读取设备参数。

第二方面，本申请提供了一种基于多设备时间差可变的目标追踪系统，其特征在于，包括：

起始时间设置模块，用于设置各个设备的起始时间；

设备参数添加模块，用于添加N个设备的设备参数，N为大于等于1的正整数；

计算模块，用于依次计算各个设备的追查时间和记录时间；根据各个设备的所述设备参数、追查时间和记录时间生成各个设备的参数实体；

存储模块，用于将所述参数实体保存至有序列表；

判断模块，用于判断是否需要修改第M个设备的设备参数，M为正整数且1≤M≤N；还用于判断是否需要删除第X个设备的参数实体，X为正整数且2≤X≤N；还用于判断是否需要在第Y个参数实体后添加设备P的参数实体，Y为正整数且1≤Y≤N；

所述计算模块，还用于当需要修改第M个设备的设备参数时，对所述有序列表中的第M个参数实体中的设备参数进行修改，从所述有序列表中取出第M个参数实体，修改第M个参数实体中的设备参数得到新设备参数，根据所述新设备参数计算得到第M个设备的新追查时间和新记录时间，根据第M个设备的新追查时间、新记录时间和新设备参数生成第M个设备的新参数实体；还用于取出第M+1至第N个参数实体，依次重新计算第M+1至第N个设备的新追查时间和新记录时间，根据各个设备的新追查时间、新记录时间和设备参数生成第M+1至第N个设备的新参数实体；

所述计算模块，还用于当需要删除第X个设备的参数实体时，删除所述有序列表中的第X个参数实体，取出第X-1个和第X+1个参数实体，根据第X-1个设备的追查时间和第X+1个设备的设备参数重新计算第X+1个设备的新追查时间和新记录时间，根据第X+1个设备的新追查时间、新记录时间和设备参数生成第X+1个设备的新参数实体；还用于依次取出第X+2至第N个参数实体，根据各个设备的设备参数和前一个设备的新追查时间计算第X+2至第N个设备的新追查时间和新记录时间，根据各个设备的新追查时间、新记录时间和设备参数生成第X+2至第N个设备的新参数实体；

所述计算模块，还用于当需要在第Y个参数实体后添加设备P的参数实体时，在所述有序列表中的第Y个参数实体后添加设备P的参数实体，取出第Y和第Y+1个设备的参数实体，根据第Y个设备的追查时间和设备P的设备参数计算设备P的追查时间和记录时间，根据设备P的追查时间、记录时间和设备参数生成设备P的参数实体；还用于根据设备P的追查时间和第Y+1个设备的设备参数重新计算第Y+1个设备的新追查时间和新记录时间，根据第Y+1个设备的新追查时间、新记录时间和设备参数生成第Y+1个设备的新参数实体；还用于依次取出第Y+2至第N个设备的参数实体，根据各个设备的设备参数和前一个设备的新追查时间计算第Y+2至第N个设备的新追查时间和新记录时间，根据各个设备的新追查时间、新记录时间和设备参数生成第Y+2至第N个设备的新参数实体；

清除模块，用于当需要修改第M个设备的设备参数时，清除所述有序列表中保存的第M至第N个参数实体；还用于当需要删除第X个设备的参数实体时，清除所述有序列表中保存的第X至第N个参数实体；还用于当需要在第Y个参数实体后添加设备P的参数实体时，清除所述有序列表中保存的第Y+1至第N个参数实体；

所述存储模块，还用于当需要修改第M个设备的设备参数时，将新生成的第M至第N个设备的新参数实体保存至有序列表中；还用于当需要删除第X个设备的参数实体时，将新生成的第X+1至第N个设备的新参数实体依次保存至有序列表中；还用于当需要在第Y个参数实体后添加设备P的参数实体时，将新生成的设备P的参数实体和第Y+1至第N个设备的新参数实体依次保存至有序列表中；

有效设备选取模块，用于根据所述有序列表中保存的各个设备的记录时间，依次查询各个设备在所述记录时间拍摄的画面，将在所述记录时间拍摄的画面中包含所述目标的设备作为有效设备，保存所述有效设备的设备信息；

目标追踪模块，用于根据所述有效设备的设备信息追踪所述目标，得到所述目标的行驶路线。

可选地，其中：

还包括：设备判定模块，用于判断所述设备是否为第一个设备，若所述设备是第一个设备，则设置所述设备的起始时间；若所述设备不是第一个设备，则将前一个设备的追查时间作为所述设备的起始时间。

可选地，其中：

所述设备参数至少包括偏移时间、设备时间和实时时间；

所述计算模块，还用于计算所述设备的起始时间和所述设备的偏移时间之和，作为所述设备的追查时间；计算所述设备的设备时间和实时时间之差，作为所述设备的偏差时间；计算所述设备的追查时间和偏差时间之和，作为所述设备的记录时间。

可选地，其中：

还包括：数据库建立模块，用于建立关系型数据库，在所述关系型数据库中建立存放设备参数的功能表，所述功能表的字段至少包括：主键、设备关键字、设备时间和实时时间。

与现有技术相比，本申请所述的基于多设备时间差可变的目标追踪方法及系统，达到了如下效果：

(1)本申请实施例所提供的基于多设备时间差可变的目标追踪方法及系统，录入一次设备信息，即可永久保存重复使用，有利于避免重复录入设备信息增加工作量的问题，且计算过程遵循最小最有节点计算原则，支持计算条件可插拔，需要添加、删除或修改任意设备的设备信息时，不需要对所有设备的设备信息均进行修改，因此能够有效减少工作量，有利于降低计算成本并提高计算效率，保证用户可以及时得到计算结果。

(2)本申请实施例所提供的基于多设备时间差可变的目标追踪方法及系统，不依赖于人工计算，降低了人力成本，还能够避免计算量大时人工计算造成计算错误以及人工计算较慢的问题，有利于提高计算准确率以及目标追踪的时效性。

附图说明

此处所说明的附图用来提供对本申请的进一步理解，构成本申请的一部分，本申请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中：

图1所示为本申请实施例所提供的基于多设备时间差可变的目标追踪方法的一种流程图；

图2所示为本申请实施例所提供的设置起始时间的一种流程图；

图3所示为本申请实施例所提供的计算追查时间和记录时间的一种流程图；

图4所示为本申请实施例所提供的修改第M个设备的设备参数的一种流程图；

图5所示为本申请实施例所提供的删除第X个设备的参数实体的一种流程图；

图6所示为本申请实施例所提供的在第Y个参数实体后添加设备P的参数实体的一种流程图；

图7所示为本申请实施例所提供的基于多设备时间差可变的目标追踪方法的另一种流程图；

图8所示为本申请实施例所提供的基于多设备时间差可变的目标追踪系统的一种结构示意图。

具体实施方式

如在说明书及权利要求当中使用了某些词汇来指称特定组件。本领域技术人员应可理解，硬件制造商可能会用不同名词来称呼同一个组件。本说明书及权利要求并不以名称的差异来作为区分组件的方式，而是以组件在功能上的差异来作为区分的准则。如在通篇说明书及权利要求当中所提及的“包含”为一开放式用语，故应解释成“包含但不限定于”。“大致”是指在可接收的误差范围内，本领域技术人员能够在一定误差范围内解决所述技术问题，基本达到所述技术效果。此外，“耦接”一词在此包含任何直接及间接的电性耦接手段。因此，若文中描述一第一装置耦接于一第二装置，则代表所述第一装置可直接电性耦接于所述第二装置，或通过其他装置或耦接手段间接地电性耦接至所述第二装置。说明书后续描述为实施本申请的较佳实施方式，然所述描述乃以说明本申请的一般原则为目的，并非用以限定本申请的范围。本申请的保护范围当视所附权利要求所界定者为准。

目前，大多是通过人工计算方法纠正这个问题，例如，一个监控摄像头的设备时间是2019年6月1号早上8点整，但是实时时间是2019年6月1号早上9点整，设备时间比实时时间慢1个小时，当我们要追查7点的监控数据时，需要人工计算对应的设备时间(6点整)，然后调取对应设备时间(6点整)的监控数据。但在实际应用中，需要连续调取大量的监控数据，而设备时间和实时时间存在差异的问题又是普遍情况，并且各个设备之间存在时间偏移，比如从设备A到设备B，理论上需要经过2分钟，因此，在计算的时候，还需要考虑到设备之间的时间偏移，工作量巨大，通过人工计算时，造成人力、物力和时间成本的巨大耗费，又难以避免计算过程中出现错误的情况，尤其在需要快速追踪的过程中，人工计算大大降低了数据分析的时效性，为日常工作带来了很大的隐患。因此，如何在设备时间和实时时间差值不定且多个设备之间存在时间偏移的情况下，通过设备参数正确、高效的进行目标追踪成为一个亟待解决的问题。

有鉴于此，本发明提供了一种基于多设备时间差可变的目标追踪方法及系统，计算过程遵循最小最有节点计算原则，支持计算条件可插拔，需要添加、删除或修改任意设备的设备信息时，不需要对所有设备的设备信息均进行修改，因此能够有效减少工作量，有利于降低计算成本并提高计算效率，保证用户可以及时得到计算结果。

以下结合附图和具体实施例进行详细说明。

图1所示为本申请实施例所提供的基于多设备时间差可变的目标追踪方法的一种流程图，图2所示为本申请实施例所提供的设置起始时间的一种流程图，图3所示为本申请实施例所提供的计算追查时间和记录时间的一种流程图，图4所示为本申请实施例所提供的修改第M个设备的设备参数的一种流程图；图5所示为本申请实施例所提供的删除第X个设备的参数实体的一种流程图，图6所示为本申请实施例所提供的在第Y个参数实体后添加设备P的参数实体的一种流程图，请参见图1-图6，本申请实施例所提供的基于多设备时间差可变的目标追踪方法，包括：

步骤10：设置各个设备的起始时间；

步骤20：添加N个设备的设备参数，N为大于等于1的正整数，依次计算各个设备的追查时间和记录时间，根据各个设备的设备参数、追查时间和记录时间生成各个设备的参数实体，并将参数实体保存至有序列表；

步骤30：判断是否需要修改第M个设备的设备参数，M为正整数且1≤M≤N，若需要修改第M个设备的设备参数，则对有序列表中的第M个参数实体中的设备参数进行修改，具体为：从有序列表中取出第M个参数实体，修改第M个参数实体中的设备参数得到新设备参数，根据新设备参数计算得到第M个设备的新追查时间和新记录时间，根据第M个设备的新追查时间、新记录时间和新设备参数生成第M个设备的新参数实体；取出第M+1至第N个参数实体，依次重新计算第M+1至第N个设备的新追查时间和新记录时间，根据各个设备的新追查时间、新记录时间和设备参数生成第M+1至第N个设备的新参数实体；清除有序列表中保存的第M至第N个参数实体，将新生成的第M至第N个设备的新参数实体保存至有序列表中；保存第M个设备的新设备参数，作为第M个设备的设备参数；

步骤40：判断是否需要删除第X个设备的参数实体，X为正整数且2≤X≤N，若需要删除第X个设备的参数实体，则删除有序列表中的第X个参数实体，具体为：取出第X-1个和第X+1个参数实体，根据第X-1个设备的追查时间和第X+1个设备的设备参数重新计算第X+1个设备的新追查时间和新记录时间，根据第X+1个设备的新追查时间、新记录时间和设备参数生成第X+1个设备的新参数实体；依次取出第X+2至第N个参数实体，根据各个设备的设备参数和前一个设备的新追查时间计算第X+2至第N个设备的新追查时间和新记录时间，根据各个设备的新追查时间、新记录时间和设备参数生成第X+2至第N个设备的新参数实体；清除有序列表中保存的第X至第N个参数实体，将新生成的第X+1至第N个设备的新参数实体依次保存至有序列表中；

步骤50：判断是否需要在第Y个参数实体后添加设备P的参数实体，Y为正整数且1≤Y≤N，若需要在第Y个参数实体后添加设备P的参数实体，则在有序列表中的第Y个参数实体后添加设备P的参数实体，具体为：取出第Y和第Y+1个设备的参数实体，根据第Y个设备的追查时间和设备P的设备参数计算设备P的追查时间和记录时间，根据设备P的追查时间、记录时间和设备参数生成设备P的参数实体；根据设备P的追查时间和第Y+1个设备的设备参数重新计算第Y+1个设备的新追查时间和新记录时间，根据第Y+1个设备的新追查时间、新记录时间和设备参数生成第Y+1个设备的新参数实体；依次取出第Y+2至第N个设备的参数实体，根据各个设备的设备参数和前一个设备的新追查时间计算第Y+2至第N个设备的新追查时间和新记录时间，根据各个设备的新追查时间、新记录时间和设备参数生成第Y+2至第N个设备的新参数实体；清除有序列表中保存的第Y+1至第N个参数实体，将新生成的设备P的参数实体和第Y+1至第N个设备的新参数实体依次保存至有序列表中；

步骤60：根据有序列表中保存的各个设备的记录时间，依次查询各个设备在记录时间拍摄的画面，将在记录时间拍摄的画面中包含目标的设备作为有效设备，保存有效设备的设备信息；

步骤70：根据有效设备的设备信息追踪目标，得到目标的行驶路线。

具体地，请参见图1，本申请实施例所提供的基于多设备时间差可变的目标追踪方法中，通过步骤10设置各个设备的起始时间，通过步骤20依次添加N个设备的设备参数，其中，N为大于等于1的正整数，然后根据各个设备的起始时间和设备参数依次计算各个设备的追查时间和记录时间，并根据各个设备的设备参数、追查时间和记录时间生成各个设备的参数实体，将参数实体保存至有序列表中，如此，通过有序列表管理各个设备的参数实体，不仅能够有效管理设备参数，还能够为后续使用提供方便，通过查看设备在记录时间对应的时刻所拍摄的画面，确定目标的逃跑方向，例如计算得到摄像头B的记录时间为10点，则通过查看10点时摄像头B拍摄的画面，即可得知目标是否经过该摄像头以及目标的逃跑方向，当设备时间与实时时间存在偏差时，追查时间指的是与记录时间对应时刻的实时时间，当设备时间与实时时间不存在偏差时，追查时间与记录时间相同；此处的参数实体指的是包含设备参数、追查时间和记录时间这三个属性且便于保存的一种结构，当需要修改或引用其中任何一个属性时，可以通过参数实体简便的进行修改或引用。

生成各个设备的参数实体并保存后，通过步骤30判断是否需要修改某一个设备的设备参数，例如是否要修改第M个设备的设备参数，其中，M为正整数且1≤M≤N，当需要修改第M个设备的设备参数时，请参见图4，将通过步骤20保存在有序列表中的第M个参数实体取出，对其中的设备参数进行修改得到新设备参数，依次取出第M+1至第N个参数实体，与步骤20中计算各个设备的追查时间和记录时间的方法相同，依次重新计算第M至第N个设备的新追查时间和新记录时间，并根据各个设备的新追查时间、新记录时间和设备参数生成第M至第N个设备的新参数实体，将有序列表中保存的第M至第N个参数实体清除，然后将新生成的第M至第N个设备的新参数实体保存至有序列表中，如此，当需要修改中间第M个设备的设备参数时，只需要重新计算第M个设备后面设备的参数实体，而对第M个设备之前的设备则不需要再次计算其参数实体，能够减少计算量，有利于降低计算成本，提高计算效率。

需要说明的是，对第M个设备的设备参数进行修改后，需要保存修改后的第M个设备的新设备参数，下次计算时，将新设备参数作为第M个设备的设备参数，能够保证每次计算时使用的是最新的设备参数，有利于提高计算的准确性。

通过步骤40，判断是否需要删除第X个设备的参数实体，其中，X为正整数且2≤X≤N，当需要删除第X个设备的参数实体时，请参见图5，取出有序列表中保存的第X-1个和第X+1个参数实体，由于删掉第X个设备的参数实体后，第X-1个设备的后一个设备即为第X+1个设备，因此，重新计算第X+1个设备的新追查时间和新记录时间时，直接以第X-1个设备作为前一个设备，利用第X-1个设备的参数计算第X+1个设备的新追查时间和新记录时间，然后依次取出第X+2至第N个参数实体，根据各个设备的设备参数和前一个设备的新追查时间计算第X+2至第N个设备的新追查时间和新记录时间，根据各个设备的新追查时间、新记录时间和设备参数生成第X+1至第N个设备的新参数实体；将有序列表中保存的第X至第N个参数实体清除，并将新生成的第X+1至第N个设备的新参数实体依次保存至有序列表中，如此，即可将第X+1个设备的新参数实体保存至有序列表中原来保存第X个参数实体的位置，将第X+2个设备的新参数实体保存至有序列表中原来保存第X+1个参数实体的位置，以此类推，将第N个设备的新参数实体保存至有序列表中原来保存第N-1个参数实体的位置。如此设计，当需要删除中间某一个设备的参数实体时，只对该设备后面设备的参数实体进行重新计算，而不需要对所有设备的参数实体均重新计算，能够遵循最小最优节点计算原则，支持计算条件可插拔，从而有利于减少工作量，降低计算成本并提高计算效率。

通过步骤50判断是否需要在第Y个参数实体后添加设备P的参数实体，Y为正整数且1≤Y≤N，当需要在第Y个参数实体后添加设备P的参数实体时，请参见图6，取出第Y和第Y+1个设备的参数实体，根据第Y个设备的追查时间和设备P的设备参数计算设备P的追查时间和记录时间，由于添加设备P后，设备P成为第Y+1个设备的前一个设备，因此，需要根据设备P的追查时间和第Y+1个设备的设备参数来计算第Y+1个设备的新追查时间和新记录时间，然后依次取出第Y+2至第N个设备的参数实体，根据各个设备的设备参数和前一个设备的新追查时间计算第Y+2至第N个设备的新追查时间和新记录时间，根据各个设备的新追查时间、新记录时间和设备参数生成第Y+2至第N个设备的新参数实体；将有序列表中保存的第Y+1至第N个原有参数实体清除，并将新生成的设备P的参数实体和第Y+1至第N个设备的新参数实体依次保存至有序列表中，保存时，设备P的参数实体保存在有序列表中原来保存第Y+1个参数实体的位置，将第Y+1个设备的新参数实体保存至有序列表中原来保存第Y+2个参数实体的位置，以此类推，将第N个设备的新参数实体保存至有序列表中原来保存第N个参数实体的下一个位置。如此，当需要在中间某一个位置添加一个设备的参数实体时，只需对该设备后面设备的参数实体进行重新计算，而不需要对所有设备的参数实体均重新计算，能够遵循最小最优节点计算原则，且支持计算条件可插拔，从而有利于减少工作量，降低计算成本并提高计算效率。

请继续参见图1，得到有序列表后，通过步骤60，根据有序列表中保存的各个设备的记录时间，查询每一个设备在计算得到的各自的记录时间拍摄的画面，如果在各自的记录时间拍摄到的画面中包含目标，则将该设备作为有效设备，并将有效设备的设备信息保存；获取有效设备的设备信息后，通过步骤70，根据有效设备的设备信息追踪目标，即可得到目标的行驶路线。

本申请实施例所提供的目标追踪方法，不依赖于人工计算，降低了人力成本，还能够避免计算量大时人工计算造成计算错误以及人工计算较慢的问题，有利于提高计算准确率以及目标追踪的时效性；此外，只需依次输入设备参数，即可永久保存并重复使用，能够避免重复输入设备信息增加工作量的问题，并且能够遵循最小最优节点计算原则，支持计算条件可插拔，需要添加、删除或修改任意设备的设备信息时，不需要对所有设备的设备信息均进行修改，因此能够有效减少工作量，有利于降低计算成本并提高工作效率。

需要说明的是，本实施例中的步骤30、步骤40和步骤50的执行顺序仅仅是本申请在本实施例中的一种执行方式，在其他实施例中也可以为其他执行顺序，例如可根据实际需求先判断是否需要添加设备，然后在判断是否需要删除某一个设备，最后判断是否需要修改某一个设备的设备参数，本申请对此不做限定。此外，本申请实施例中的设备指的是监控设备，如摄像头等。

可选地，请参见图2，设置各个设备的起始时间，具体为：判断设备是否为第一个设备，若设备是第一个设备，则设置设备的起始时间；若设备不是第一个设备，则将前一个设备的追查时间作为设备的起始时间。具体地，设置各个设备的起始时间T时，首先判断该设备是不是第一个设备，如果是第一个设备，则设置一个起始时间T，如果不是第一个设备，则将前一个设备的追查时间TT作为该设备的起始时间T，例如，将第一个设备的追查时间TT作为第二个设备的起始时间T，将第二个设备的追查时间TT作为第三个设备的起始时间T，以此类推，如此，在计算记录时间RDT的时候充分考虑两个设备之间存在时间偏移的问题，有利于减小自主设置各个设备的起始时间带来的误差，从而能够提高计算记录时间的准确性，此处的第一个设备指的目标离开起始位置后经过的第一个设备，例如目标从案发现场逃离后，首先被设备A拍摄到，则将设备A作为逃跑路线中的第一个设备。

可选地，请参见图3，设备参数至少包括偏移时间、设备时间和实时时间；依次计算各个设备的追查时间和记录时间，具体为：计算设备的起始时间和设备的偏移时间之和，作为设备的追查时间；计算设备的设备时间和实时时间之差，作为设备的偏差时间；计算设备的追查时间和偏差时间之和，作为设备的记录时间。具体地，设备参数包括设备时间DT和实时时间RT，设备时间指的是设备上显示的时间，实时时间指的是某一个时刻的标准时间，如某一刻的标准时间为2019年6月1日9点，而此时设备上显示的时间为2019年6月1日8点，则说明设备时间较实时时间慢一个小时；而且当前设备与后一个设备之间还存在时间偏移，因此，为每一个设备定义一个偏移时间，即设备参数中还包括一个偏移时间OT，例如，从设备A到设备B需要2分钟，则定义设备B的偏移时间OT为2分钟，将设备的起始时间T和偏移时间OT之和作为该设备的追查时间TT，即TT＝T+OT；将设备的设备时间DT和实时时间RT之差作为该设备的偏差时间DTT，即DTT＝DT-RT；将设备的追查时间TT和偏差时间DTT之和作为设备的记录时间RDT，即RDT＝TT+DTT，将上述三个表达式联立起来，得到设备的记录时间RDT为RDT＝T+OT+DT-RT。如此，只要保证录入的偏移时间OT、设备时间DT和实时时间RT的准确性，即可通过系统准确且快速的计算出各个设备的追查时间TT和记录时间RDT，有效避免人工计算造成计算错误的问题，且能够保证用户可以及时得到计算结果。

可选地，起始时间的格式和设备参数的格式保持一致。具体地，本实施例中设置起始时间的格式和设备参数中各个参数的时间格式一致，例如，设置所有时间的格式均为year-month-day，这种时间格式普遍用于日常生活中，方便用户识别，统一的时间格式便于保存和管理，在进行时间计算时，统一将时间格式转化为long型，精确到毫秒级进行计算，有利于提高计算的准确性。

可选地，请参见图7，图7所示为本申请实施例所提供的基于多设备时间差可变的目标追踪方法的另一种流程图，在添加N个设备参数之前，还包括：建立关系型数据库，在关系型数据库中建立存放设备参数的功能表，功能表的字段至少包括：主键、设备关键字、设备时间和实时时间。具体地，在进行数据添加之前，首先建立一个关系型数据库，并在关系型数据库中建立一个功能表，将设备参数存放在该功能表中，且该功能表的字段至少包括主键ID、设备关键字NAME、设备时间DEVICE_TIME以及设备时间对应的实时时间REAL_TIME，将上述字段作为功能表的主要功能字段，当需要修改某一个设备的设备参数时，可以通过该设备的主键ID或设备关键字NAME快速查找到该设备，而无需人工进行逐个排查，不仅能够节省人力，还能够有效提高设备查找效率，从而有利于在提高工作效率的同时降低工作成本。当然，在其他的实施例中，根据实际需要，还可以为功能表设定其他功能字段，本申请对此不做限定。

可选地，添加N个设备的设备参数，具体为：手动输入N个设备参数至关系型数据库，或者，关系型数据库从现有的设备信息库中读取设备参数。具体地，建立好关系型数据库后，可以手动输入设备参数至关系型数据库中，也可以直接对接现有的设备信息库，直接从现有的设备信息库中读取设备参数，具体采用哪种方式，可根据用户需求进行选择，本申请对此不做具体限定，但无论采用哪种方式，都必须提供主要的功能字段，便于进行设备查找。

基于同一发明构思，请参见图8，图8所示为本申请实施例所提供的基于多设备时间差可变的目标追踪系统的一种结构示意图，本申请还提供一种基于多设备时间差可变的目标追踪系统200，包括：

起始时间设置模块210，用于设置各个设备的起始时间；

设备参数添加模块220，用于添加N个设备的设备参数，N为大于等于1的正整数；

计算模块230，用于依次计算各个设备的追查时间和记录时间；根据各个设备的设备参数、追查时间和记录时间生成各个设备的参数实体；

存储模块240，用于将参数实体保存至有序列表；

判断模块250，用于判断是否需要修改第M个设备的设备参数，M为正整数且1≤M≤N；还用于判断是否需要删除第X个设备的参数实体，X为正整数且2≤X≤N；还用于判断是否需要在第Y个参数实体后添加设备P的参数实体，Y为正整数且1≤Y≤N；

计算模块230，还用于当需要修改第M个设备的设备参数时，对有序列表中的第M个参数实体中的设备参数进行修改，从有序列表中取出第M个参数实体，修改第M个参数实体中的设备参数得到新设备参数，根据新设备参数计算得到第M个设备的新追查时间和新记录时间，根据第M个设备的新追查时间、新记录时间和新设备参数生成第M个设备的新参数实体；还用于取出第M+1至第N个参数实体，依次重新计算第M+1至第N个设备的新追查时间和新记录时间，根据各个设备的新追查时间、新记录时间和设备参数生成第M+1至第N个设备的新参数实体；

计算模块230，还用于当需要删除第X个设备的参数实体时，删除有序列表中的第X个参数实体，取出第X-1个和第X+1个参数实体，根据第X-1个设备的追查时间和第X+1个设备的设备参数重新计算第X+1个设备的新追查时间和新记录时间，根据第X+1个设备的新追查时间、新记录时间和设备参数生成第X+1个设备的新参数实体；还用于依次取出第X+2至第N个参数实体，根据各个设备的设备参数和前一个设备的新追查时间计算第X+2至第N个设备的新追查时间和新记录时间，根据各个设备的新追查时间、新记录时间和设备参数生成第X+2至第N个设备的新参数实体；

计算模块230，还用于当需要在第Y个参数实体后添加设备P的参数实体时，在有序列表中的第Y个参数实体后添加设备P的参数实体，取出第Y和第Y+1个设备的参数实体，根据第Y个设备的追查时间和设备P的设备参数计算设备P的追查时间和记录时间，根据设备P的追查时间、记录时间和设备参数生成设备P的参数实体；还用于根据设备P的追查时间和第Y+1个设备的设备参数重新计算第Y+1个设备的新追查时间和新记录时间，根据第Y+1个设备的新追查时间、新记录时间和设备参数生成第Y+1个设备的新参数实体；还用于依次取出第Y+2至第N个设备的参数实体，根据各个设备的设备参数和前一个设备的新追查时间计算第Y+2至第N个设备的新追查时间和新记录时间，根据各个设备的新追查时间、新记录时间和设备参数生成第Y+2至第N个设备的新参数实体；

清除模块260，用于当需要修改第M个设备的设备参数时，清除有序列表中保存的第M至第N个参数实体；还用于当需要删除第X个设备的参数实体时，清除有序列表中保存的第X至第N个参数实体；还用于当需要在第Y个参数实体后添加设备P的参数实体时，清除有序列表中保存的第Y+1至第N个参数实体；

存储模块240，还用于当需要修改第M个设备的设备参数时，将新生成的第M至第N个设备的新参数实体保存至有序列表中；还用于当需要删除第X个设备的参数实体时，将新生成的第X+1至第N个设备的新参数实体依次保存至有序列表中；还用于当需要在第Y个参数实体后添加设备P的参数实体时，将新生成的设备P的参数实体和第Y+1至第N个设备的新参数实体依次保存至有序列表中；

有效设备选取模块270，用于根据有序列表中保存的各个设备的记录时间，依次查询各个设备在记录时间拍摄的画面，将在记录时间拍摄的画面中包含目标的设备作为有效设备，保存有效设备的设备信息；

目标追踪模块280，用于根据有效设备的设备信息追踪目标，得到目标的行驶路线。

具体地，请参见图8，本申请实施例所提供的基于多设备时间差可变的目标追踪系统200中包括起始时间设置模块210、设备参数添加模块220、计算模块230、存储模块240、判断模块250、计算模块230、清除模块260、有效设备选取模块270和目标追踪模块280，起始时间设置模块210设置各个设备的起始时间；通过设备参数添加模块220添加N个设备的设备参数，其中，N为大于等于1的正整数；录入设备参数后，通过计算模块230依次计算各个设备的追查时间和记录时间，并根据各个设备的设备参数、追查时间和记录时间生成各个设备的参数实体；然后通过存储模块240将参数实体保存至有序列表中，如此，通过有序列表管理各个设备的参数实体，不仅能够有效管理设备参数，还能够为后续使用提供方便。

生成参数实体并保存后，通过判断模块250判断是否存在需要修改、删除或添加的参数实体，例如，判断是否需要修改第M个设备的设备参数，其中，M为正整数且1≤M≤N；或者，判断是否需要删除第X个设备的参数实体，X为正整数且2≤X≤N；再或者，判断是否需要在第Y个参数实体后添加设备P的参数实体，Y为正整数且1≤Y≤N。

当需要修改第M个设备的设备参数时，通过计算模块230对有序列表中的第M个参数实体中的设备参数进行修改，将有序列表中的第M个参数实体取出，对其中的设备参数进行修改得到新设备参数，并取出第M+1至第N个参数实体，依次重新计算第M至第N个设备的新追查时间和新记录时间，并根据各个设备的新追查时间、新记录时间和设备参数生成第M至第N个设备的新参数实体。利用清除模块260将有序列表中保存的第M至第N个参数实体清除，然后再通过存储模块240将新生成的第M至第N个设备的新参数实体保存至有序列表中，如此，当需要修改中间第M个设备的设备参数时，只需要重新计算第M个设备后面设备的参数实体，而对第M个设备之前的设备则不需要重新计算，能够减少计算量，有利于降低计算成本，提高计算效率。

需要说明的是，对第M个设备的设备参数进行修改后，需要保存修改后的第M个设备的新设备参数，下次计算时，将新设备参数作为第M个设备的设备参数，能够保证每次计算时使用的是最新的设备参数，有利于提高计算的准确性。

当需要删除第X个设备的参数实体时，通过计算模块230删除有序列表中的第X个参数实体，取出有序列表中保存的第X-1个和第X+1个参数实体，由于删掉第X个设备的参数实体后，第X-1个设备的后一个设备即为第X+1个设备，因此，重新计算第X+1个设备的新追查时间和新记录时间时，直接以第X-1个设备作为前一个设备，利用第X-1个设备的参数计算第X+1个设备的新追查时间和新记录时间，然后依次取出第X+2至第N个参数实体，根据各个设备的设备参数和前一个设备的新追查时间计算第X+2至第N个设备的新追查时间和新记录时间，根据各个设备的新追查时间、新记录时间和设备参数生成第X+1至第N个设备的新参数实体；利用清除模块260将有序列表中保存的第X至第N个参数实体清除，然后再利用存储模块240将新生成的第X+1至第N个设备的新参数实体依次保存至有序列表中，如此，即可将第X+1个设备的新参数实体保存至有序列表中原来保存第X个参数实体的位置，将第X+2个设备的新参数实体保存至有序列表中原来保存第X+1个参数实体的位置，以此类推，将第N个设备的新参数实体保存至有序列表中原来保存第N-1个参数实体的位置。如此设计，当需要删除中间某一个设备的参数实体时，只对该设备后面设备的参数实体进行重新计算，而不需要对所有设备的参数实体均重新计算，能够遵循最小最优节点计算原则，支持计算条件可插拔，从而有利于减少工作量，降低计算成本并提高计算效率。

当需要在第Y个参数实体后添加设备P的参数实体时，通过计算模块230取出第Y和第Y+1个设备的参数实体，根据第Y个设备的追查时间和设备P的设备参数计算设备P的追查时间和记录时间，由于添加设备P后，设备P成为第Y+1个设备的前一个设备，因此，需要根据设备P的追查时间和第Y+1个设备的设备参数来计算第Y+1个设备的新追查时间和新记录时间，然后依次取出第Y+2至第N个设备的参数实体，根据各个设备的设备参数和前一个设备的新追查时间计算第Y+2至第N个设备的新追查时间和新记录时间，根据各个设备的新追查时间、新记录时间和设备参数生成第Y+2至第N个设备的新参数实体；通过清除模块260将有序列表中保存的第Y+1至第N个原有参数实体清除，然后再利用存储模块240将新生成的设备P的参数实体和第Y+1至第N个设备的新参数实体依次保存至有序列表中，保存时，设备P的参数实体保存在有序列表中原来保存第Y+1个参数实体的位置，将第Y+1个设备的新参数实体保存至有序列表中原来保存第Y+2个参数实体的位置，以此类推，将第N个设备的新参数实体保存至有序列表中原来保存第N个参数实体的下一个位置。如此，当需要在中间某一个位置添加一个设备的参数实体时，只需对该设备后面设备的参数实体进行重新计算，而不需要对所有设备的参数实体均重新计算，能够遵循最小最优节点计算原则，且支持计算条件可插拔，从而有利于减少工作量，降低计算成本并提高计算效率。

得到有序列表后，通过有效设备选取模块270，根据有序列表中保存的各个设备的记录时间，查询每一个设备在计算得到的各自的记录时间拍摄的画面，如果在各自的记录时间拍摄到的画面中包含目标，则将该设备作为有效设备，并将有效设备的设备信息进行保存；获取有效设备的设备信息后，目标追踪模块280根据有效设备的设备信息追踪目标，即可得到目标的行驶路线。

本申请实施例所提供的目标追踪系统200，不依赖于人工计算，降低了人力成本，还能够避免计算量大时人工计算造成计算错误以及人工计算较慢的问题，有利于提高计算准确率以及目标追踪的时效性；此外，只需依次输入设备参数，即可永久保存并重复使用，能够避免重复输入设备信息增加工作量的问题，并且能够遵循最小最有节点计算原则，支持计算条件可插拔，需要添加、删除或修改任意设备的设备信息时，不需要对所有设备的设备信息均进行修改，因此能够有效减少工作量，有利于降低计算成本并提高工作效率。

可选地，本申请实施例所提供的基于多设备时间差可变的目标追踪系统200还包括：设备判定模块290，用于判断设备是否为第一个设备，若设备是第一个设备，则设置设备的起始时间；若设备不是第一个设备，则将前一个设备的追查时间作为设备的起始时间。具体地，设置各个设备的起始时间T时，首先通过设备判定模块290判断该设备是不是第一个设备，如果是第一个设备，则设置一个起始时间T，如果不是第一个设备，则将前一个设备的追查时间TT作为该设备的起始时间T，例如，将第一个设备的追查时间TT作为第二个设备的起始时间T，将第二个设备的追查时间TT作为第三个设备的起始时间T，以此类推，如此，在计算记录时间RDT的时候充分考虑两个设备之间存在时间偏移的问题，有利于减小自主设置各个设备的起始时间带来的误差，从而能够提高计算记录时间的准确性。

可选地，设备参数至少包括偏移时间、设备时间和实时时间；计算模块230，还用于计算设备的起始时间和设备的偏移时间之和，作为设备的追查时间；计算设备的设备时间和实时时间之差，作为设备的偏差时间；计算设备的追查时间和偏差时间之和，作为设备的记录时间。具体地，设备参数包括设备时间DT和实施时间RT，而且一个设备与后一个设备之间还存在时间偏移，因此，为每一个设备定义一个偏移时间，即设备参数中还包括一个偏移时间OT，例如，从设备A到设备B需要2分钟，则定义设备B的偏移时间OT为2分钟，计算模块230利用起始时间T、偏移时间OT和实时时间RT计算各个设备的追查时间TT和记录时间RDT，将设备的起始时间T和偏移时间OT之和作为该设备的追查时间TT，即TT＝T+OT；将设备的设备时间DT和实时时间RT之差作为该设备的偏差时间DTT，即DTT＝DT-RT；将设备的追查时间TT和偏差时间DTT之和作为设备的记录时间RDT，即RDT＝TT+DTT，将上述三个表达式联立起来，得到设备的记录时间RDT为RDT＝T+OT+DT-RT。如此，只要保证录入的偏移时间OT、设备时间DT和实时时间RT的准确性，即可通过系统准确且快速的计算出各个设备的追查时间TT和记录时间RDT，有效避免人工计算造成计算错误的问题，且能够保证用户可以及时得到计算结果。

可选地，本申请实施例所提供的基于多设备时间差可变的目标追踪系统200还包括：数据库建立模块291，用于建立关系型数据库，在关系型数据库中建立存放设备参数的功能表，功能表的字段至少包括：主键、设备关键字、设备时间和实时时间。具体地，在进行数据添加之前，首先通过数据库建立模块291建立一个关系型数据库，并在关系型数据库中建立一个功能表，将设备参数存放在该功能表中，且该功能表的字段至少包括主键ID、设备关键字NAME、设备时间DEVICE_TIME以及设备时间对应的实时时间REAL_TIME，将上述字段作为功能表的主要功能字段，当需要修改某一个设备的设备参数时，可以通过该设备的主键ID或设备关键字NAME快速查找到该设备，而无需人工进行逐个排查，不仅能够节省人力，还能够有效提高设备查找效率，从而有利于在提高工作效率的同时降低工作成本。当然，在其他的实施例中，根据实际需要，还可以为功能表设定其他功能字段，本申请对此不做限定。

以下通过模拟公安部门追踪犯罪嫌疑人车辆来说明本申请所提供的基于多设备时间差可变的目标追踪方法及系统的工作流程：

设置案发现场时间，即起始时间T1；定位嫌疑车辆经过的第一个摄像头A，案发现场到摄像头A要经过的时偏移时间为OT1；查看此时摄像头的监控画面显示的时间获得设备时间DT1；分别将起始时间T1、偏移时间为OT1、设备时间DT1和实时时间RT1录入系统，系统根据本申请提供的方法计算摄像头A的追查时间TT1＝T1+OT1，偏差时间DTT1＝DT1-RT1，记录时间RDT1＝T1+OT1+DT1-RT1，查看摄像头A在RDT1时的监控画面，可以得到嫌疑车辆向摄像头B的方向逃窜，则将摄像头A的追查时间作为摄像头B的起始时间，依照上述方法计算摄像头B的记录时间，以此类推，获得嫌疑车辆经过的摄像头信息，系统根据嫌疑车辆经过的摄像头信息即可获得嫌疑车辆的逃跑路线。

如果检查时发现某一个摄像头的信息录入错误，需要对该摄像头的信息进行修改或删除时，通过主键ID或关键字找到对应的摄像头的设备信息，修改时间信息，系统根据修改后的信息自动重新进行计算，不需要人工进行计算，因此可有效节省人工成本，还可避免人工计算造成计算错误的问题，有利于提高计算准确率；此外，系统重新进行计算时，只对需要修改信息的设备后面的设备进行重新计算，计算过程遵循最小最有节点计算原则，支持计算条件可插拔，因此能够有效减少工作量，有利于降低计算成本并提高计算效率，而且由于系统计算速度远快于人工计算，因此，还能够提高计算效率，保证用户可以及时得到计算结果。

通过以上各实施例可知，本申请存在的有益效果是：

(1)本申请实施例所提供的基于多设备时间差可变的目标追踪方法及系统，录入一次设备信息，即可永久保存重复使用，有利于避免重复录入设备信息增加工作量的问题，且计算过程遵循最小最有节点计算原则，支持计算条件可插拔，需要添加、删除或修改任意设备的设备信息时，不需要对所有设备的设备信息均进行修改，因此能够有效减少工作量，有利于降低计算成本并提高计算效率，保证用户可以及时得到计算结果。

(2)本申请实施例所提供的基于多设备时间差可变的目标追踪方法及系统，不依赖于人工计算，降低了人力成本，还能够避免计算量大时人工计算造成计算错误以及人工计算较慢的问题，有利于提高计算准确率以及目标追踪的时效性。

本领域内的技术人员应明白，本申请的实施例可提供为方法、装置、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

上述说明示出并描述了本申请的若干优选实施例，但如前所述，应当理解本申请并非局限于本文所披露的形式，不应看作是对其他实施例的排除，而可用于各种其他组合、修改和环境，并能够在本文所述发明构想范围内，通过上述教导或相关领域的技术或知识进行改动。而本领域人员所进行的改动和变化不脱离本申请的精神和范围，则都应在本申请所附权利要求的保护范围内。

Claims (10)

1.一种基于多设备时间差可变的目标追踪方法，其特征在于，包括：

设置各个设备的起始时间；

添加N个设备的设备参数，N为大于等于1的正整数，依次计算各个设备的追查时间和记录时间，根据各个设备的所述设备参数、追查时间和记录时间生成各个设备的参数实体，并将所述参数实体保存至有序列表；

判断是否需要修改第M个设备的设备参数，M为正整数且1≤M≤N，若需要修改第M个设备的设备参数，则对所述有序列表中的第M个参数实体中的设备参数进行修改，具体为：从所述有序列表中取出第M个参数实体，修改第M个参数实体中的设备参数得到新设备参数，根据所述新设备参数计算得到第M个设备的新追查时间和新记录时间，根据第M个设备的新追查时间、新记录时间和新设备参数生成第M个设备的新参数实体；取出第M+1至第N个参数实体，依次重新计算第M+1至第N个设备的新追查时间和新记录时间，根据各个设备的新追查时间、新记录时间和设备参数生成第M+1至第N个设备的新参数实体；清除所述有序列表中保存的第M至第N个参数实体，将新生成的第M至第N个设备的新参数实体保存至有序列表中；保存第M个设备的新设备参数，作为第M个设备的设备参数；

判断是否需要删除第X个设备的参数实体，X为正整数且2≤X≤N，若需要删除第X个设备的参数实体，则删除所述有序列表中的第X个参数实体，具体为：取出第X-1个和第X+1个参数实体，根据第X-1个设备的追查时间和第X+1个设备的设备参数重新计算第X+1个设备的新追查时间和新记录时间，根据第X+1个设备的新追查时间、新记录时间和设备参数生成第X+1个设备的新参数实体；依次取出第X+2至第N个参数实体，根据各个设备的设备参数和前一个设备的新追查时间计算第X+2至第N个设备的新追查时间和新记录时间，根据各个设备的新追查时间、新记录时间和设备参数生成第X+2至第N个设备的新参数实体；清除所述有序列表中保存的第X至第N个参数实体，将新生成的第X+1至第N个设备的新参数实体依次保存至有序列表中；

判断是否需要在第Y个参数实体后添加设备P的参数实体，Y为正整数且1≤Y≤N，若需要在第Y个参数实体后添加设备P的参数实体，则在所述有序列表中的第Y个参数实体后添加设备P的参数实体，具体为：取出第Y和第Y+1个设备的参数实体，根据第Y个设备的追查时间和设备P的设备参数计算设备P的追查时间和记录时间，根据设备P的追查时间、记录时间和设备参数生成设备P的参数实体；根据设备P的追查时间和第Y+1个设备的设备参数重新计算第Y+1个设备的新追查时间和新记录时间，根据第Y+1个设备的新追查时间、新记录时间和设备参数生成第Y+1个设备的新参数实体；依次取出第Y+2至第N个设备的参数实体，根据各个设备的设备参数和前一个设备的新追查时间计算第Y+2至第N个设备的新追查时间和新记录时间，根据各个设备的新追查时间、新记录时间和设备参数生成第Y+2至第N个设备的新参数实体；清除所述有序列表中保存的第Y+1至第N个参数实体，将新生成的设备P的参数实体和第Y+1至第N个设备的新参数实体依次保存至有序列表中；

根据所述有序列表中保存的各个设备的记录时间，依次查询各个设备在所述记录时间拍摄的画面，将在所述记录时间拍摄的画面中包含所述目标的设备作为有效设备，保存所述有效设备的设备信息；

根据所述有效设备的设备信息追踪所述目标，得到所述目标的行驶路线。

2.根据权利要求1所述的基于多设备时间差可变的目标追踪方法，其特征在于，所述设置各个设备的起始时间，具体为：

判断所述设备是否为第一个设备，若所述设备是第一个设备，则设置所述设备的起始时间；若所述设备不是第一个设备，则将前一个设备的追查时间作为所述设备的起始时间。

3.根据权利要求2所述的基于多设备时间差可变的目标追踪方法，其特征在于，所述设备参数至少包括偏移时间、设备时间和实时时间；

所述依次计算各个设备的追查时间和记录时间，具体为：

计算所述设备的起始时间和所述设备的偏移时间之和，作为所述设备的追查时间；计算所述设备的设备时间和实时时间之差，作为所述设备的偏差时间；计算所述设备的追查时间和偏差时间之和，作为所述设备的记录时间。

4.根据权利要求1所述的基于多设备时间差可变的目标追踪方法，其特征在于，所述起始时间的格式和设备参数的格式保持一致。

5.根据权利要求1所述的基于多设备时间差可变的目标追踪方法，其特征在于，在添加N个设备参数之前，还包括：建立关系型数据库，在所述关系型数据库中建立存放设备参数的功能表，所述功能表的字段至少包括：主键、设备关键字、设备时间和实时时间。

6.根据权利要求5所述的基于多设备时间差可变的目标追踪方法，其特征在于，所述添加N个设备的设备参数，具体为：手动输入N个设备参数至所述关系型数据库，或者，所述关系型数据库从现有的设备信息库中读取设备参数。

7.一种基于多设备时间差可变的目标追踪系统，其特征在于，包括：

起始时间设置模块，用于设置各个设备的起始时间；

设备参数添加模块，用于添加N个设备的设备参数，N为大于等于1的正整数；

计算模块，用于依次计算各个设备的追查时间和记录时间，根据各个设备的所述设备参数、追查时间和记录时间生成各个设备的参数实体；

存储模块，用于将所述参数实体保存至有序列表；

判断模块，用于判断是否需要修改第M个设备的设备参数，M为正整数且1≤M≤N；还用于判断是否需要删除第X个设备的参数实体，X为正整数且2≤X≤N；还用于判断是否需要在第Y个参数实体后添加设备P的参数实体，Y为正整数且1≤Y≤N；

所述计算模块，还用于当需要修改第M个设备的设备参数时，对所述有序列表中的第M个参数实体中的设备参数进行修改，从所述有序列表中取出第M个参数实体，修改第M个参数实体中的设备参数得到新设备参数，根据所述新设备参数计算得到第M个设备的新追查时间和新记录时间，根据第M个设备的新追查时间、新记录时间和新设备参数生成第M个设备的新参数实体；还用于取出第M+1至第N个参数实体，依次重新计算第M+1至第N个设备的新追查时间和新记录时间，根据各个设备的新追查时间、新记录时间和设备参数生成第M+1至第N个设备的新参数实体；

所述计算模块，还用于当需要删除第X个设备的参数实体时，删除所述有序列表中的第X个参数实体，取出第X-1个和第X+1个参数实体，根据第X-1个设备的追查时间和第X+1个设备的设备参数重新计算第X+1个设备的新追查时间和新记录时间，根据第X+1个设备的新追查时间、新记录时间和设备参数生成第X+1个设备的新参数实体；还用于依次取出第X+2至第N个参数实体，根据各个设备的设备参数和前一个设备的新追查时间计算第X+2至第N个设备的新追查时间和新记录时间，根据各个设备的新追查时间、新记录时间和设备参数生成第X+2至第N个设备的新参数实体；

所述计算模块，还用于当需要在第Y个参数实体后添加设备P的参数实体时，在所述有序列表中的第Y个参数实体后添加设备P的参数实体，取出第Y和第Y+1个设备的参数实体，根据第Y个设备的追查时间和设备P的设备参数计算设备P的追查时间和记录时间，根据设备P的追查时间、记录时间和设备参数生成设备P的参数实体；还用于根据设备P的追查时间和第Y+1个设备的设备参数重新计算第Y+1个设备的新追查时间和新记录时间，根据第Y+1个设备的新追查时间、新记录时间和设备参数生成第Y+1个设备的新参数实体；还用于依次取出第Y+2至第N个设备的参数实体，根据各个设备的设备参数和前一个设备的新追查时间计算第Y+2至第N个设备的新追查时间和新记录时间，根据各个设备的新追查时间、新记录时间和设备参数生成第Y+2至第N个设备的新参数实体；

清除模块，用于当需要修改第M个设备的设备参数时，清除所述有序列表中保存的第M至第N个参数实体；还用于当需要删除第X个设备的参数实体时，清除所述有序列表中保存的第X至第N个参数实体；还用于当需要在第Y个参数实体后添加设备P的参数实体时，清除所述有序列表中保存的第Y+1至第N个参数实体；

所述存储模块，还用于当需要修改第M个设备的设备参数时，将新生成的第M至第N个设备的新参数实体保存至有序列表中；还用于当需要删除第X个设备的参数实体时，将新生成的第X+1至第N个设备的新参数实体依次保存至有序列表中；还用于当需要在第Y个参数实体后添加设备P的参数实体时，将新生成的设备P的参数实体和第Y+1至第N个设备的新参数实体依次保存至有序列表中；

有效设备选取模块，用于根据所述有序列表中保存的各个设备的记录时间，依次查询各个设备在所述记录时间拍摄的画面，将在所述记录时间拍摄的画面中包含所述目标的设备作为有效设备，保存所述有效设备的设备信息；

目标追踪模块，用于根据所述有效设备的设备信息追踪所述目标，得到所述目标的行驶路线。

8.根据权利要求7所述的基于多设备时间差可变的目标追踪系统，其特征在于，还包括：设备判定模块，用于判断所述设备是否为第一个设备，若所述设备是第一个设备，则设置所述设备的起始时间；若所述设备不是第一个设备，则将前一个设备的追查时间作为所述设备的起始时间。

9.根据权利要求8所述的基于多设备时间差可变的目标追踪系统，其特征在于，所述设备参数至少包括偏移时间、设备时间和实时时间；

所述计算模块，还用于计算所述设备的起始时间和所述设备的偏移时间之和，作为所述设备的追查时间；计算所述设备的设备时间和实时时间之差，作为所述设备的偏差时间；计算所述设备的追查时间和偏差时间之和，作为所述设备的记录时间。

10.根据权利要求7所述的基于多设备时间差可变的目标追踪系统，其特征在于，还包括：数据库建立模块，用于建立关系型数据库，在所述关系型数据库中建立存放设备参数的功能表，所述功能表的字段至少包括：主键、设备关键字、设备时间和实时时间。