一种勤务车队冲突异常预警及调整方案生成的方法及装置与流程

本发明实施例涉及交通技术领域，尤其涉及一种勤务车队冲突异常预警及调整方案生成的方法及装置。

背景技术：

车队冲突异常是指，当几个警卫任务并行开展时，两个或多个车队同时行进到某个交叉口，从而产生通过该路口的冲突，使得其中的一个或几个车队不得不停车避让另外一个车队，而行进过程中停车以及各个车队在行驶过程中相遇，在外交礼仪中均是不允许出现的，属于在多条警卫任务并发时必须避免的问题。

在大型活动交通警卫保障任务中，经常出现多个勤务车队并发在路上行驶的情况，并发车队数据可达到20个车队以上，在这种情况下，指挥员人工观察难以保证能提前发现不同车队间潜在的冲突风险，从而使任务执行的风险增加。

技术实现要素：

本发明实施例提供一种勤务车队冲突异常预警及调整方案生成的方法及装置，用以解决大型活动多勤务车队行进过程中，多条任务并发的复杂情况下，指挥员难以提前发现冲突风险的问题，能够实时发现车队间的冲突风险。

本发明实施例提供的一种勤务车队冲突异常预警及调整方案生成的方法，包括：

获取检测对象集合，所述检测对象集合包括存在冲突的第一车队、第二车队和冲突路口；所述检测对象集合是按照预设时间阈值对多条执行勤务任务的勤务路线进行冲突检测后确定的；

周期性的获取所述第一车队和所述第二车队实时的车队位置、速度数据；

根据所述第一车队和所述第二车队实时的车队位置、速度数据分别确定所述第一车队到所述冲突路口的剩余时间以及所述第二车队到所述冲突路口的剩余时间；

根据所述第一车队到所述冲突路口的剩余时间与所述第二车队到所述冲突路口的剩余时间的时间差，确定所述第一车队与所述第二车队的冲突状态标识数；

根据所述第一车队与所述第二车队的冲突状态标识数确定输出的预警状态。

上述技术方案中，通过判断存在冲突的两个车队的冲突状态标识数，来判断输出的预警状态，可以解决大型活动多勤务车队行进过程中，多条任务并发的复杂情况下，指挥员难以提前发现冲突风险的问题，能够实时发现车队间的冲突风险。

可选的，所述预设时间阈值对多条执行勤务任务的勤务路线进行冲突检测确定所述检查对象集合，包括：

将所述多条勤务路线的任务时间范围的起始时间和结束时间分别增加预设时间阈值；

针对多条勤务路线中任一勤务路线，根据所述勤务路线的增加预设时间阈值后的任务时间范围以及所述多条勤务路线中其它勤务路线的增加预设时间阈值后的任务时间范围，确定出存在任务时间重叠的第一勤务路线；根据所述勤务路线的勤务路口以及所述第一勤务路线的勤务路口，从所述第一勤务路线中确定出存在冲突路口的第二勤务路线；

根据所述勤务路线及其对应的第二勤务路线确定出第一车队和第二车队放入所述检测对象集合中。

上述技术方案中，通过确定检测对象集合，为候选判断提供数据支持。

可选的，所述根据所述第一车队和所述第二车队实时的车队位置、速度数据分别确定所述第一车队到所述冲突路口的剩余时间以及所述第二车队到所述冲突路口的剩余时间，包括：

根据所述第一车队的车队位置、所述第一车队的勤务路线上位于所述车队位置之后的下一路口的位置，确定所述第一车队到下一路口的距离；根据所述第一车队到下一路口的距离和第一车队的速度数据，确定所述第一车队到下一路口的时间；根据所述第一车队到下一路口的时间、从所述勤务路线上位于所述车队位置之后的下一路口到所述冲突路口之间的路段长度以及第一预设车速，确定所述第一车队到所述冲突路口的剩余时间；

根据所述第二车队的车队位置、所述第二车队的勤务路线上位于所述车队位置之后的下一路口的位置，确定所述第二车队到下一路口的距离；根据所述第二车队到下一路口的距离和第二车队的速度数据，确定所述第二车队到下一路口的时间；根据所述第二车队到下一路口的时间、从所述勤务路线上位于所述车队位置之后的下一路口到所述冲突路口之间的各路段的长度、各路口的信号灯切换耗时和人员反应耗时、第二预设车速，确定所述第二车队到所述冲突路口的剩余时间。

上述技术方案中，通过分段确定车队到冲突路口的剩余时间，可以提高计算准确度。

可选的，所述根据所述第一车队到所述冲突路口的剩余时间与所述第二车队到所述冲突路口的剩余时间的时间差，确定所述第一车队与所述第二车队的冲突状态标识数，包括：

若所述第一车队到所述冲突路口的剩余时间与所述第二车队到所述冲突路口的剩余时间的时间差小于等于信号灯切换耗时和人员反应耗时之和，且所述第一车队和所述第二车队的当前冲突状态标识数小于第一阈值，则将所述第一车队和所述第二车队的冲突状态标识数加1；

若所述第一车队到所述冲突路口的剩余时间与所述第二车队到所述冲突路口的剩余时间的时间差大于所述信号灯切换耗时和所述人员反应耗时之和，且所述第一车队和所述第二车队的当前冲突状态标识数大于第二阈值，则将所述第一车队和所述第二车队的冲突状态标识数减1。

上述技术方案中，通过确定冲突状态标识数，更加准确的判断两个车队是否发生冲突。

可选的，所述根据所述第一车队与所述第二车队的冲突状态标识数确定输出的预警状态，包括：

若所述第一车队与所述第二车队的冲突状态标识数为所述第一阈值，则将冲突标志位置1，输出车队冲突预警信息；

若所述第一车队与所述第二车队的冲突状态标识数为第二阈值且所述冲突标志位为1，则取消所述车队冲突预警信息。

可选的，在所述输出车队冲突预警信息之后，还包括：

根据所述第一车队和所述第二车队所在的勤务路线的级别、所述第一车队和所述第二车队与其它车队出存在冲突路口的数量以及所述第一车队和所述第二车队到冲突路口的距离，确定调整对象；

调整所述调整对象的车速，并确定所述调整对象所在勤务路线的任务结束时间是否可调整，若所述任务结束时间可调整，则直接调整所述任务结束时间，否则调整所述调整对象从所述冲突路口到终点的车速。

可选的，在所述调整所述调整对象的车速之后，还包括：

确定在调整所述调整对象的车速后是否还存在与其它车队的冲突，若存在则继续调整与其它车队的冲突，直到所述调整对象与所有车队都不存在冲突为止。

可选的，本发明实施例还提供了一种勤务车队冲突异常预警及调整方案生成的装置，包括：

获取模块，用于获取检测对象集合，所述检测对象集合包括存在冲突的第一车队、第二车队和冲突路口；所述检测对象集合是按照预设时间阈值对多条执行勤务任务的勤务路线进行冲突检测后确定的；以及周期性的获取所述第一车队和所述第二车队实时的车队位置、速度数据；

处理模块，用于根据所述第一车队和所述第二车队实时的车队位置、速度数据分别确定所述第一车队到所述冲突路口的剩余时间以及所述第二车队到所述冲突路口的剩余时间；根据所述第一车队到所述冲突路口的剩余时间与所述第二车队到所述冲突路口的剩余时间的时间差，确定所述第一车队与所述第二车队的冲突状态标识数；根据所述第一车队与所述第二车队的冲突状态标识数确定输出的预警状态。

可选的，所述处理模块具体用于：

将所述多条勤务路线的任务时间范围的起始时间和结束时间分别增加预设时间阈值；

针对多条勤务路线中任一勤务路线，根据所述勤务路线的增加预设时间阈值后的任务时间范围以及所述多条勤务路线中其它勤务路线的增加预设时间阈值后的任务时间范围，确定出存在任务时间重叠的第一勤务路线；根据所述勤务路线的勤务路口以及所述第一勤务路线的勤务路口，从所述第一勤务路线中确定出存在冲突路口的第二勤务路线；

根据所述勤务路线及其对应的第二勤务路线确定出第一车队和第二车队放入所述检测对象集合中。

可选的，所述处理模块具体用于：

根据所述第一车队的车队位置、所述第一车队的勤务路线上位于所述车队位置之后的下一路口的位置，确定所述第一车队到下一路口的距离；根据所述第一车队到下一路口的距离和第一车队的速度数据，确定所述第一车队到下一路口的时间；根据所述第一车队到下一路口的时间、从所述勤务路线上位于所述车队位置之后的下一路口到所述冲突路口之间的路段长度以及第一预设车速，确定所述第一车队到所述冲突路口的剩余时间；

根据所述第二车队的车队位置、所述第二车队的勤务路线上位于所述车队位置之后的下一路口的位置，确定所述第二车队到下一路口的距离；根据所述第二车队到下一路口的距离和第二车队的速度数据，确定所述第二车队到下一路口的时间；根据所述第二车队到下一路口的时间、从所述勤务路线上位于所述车队位置之后的下一路口到所述冲突路口之间的各路段的长度、各路口的信号灯切换耗时和人员反应耗时、第二预设车速，确定所述第二车队到所述冲突路口的剩余时间。

可选的，所述处理模块具体用于：

若所述第一车队到所述冲突路口的剩余时间与所述第二车队到所述冲突路口的剩余时间的时间差小于等于信号灯切换耗时和人员反应耗时之和，且所述第一车队和所述第二车队的当前冲突状态标识数小于第一阈值，则将所述第一车队和所述第二车队的冲突状态标识数加1；

若所述第一车队到所述冲突路口的剩余时间与所述第二车队到所述冲突路口的剩余时间的时间差大于所述信号灯切换耗时和所述人员反应耗时之和，且所述第一车队和所述第二车队的当前冲突状态标识数大于第二阈值，则将所述第一车队和所述第二车队的冲突状态标识数减1。

可选的，所述处理模块具体用于：

若所述第一车队与所述第二车队的冲突状态标识数为所述第一阈值，则将冲突标志位置1，输出车队冲突预警信息；

若所述第一车队与所述第二车队的冲突状态标识数为第二阈值且所述冲突标志位为1，则取消所述车队冲突预警信息。

可选的，所述处理模块还用于：

在所述输出车队冲突预警信息之后，根据所述第一车队和所述第二车队所在的勤务路线的级别、所述第一车队和所述第二车队与其它车队出存在冲突路口的数量以及所述第一车队和所述第二车队到冲突路口的距离，确定调整对象；

调整所述调整对象的车速，并确定所述调整对象所在勤务路线的任务结束时间是否可调整，若所述任务结束时间可调整，则直接调整所述任务结束时间，否则调整所述调整对象从所述冲突路口到终点的车速。

可选的，所述处理模块还用于：

在所述调整所述调整对象的车速之后，确定在调整所述调整对象的车速后是否还存在与其它车队的冲突，若存在则继续调整与其它车队的冲突，直到所述调整对象与所有车队都不存在冲突为止。

相应的，本发明实施例还提供了一种计算设备，包括：

存储器，用于存储程序指令；

处理器，用于调用所述存储器中存储的程序指令，按照获得的程序执行上述勤务车队冲突异常预警及调整方案生成的方法。

相应的，本发明实施例还提供了一种计算机可读非易失性存储介质，包括计算机可读指令，当计算机读取并执行所述计算机可读指令时，使得计算机执行上述勤务车队冲突异常预警及调整方案生成的方法。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简要介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例提供的一种系统架构的示意图；

图2为本发明实施例提供的一种勤务车队冲突异常预警及调整方案生成的方法的流程示意图；

图3为本发明实施例提供的一种勤务车队冲突异常预警及调整方案生成的装置的结构示意图。

具体实施方式

为了使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明作进一步地详细描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。

图1示例性的示出了本发明实施例所适用的一种系统架构，该系统架构可以为服务器100，包括处理器110、通信接口120和存储器130。该服务器100可以是位于交通控制中心的服务器，也可以为其它分中心的服务器，本发明实施例对此不做限制。

其中，通信接口120用于与路口采集设备进行通信，收发该路口采集设备传输的信息，实现通信。

处理器110是服务器100的控制中心，利用各种接口和路线连接整个服务器100的各个部分，通过运行或执行存储在存储器130内的软件程序/或模块，以及调用存储在存储器130内的数据，执行服务器100的各种功能和处理数据。可选地，处理器110可以包括一个或多个处理单元。

存储器130可用于存储软件程序以及模块，处理器110通过运行存储在存储器130的软件程序以及模块，从而执行各种功能应用以及数据处理。存储器130可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序等；存储数据区可存储根据业务处理所创建的数据等。此外，存储器130可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。

需要说明的是，上述图1所示的结构仅是一种示例，本发明实施例对此不做限定。

基于上述描述，图2示例性的示出了本发明实施例提供的一种警卫方案快速制作的方法的流程，该流程可以由警卫方案快速制作的装置执行，该装置可以位于如图1所示服务器100内，也可以是该服务器100。

如图2所示，该流程具体包括：

步骤201，获取检测对象集合。

该检测对象集合包括存在冲突的第一车队、第二车队和冲突路口，该检测对象集合是按照预设时间阈值对多条执行勤务任务的勤务路线进行冲突检测后确定的。

具体的，可以为：首先需要将多条勤务路线的任务时间范围的起始时间和结束时间分别增加预设时间阈值。然后针对多条勤务路线中任一勤务路线，根据勤务路线的增加预设时间阈值后的任务时间范围以及多条勤务路线中其它勤务路线的增加预设时间阈值后的任务时间范围，确定出存在任务时间重叠的第一勤务路线；根据勤务路线的勤务路口以及第一勤务路线的勤务路口，从第一勤务路线中确定出存在冲突路口的第二勤务路线。最后根据勤务路线及其对应的第二勤务路线确定出第一车队和第二车队放入检测对象集合中。

需要说明的是，上述预设时间阈值可以依据经验设置。在增加预设时间阈值时，是对任务时间范围的起始时间和结束时间都扩展该预设时间阈值，例如，如果预设时间阈值为5分钟，则起始时间减少5分钟，结束时间增加5分钟。

举例来说，因为潜在实时冲突的判断，需要每隔较短时间即对潜在冲突路线集合中的元素全部计算一遍，在数十条勤务路线并发的条件下，计算复杂度呈指数级增长，通过时间、空间维度的过滤筛选，可以大幅缩小潜在冲突路线集合中的元素个数，从而大幅提高后续步骤中的计算效率，以确保算法能更高效准确地得到计算结果。

首先，需要进行时间维度的过滤。

只有行程时间可能重叠的两条路线才有可能出现冲突风险，因此进行时间维度筛选减少后期计算量，后台定时计算所有任务在时间维度是否存在交集，具体如下：

假设路线原定开始与结束时间为[timebegin,timeend]，考虑到实际任务执行过程中可能的提前出发及延误到达可能，对起始时间与结束时间各添加一个变化量因子δ，也即是预设时间阈值，即使任务的时间范围变为[timebegin-δ,timeend+δ]，如果两个任务i和j的任务时间范围存在交集，则将这两个任务加入潜在时间冲突任务集合p中。

在进行时间维度过滤后，再进行空间维度过滤。

只有空间上存在相交情况的两条任务路线，才存在冲突的可能性，因而对时间冲突任务集合p中的任务再次执行空间维度上的筛选，具体如下：

基于路网拓扑和路线规划，生成时间冲突任务集合p中各条路线的行程链表r，并将每个路口节点分别加入对应路线行程链表之后，生成各条路线的路口节点集合u。

基于生成的各条路线的路口节点集合u，查询可能存在冲突的路线。具体方式为：轮询各条路线的路口节点集合u和时间冲突任务集合p，如果两条路线存在相同的公共路口，则将三元组[i,j,cp]加入到检测对象集合i，其中，i和j表示车队，cp表示车队i和车队j存在冲突的路口。

步骤202，周期性的获取所述第一车队和所述第二车队实时的车队位置、速度数据。

周期性的读取gps数据返回的车队位置、速度数据，对一段时间间隔内的数据进行计算，进而得到车队的行驶状态，供后续冲突异常检测算法使用。该周期可以依据经验设置。

需要说明的是，本发明实施例需要基于车辆实时速度计算两车到达潜在冲突路口的时间差，以判断两车队是否有可能冲突，但车辆实时速度由于受加减速、转变、上下匝道等因素的影响，是一个非稳态的变量，容易出现较大的波动，从而影响车辆到达潜在冲突路口时间差的计算。

特别是对于两个车队的到达时间差在阈值附近的情况，容易因为实时速度的波动，若简单地判断到达时间差小于阈值则预警，大于时间差则解除预警，容易出现以下两种情况：

(1)、两车队实际相距较远，但因离潜在冲突路口较近的车辆正在转弯因而实时车速明显降低，在此种情况下，两车队到达潜在冲突路口时间差的实时计算结果容易进入预警阈值范围内，而这种情况属于算法的误判，产生的预警属于专业术语中的“虚警”，是实践中一定要避免的。

(2)、频繁交替出现同样两条路线的冲突预警和消散，而频繁地预警和消散，容易分散指挥员的注意力，且容易造成指挥员不信任冲突预警算法，从而放弃使用冲突预警算法。

为了避免上述两种情况的发生，本发明实施例中引入了冲突状态标识位机制，该机制将冲突预警看作一个风险累积的过程而非一个单独的状态，通过引入一个冲突状态标识位的变量，单个计算周期内的计算结果仅增加或减少该冲突状态标识位的值(冲突状态标识数)，冲突状态标识位的值需到达预设的数值(例如3)才会判定为两车队冲突(详情可参见下方步骤203和204)，因为在速度为非稳态的状态下，非稳态的速度不会持续多个计算周期，因而该机制可以使速度恢复正常状态后，冲突状态标识位的值会根据正常状态下的计算结果更新，如果正常状态下判定结果无冲突风险，则冲突状态标识位的值减1从而使状态变量远离报警值，从而保证最终预警结果的准确。

步骤203，根据所述第一车队和所述第二车队实时的车队位置、速度数据分别确定所述第一车队到所述冲突路口的剩余时间以及所述第二车队到所述冲突路口的剩余时间。

具体的，分别计算两个车队到冲突路口的剩余时间，首先是计算第一车队到冲突路口的剩余时间：根据第一车队的车队位置、第一车队的勤务路线上位于车队位置之后的下一路口的位置，确定第一车队到下一路口的距离；根据第一车队到下一路口的距离和第一车队的速度数据，确定第一车队到下一路口的时间；根据第一车队到下一路口的时间、从勤务路线上位于车队位置之后的下一路口到冲突路口之间的路段长度以及第一预设车速，确定第一车队到冲突路口的剩余时间。

然后是计算第二车队到冲突路口的剩余时间：根据第二车队的车队位置、第二车队的勤务路线上位于车队位置之后的下一路口的位置，确定第二车队到下一路口的距离；根据第二车队到下一路口的距离和第二车队的速度数据，确定第二车队到下一路口的时间；根据第二车队到下一路口的时间、从勤务路线上位于车队位置之后的下一路口到冲突路口之间的各路段的长度、各路口的信号灯切换耗时和人员反应耗时、第二预设车速，确定第二车队到冲突路口的剩余时间。

举例来说，车辆的实时速度是一个不断变化的量，同时，在勤务任务中，会根据不同路段的特点，为不同路段设置不同的计划速度，勤务车队驾驶员在不同路段上会尽量按计划速度行驶，即多数情况下，驾驶员在某个路段上的行驶速度会围绕计划速度上下波动，因而，如果需要对全部路段均基于实时速度计算预计到达潜在冲突路口的时间，在包含多个不同计划速度路段的情况下，当前实时速度与后续路段的行驶速度会有较大偏差，从而使预测结果不准确；相反，如果对全部路段均基于计划速度预计到达潜在冲突路口的时间，则忽略了实时速度的信息，不能精确反映当前车辆的行驶状态，会引起较大的计算误差。

为了解决上述问题，本发明实施例提出了融合实时速度和计划速度计算到达冲突路口剩余时间的方法，最大程度上减少了单一利用基中一项带来的计算偏差，具体如下：

首先，对于实时检测对象集合i中的一个元素[i,j,cp]，每隔一定时间间隔t，分别计算两个任务到达潜在冲突路口的剩余时间，具体计算方法如下：

对于检测对象集合i中的每个三元组[i,j,cp]，分两段计算车队ti从当前位置到达路口cp的剩余时间。

首先计算ti从当前位置到达下个路口c0的耗时(使用实时速度，也就是当前车速)，具体见公式(1)：

其中，ctic0为当前位置到下个路口c0的耗时，lengthi为当前位置到下个路口c0的距离，speedcurrent为车辆的当前速度。

再计算从c0的下一个路口cn到cp的剩余时间(使用计划速度)，具体见公式(2)：

其中，ctick为车队ti从路口ck-1到达路口ck的剩余时间，lengthk为从路口ck-1到达路口ck的路段长度，speedk为该路段上的预设通行速度。

最后再计算车队从当前位置到冲突路口的剩余时间，具体如公式(3)：

其中，ctrans和creact为常数，分别为信号灯切换耗时和人员反应耗时，ctick为车队ti从路口ck-1到达路口ck的剩余时间。

同理，车队tj从当前位置到达路口cp的剩余时间为ltj。

步骤204，根据所述第一车队到所述冲突路口的剩余时间与所述第二车队到所述冲突路口的剩余时间的时间差，确定所述第一车队与所述第二车队的冲突状态标识数。

在得到两个车队到冲突路口的剩余时间后，就可以根据两个剩余时间的时间差，来判断第一车队与第二车队的冲突状态标识数，也就是冲突状态标志位的值。

可以分为两种情况：

若第一车队到冲突路口的剩余时间与第二车队到冲突路口的剩余时间的时间差小于等于信号灯切换耗时和人员反应耗时之和，且第一车队和第二车队的当前冲突状态标识数小于第一阈值，则将第一车队和第二车队的冲突状态标识数加1。

若第一车队到冲突路口的剩余时间与第二车队到冲突路口的剩余时间的时间差大于信号灯切换耗时和人员反应耗时之和，且第一车队和第二车队的当前冲突状态标识数大于第二阈值，则将第一车队和第二车队的冲突状态标识数减1。该第一阈值和第二阈值可以依据经验设置。

举例来说，车队ti和tj到达潜在冲突路口cp的剩余时间lti和ltj。冲突状态标识数countij初值为0。这里第一阈值取值为3，第二阈值取值为0。本发明实施例仅是示例作用，对此不做限制。

如果|lti-ltj|<＝ctrans+creact且countij<3，则车队ti和tj的冲突状态标识数countij增1。

如果|lti-ltj|>ctrans+creact且countij>0，则车队ti和tj的冲突状态标识数countij减1。

其中，ctrans和creact为常数，分别为信号灯切换耗时和人员反应耗时。

步骤205，根据所述第一车队与所述第二车队的冲突状态标识数确定输出的预警状态。

具体的，若第一车队与第二车队的冲突状态标识数为第一阈值，则将冲突标志位置1，输出车队冲突预警信息。若第一车队与第二车队的冲突状态标识数为第二阈值且冲突标志位为1，则取消车队冲突预警信息。

举例来说，如果countij＝＝3，则输出车队冲突预警信息，将冲突标志位tij置1，并在界面上显示该预警。表明车队ti和tj在路口ck有冲突风险。

如果countij＝＝0且tij＝＝1，则输出预警信息消散，在地图上取消预警信息。

需要说明的是，在上述输出车队冲突预警信息之后，还需要生成车队调整建议，也就是对车队进行调整，以使解决其存在的冲突问题。

具体的，先根据第一车队和第二车队所在的勤务路线的级别、第一车队和第二车队与其它车队出存在冲突路口的数量以及第一车队和第二车队到冲突路口的距离，确定调整对象。然后调整该调整对象的车速。在调整车速之后，还需要确定调整对象所在勤务路线的任务结束时间是否可调整，若任务结束时间可调整，则直接调整任务结束时间，否则调整该调整对象从冲突路口到终点的车速。

在确定调整对象时，首先判断两个车队的优先级，将优先级低的车队确定为调整对象。如果两个车队的优先级相同，则判断两个车队与其它车队存在冲突路口的数量，数量少的车队确定为调整对象。如果存在冲突路口的数量也相同，则调整到冲突路口的距离长的车队。

然后调整该调整对象的速度，调整速度使得两车队到达冲突路口的时间错开，调整车速的改变量可以依据经验进行设置。之后，判断结束时间是否可调，若结束时间可调，则直接调整结束时间，调整量等于调速带来的改变量。若结束时间不可调，则转而调整冲突路口至终点的速度，以弥补时间改变量。

在调整车速之后，还需要确定在调整该调整对象的车速后是否还存在与其它车队的冲突，若存在则继续调整与其它车队的冲突，直到调整对象与所有车队都不存在冲突为止。

举例来说，调用冲突检测函数，检测之前的调整是否引入了新的冲突。如果引入了新冲突，则递归调用冲突解决函数，解决引入的新冲突。最后综合输出为解决本冲突及解决引入新冲突所需要做的全部调整建议。

本发明实施例的好处是，能够充分保证生成的调整建议是合理可行的，以及当前的修改不会引入新的冲突或带来更差的总体局面，同时，在数十条任务并发的情况下，该策略能够高效地给出改进建议，避免陷入到越修改越混乱的糟糕局面。

上述实施例表明，通过获取检测对象集合，检测对象集合包括存在冲突的第一车队、第二车队和冲突路口，检测对象集合是按照预设时间阈值对多条执行勤务任务的勤务路线进行冲突检测后确定的。周期性的获取第一车队和第二车队实时的车队位置、速度数据。根据第一车队和第二车队实时的车队位置、速度数据分别确定第一车队到冲突路口的剩余时间以及第二车队到冲突路口的剩余时间；根据第一车队到冲突路口的剩余时间与第二车队到冲突路口的剩余时间的时间差，确定第一车队与第二车队的冲突状态标识数，根据第一车队与第二车队的冲突状态标识数确定输出的预警状态。通过判断存在冲突的两个车队的冲突状态标识数，来判断输出的预警状态，可以解决大型活动多勤务车队行进过程中，多条任务并发的复杂情况下，指挥员难以提前发现冲突风险的问题，能够实时发现车队间的冲突风险，并给出调整建议，从而大幅降低活动执行过程中的风险，确保大型活动交通警卫保障万无一失。

基于相同的技术构思，图3示例性的示出了本发明实施例提供的一种勤务车队冲突异常预警及调整方案生成的装置的结构，该装置可以执行勤务车队冲突异常预警及调整方案生成的流程，该装置可以位于图1所示的服务器100内，也可以是该服务器100。

如图3所示，该装置具体包括：

获取模块301，用于获取检测对象集合，所述检测对象集合包括存在冲突的第一车队、第二车队和冲突路口；所述检测对象集合是按照预设时间阈值对多条执行勤务任务的勤务路线进行冲突检测后确定的；以及周期性的获取所述第一车队和所述第二车队实时的车队位置、速度数据；

处理模块302，用于根据所述第一车队和所述第二车队实时的车队位置、速度数据分别确定所述第一车队到所述冲突路口的剩余时间以及所述第二车队到所述冲突路口的剩余时间；根据所述第一车队到所述冲突路口的剩余时间与所述第二车队到所述冲突路口的剩余时间的时间差，确定所述第一车队与所述第二车队的冲突状态标识数；根据所述第一车队与所述第二车队的冲突状态标识数确定输出的预警状态。

可选的，所述处理模块302具体用于：

将所述多条勤务路线的任务时间范围的起始时间和结束时间分别增加预设时间阈值；

针对多条勤务路线中任一勤务路线，根据所述勤务路线的增加预设时间阈值后的任务时间范围以及所述多条勤务路线中其它勤务路线的增加预设时间阈值后的任务时间范围，确定出存在任务时间重叠的第一勤务路线；根据所述勤务路线的勤务路口以及所述第一勤务路线的勤务路口，从所述第一勤务路线中确定出存在冲突路口的第二勤务路线；

根据所述勤务路线及其对应的第二勤务路线确定出第一车队和第二车队放入所述检测对象集合中。

可选的，所述处理模块302具体用于：

根据所述第一车队的车队位置、所述第一车队的勤务路线上位于所述车队位置之后的下一路口的位置，确定所述第一车队到下一路口的距离；根据所述第一车队到下一路口的距离和第一车队的速度数据，确定所述第一车队到下一路口的时间；根据所述第一车队到下一路口的时间、从所述勤务路线上位于所述车队位置之后的下一路口到所述冲突路口之间的路段长度以及第一预设车速，确定所述第一车队到所述冲突路口的剩余时间；

根据所述第二车队的车队位置、所述第二车队的勤务路线上位于所述车队位置之后的下一路口的位置，确定所述第二车队到下一路口的距离；根据所述第二车队到下一路口的距离和第二车队的速度数据，确定所述第二车队到下一路口的时间；根据所述第二车队到下一路口的时间、从所述勤务路线上位于所述车队位置之后的下一路口到所述冲突路口之间的各路段的长度、各路口的信号灯切换耗时和人员反应耗时、第二预设车速，确定所述第二车队到所述冲突路口的剩余时间。

可选的，所述处理模块302具体用于：

若所述第一车队到所述冲突路口的剩余时间与所述第二车队到所述冲突路口的剩余时间的时间差小于等于信号灯切换耗时和人员反应耗时之和，且所述第一车队和所述第二车队的当前冲突状态标识数小于第一阈值，则将所述第一车队和所述第二车队的冲突状态标识数加1；

若所述第一车队到所述冲突路口的剩余时间与所述第二车队到所述冲突路口的剩余时间的时间差大于所述信号灯切换耗时和所述人员反应耗时之和，且所述第一车队和所述第二车队的当前冲突状态标识数大于第二阈值，则将所述第一车队和所述第二车队的冲突状态标识数减1。

可选的，所述处理模块302具体用于：

若所述第一车队与所述第二车队的冲突状态标识数为所述第一阈值，则将冲突标志位置1，输出车队冲突预警信息；

若所述第一车队与所述第二车队的冲突状态标识数为第二阈值且所述冲突标志位为1，则取消所述车队冲突预警信息。

可选的，所述处理模块302还用于：

在所述输出车队冲突预警信息之后，根据所述第一车队和所述第二车队所在的勤务路线的级别、所述第一车队和所述第二车队与其它车队出存在冲突路口的数量以及所述第一车队和所述第二车队到冲突路口的距离，确定调整对象；

调整所述调整对象的车速，并确定所述调整对象所在勤务路线的任务结束时间是否可调整，若所述任务结束时间可调整，则直接调整所述任务结束时间，否则调整所述调整对象从所述冲突路口到终点的车速。

可选的，所述处理模块302还用于：

在所述调整所述调整对象的车速之后，确定在调整所述调整对象的车速后是否还存在与其它车队的冲突，若存在则继续调整与其它车队的冲突，直到所述调整对象与所有车队都不存在冲突为止。

基于相同的技术构思，本发明实施例还提供了一种计算设备，包括：

存储器，用于存储程序指令；

处理器，用于调用所述存储器中存储的程序指令，按照获得的程序执行上述勤务车队冲突异常预警及调整方案生成的方法。

基于相同的技术构思，本发明实施例还提供了一种计算机可读非易失性存储介质，包括计算机可读指令，当计算机读取并执行所述计算机可读指令时，使得计算机执行上述勤务车队冲突异常预警及调整方案生成的方法。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。