一种调度方法及系统、计算机存储介质与流程

1.本发明涉及警队调度技术领域，尤其涉及一种调度方法及系统、计算机存储介质。


背景技术：

2.巡逻警队调度系统是一种在突发警情时辅助指挥员进行警队调度的系统。具体的，现有的巡逻警队调度系统可以在数字地图上展示各个巡逻警队的实时位置，以及展示各个巡逻警队与当前警情报警位置的大致距离，从而为指挥员制定调度决策提供支撑。
3.但是，因边境管控场景存在着管控区域广、巡逻任务重、处置时效性强等客观问题，上述边境管控场景中的巡逻警队调度工作过度依赖指挥员人为进行，现有的巡逻警队调度系统难以实现自动推荐巡逻警队。


技术实现要素：

4.本发明的目的在于提供一种调度方法及系统、计算机存储介质，用于实现自动推荐巡逻警队，提高巡逻警队调度标准化。
5.第一方面，本发明提供了一种调度方法。该调度方法用于调度巡逻警队。该调度方法包括：接收警情关联信息、路况关联信息以及多个警队出警关联信息；根据警情关联信息和多个警队出警关联信息，确定可派遣的警队信息；根据警情关联信息、路况关联信息和多个警队出警关联信息，对可派遣的警队信息进行分析，确定满足出警方案要求的警队信息；满足出警方案要求的警队信息包括出警路径、最短耗时、出警装备匹配度和出警经验匹配度；向调度平台推送满足出警方案要求的警队信息。
6.采用上述技术方案的情况下，本发明提供的调度方法可以根据警情关联信息和多个警队出警关联信息，从多个警队中初步筛选出可以用于派遣的警队，确定可派遣的警队信息。接着根据警情关联信息、路况关联信息和多个警队出警关联信息，对可派遣的警队信息进行分析，从可派遣的警队中筛选出满足出警方案要求的警队，确定满足出警方案要求的警队信息。并且，可以向调度平台推送上述满足出警方案要求的警队信息。在上述情况下，在有警情突发时，指挥员可以根据推荐的满足出警方案要求的警队信息快速且合理地安排适当的警队出警，减少调度决策的制定时间。相比于现有技术，本发明提供的调度方法至少可以从满足出警方案要求的警队信息所包括的出警路径、最短耗时、出警装备匹配度和出警经验匹配度这四个方面为指挥员推荐适当的警队出警，实现了警队推荐自动化。同时，出警装备匹配度和出警经验匹配度无需指挥员人为判断，降低了巡逻警队调度工作对指挥员能力的依赖，提高巡逻警队调度标准化。
7.第二方面，本发明还提供了一种调度系统。该调度系统包括终端设备、以及与终端设备通信的地理信息平台。其中，终端设备包括：处理器和通信接口，通信接口和处理器耦合，处理器用于运行计算机程序或指令，以实现如第一方面或第一方面中任一可能实现方式所描述的调度方法。
8.第三方面，本发明还提供了一种计算机存储介质。该计算机存储介质中存储有指
令，当指令被运行时，使得第一方面或第一方面中任一可能实现方式所描述的调度方法被执行。
9.本发明中第二方面和第三方面及其各种实现方式的有益效果，可以参考第一方面及其各种实现方式中的有益效果分析，此处不再赘述。
附图说明
10.此处所说明的附图用来提供对本发明的进一步理解，构成本发明的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：
11.图1为本发明实施例提供的调度系统的结构示意图；
12.图2为本发明实施例提供的调度方法流程图；
13.图3为本发明实施例提供的一种源栅格示意图；
14.图4为本发明实施例提供的一种耗费栅格示意图；
15.图5为本发明实施例提供的源栅格、耗费栅格和耗费距离栅格关系示意图；
16.图6为本发明实施例提供的行进方向编码方式示意图；
17.图7为本发明实施例提供的源栅格、耗费方向栅格和耗费栅格关系示意图；
18.图8为本发明实施例提供的调度装置的结构示意图；
19.图9为本发明实施例提供的终端设备的硬件结构示意图；
20.图10为本发明实施例提供的芯片的结构示意图。
具体实施方式
21.为了便于清楚描述本发明实施例的技术方案，在本发明的实施例中，采用了“第一”、“第二”等字样对功能和作用基本相同的相同项或相似项进行区分。例如，第一阈值和第二阈值仅仅是为了区分不同的阈值，并不对其先后顺序进行限定。本领域技术人员可以理解“第一”、“第二”等字样并不对数量和执行次序进行限定，并且“第一”、“第二”等字样也并不限定一定不同。
22.需要说明的是，本发明中，“示例性的”或者“例如”等词用于表示作例子、例证或说明。本发明中被描述为“示例性的”或者“例如”的任何实施例或设计方案不应被解释为比其他实施例或设计方案更优选或更具优势。确切而言，使用“示例性的”或者“例如”等词旨在以具体方式呈现相关概念。
23.本发明中，“至少一个”是指一个或者多个，“多个”是指两个或两个以上。“和/或”，描述关联对象的关联关系，表示可以存在三种关系，例如，a和/或b，可以表示：单独存在a，同时存在a和b，单独存在b的情况，其中a，b可以是单数或者复数。字符“/”一般表示前后关联对象是一种“或”的关系。“以下至少一项(个)”或其类似表达，是指的这些项中的任意组合，包括单项(个)或复数项(个)的任意组合。例如，a，b或c中的至少一项(个)，可以表示：a，b，c，a和b的结合，a和c的结合，b和c的结合，或a、b和c的结合，其中a，b，c可以是单个，也可以是多个。
24.巡逻警队调度系统是一种在突发警情时辅助指挥员进行警队调度的系统。具体的，现有的巡逻警队调度系统通常可以在数字地图上展示各个巡逻警队的实时位置，以及展示各个巡逻警队与当前警情报警位置的大致距离。并且，现有的巡逻警队调度系统还可
以接入实时路况、以及可以计算各个巡逻警队到达当前警情报警地点的最短耗时，从而为指挥员制定调度决策提供有效支撑。
25.但是，因边境管控场景存在着管控区域广、巡逻任务重、处置时效性强等客观问题，上述边境管控场景中的巡逻警队调度工作过度依赖指挥员人为进行，现有的巡逻警队调度系统难以实现自动推荐巡逻警队。
26.此外，现有的巡逻警队调度系统是基于现有路网系统，根据各个巡逻警队所处的位置与当前警情报警地点来计算获得上述最短耗时。但是，上述现有路网系统数据是以城市道路为主。而边境地区内城市道路较少，存在一定的非铺装道路、季节性通道、以及其他具备一定通行限制条件的路线。同时，边境地区的巡逻警队一般均配备有具有较高通过性的越野车辆。基于此，边境地区内的巡逻警队可以通过一些非铺装道路到达当前警情报警地点。由上述内容可知，现有的巡逻警队调度系统对边境地区的实用性较差，难以通过现有的巡逻警队调度系统计算出位于边境地区的各个巡逻警队到达当前警情报警地点的实际最短耗时。并且，若单纯通过边境地区的各个巡逻警队与当前警情报警位置的大致距离作为警队调度的判断依据，则会缺乏对指挥员的有效支撑，使得指挥员制定的调度决策的准确性下降。
27.为了解决现有的巡逻警队调度系统难以实现自动推荐巡逻警队，过度依赖指挥员人为进行调度工作的技术问题，本发明实施例提供了一种调度方法及系统、计算机存储介质。其中，本发明实施例提供的调度方法，可适用于各种管控场景中。例如：上述管控场景可以为边境管控场景、城市管控场景、郊区管控场景等，但不仅限于此。该调度方法可以应用于调度系统。
28.图1示出了本发明实施例提供的调度系统的结构示意图。如图1所示，该调度系统包括：终端设备100以及与终端设备100通信的地理信息平台200。地理信息平台200可以为：数字地图gis(geographic information system，缩写为gis)平台等地理信息平台。
29.如图1所示，上述终端设备100可以为手机、电脑等具备控制功能的终端设备，以实现巡逻警队的调度策略。
30.如图1所示，上述调度系统所包括的终端设备100可以与用于监测管控场景的监控系统相互通信。终端设备100与监控系统可以通过网络通信、接口调用等方式实现相互通信。
31.如图1所示，上述调度系统还可以包括输入单元300。该输入单元300和地理信息平台200均与上述终端设备100相互通信，实现数据传输。通信方式可以是无线通信，也可以是有线通信。上述无线通信可以基于wifi、zigbee等联网技术进行通信。上述有线通信可以基于数据线或电力线载波实现通信连接。通信接口可以为标准通信接口。该标准通信接口可以为串行接口、也可以为并行接口。例如：终端设备100与输入单元300可以采用i2c(inter-integrated circuit)总线通信。此时，输入单元300可以用于输入警情关联信息和多个警队出警关联信息，并将上述信息上报至终端设备100。具体的，上述输入单元300可以为键盘、鼠标等任一可以实现输入功能的输入组件。或者，输入单元300还可以为报警客户端，巡逻警员在监测到有突发警情时，可以人工使用报警客户端通过互联网向终端设备100发送警情关联信息。
32.图2示出了本发明实施例提供的调度方法的示意图。本发明实施例提供的调度方
法应用于图1所示的调度系统。该调度方法可以由终端设备或应用于终端设备的芯片执行。如图2所示，本发明实施例提供的调度方法包括：
33.步骤101：监控系统和/或输入单元采集警情关联信息和多个警队出警关联信息，以及地理信息平台采集路况关联信息。
34.具体来说，上述警情关联信息可以包括任一能够直接或间接地体现警情情况的信息、以及可以包括任一能够直接或间接地体现警情的处置要求的信息。上述路况关联信息可以包括任一能够直接或间接地体现发生警情位置的路况信息、以及警情发生位置附近的路况信息。上述警队出警关联信息可以包括任一能够直接或间接地体现警队出警情况、以及警队出警经验的信息。
35.示例性的，上述警情关联信息包括：警情发生位置、警情报警类型、警情威胁等级和警情处置要求，但不仅限于此。其中，上述警情发生位置可以直接地体现突发警情的所在地。而上述警情报警类型和警情威胁等级可以体现突发警情的具体规模。具体的，警情报警类型和警情威胁等级的判断依据可以是指挥员根据经验或相关规定预先设置，待突发警情时，监控人员可以根据上述判断依据和突发警情的情况进行选择。每一警情报警类型可以包括至少一级警情威胁等级。而上述警情处置要求可以体现处置该警情时需要注意的事项。基于此，当上述警情关联信息至少包括警情发生位置、警情报警类型、警情威胁等级和警情处置要求时，可以准确且全面的体现突发警情的具体情况，为后续确定满足出警方案要求的警队信息奠定基础。
36.在实际的应用过程中，监控系统实时监测管控场景内是否有突发警情，待监测到有异常情况后，会对异常情况进行鉴别，采集警情关联信息。此外，也可以通过输入单元采用人工输入的方式采集警情关联信息。
37.例如：以边境管控场景为例，当监控系统监测到场景内有不明车辆无故越界驶入边境管控场景内，并且上述车辆的行驶速度较快。此时，监控系统可以对驶入的车辆的车内人员情况、车辆的载重情况等信息进行进一步地鉴别。当判定为突发警情时，会根据相关规定对采集到的信息进行整理、分类确定警情关联信息所包括的警情发生位置、警情报警类型、警情威胁等级和警情处置要求。此外，在边境管控场景内，除了监控系统外，还会有相应的巡逻警队对相应边境区域进行巡视。当巡逻警队监测到突发警情时，可以根据相关规定通过输入单元采集警情关联信息。
38.示例性的，上述路况关联信息至少包括：道路信息、实时路况信息和实际通行经验信息，但不仅限于此。其中，道路信息至少包括铺装道路信息和非铺装道路信息，但不仅限于此。具体的，道路信息为用于体现警情发生位置附近的实际道路情况的信息。实时路况信息为用于实时体现铺装道路是否拥堵、以及是否有突发事故等情况的信息。实际通行经验信息为用于体现警队在该道路上行驶的过往通行情况的信息。基于此，当上述路况关联信息至少包括道路信息、实时路况信息和实际通行经验信息时，便于后续获得与实际情况相符的最短耗时和出警路径，提高调度方法的实用性。
39.例如：以边境管控场景为例，当确定了警情发生位置后，由地理信息平台中的地图数据提供警情发生位置附近的铺装道路信息。并且，利用地理信息平台的空间分析功能，根据警情发生位置附近的地形情况获得非铺装道路信息。在此基础上提取道路长度、道路坡度等与实际管控场景相符的道路特征，从而获得道路信息。
40.示例性的，每个上述警队出警关联信息至少包括：警队出警位置信息、警队工作状态信息、警队装备配备信息和警情处置历史信息。其中，上述警队出警位置信息可以直接体现警队当前所在位置。警队工作状态信息用于体现警队的当前工作状态。警队装备配备信息可以直接体现警队当前拥有的装备配备。警情处置历史信息可以体现警队处置过的所有历史警情的具体情况。基于此，当上述警队出警关联信息包括警队出警位置信息、警队工作状态信息、警队装备配备信息和警情处置历史信息时，可以全面的判断警队是否满足出警方案要求，为后续推荐满足出警方案要求的警队信息奠定基础。
41.在实际的应用过程中，警队出警关联信息可以采用人工输入的方式通过输入单元进行采集，也可以通过监控系统进行采集。此外，可以根据警队出警位置与警情发生位置之间距离的大小，确定采集哪些警队对应的警队出警关联信息。当然，也可以结合实际应用场景确定需要采集的警队出警关联信息，此处不做限定。
42.例如：在调度方法应用的管控场景为边境管控场景的情况下，因边境管控场景的区域较广泛，因此在根据警队出警位置与警情发生位置之间距离的大小，确定采集哪些警队对应的警队出警关联信息时，可以适当的延长筛选距离。此外，为了实现快速推荐满足出警方案要求的警队信息，上述警队出警位置信息、警队装备配备信息和警情处置历史信息可以采用人工输入的方式预先通过输入单元进行采集。警队工作状态信息可以在警队工作状态发生变化时由警员通过输入单元进行采集。
43.步骤102：监控系统和/或输入单元向终端设备发送警情关联信息和多个警队出警关联信息，以及地理信息平台向终端设备发送路况关联信息。
44.在实际的应用过程中，监控系统、输入单元和地理信息平台均可以与终端设备相互通信。待监控系统监控到有突发警情时，监控系统和/或输入单元可以将警情关联信息发送给终端设备，以及地理信息平台可以将路况关联信息发送给终端设备，以辅助终端设备实现巡逻警队的调度策略。具体的，监控系统、输入单元和地理信息平台分别与终端设备之间的通信方式，可以参考前文，此处不做赘述。
45.步骤103：终端设备接收警情关联信息、路况关联信息以及多个警队出警关联信息。
46.在实际应用过程中，终端设备除了在突发警情的情况下实时地接收监控系统、输入单元和地理信息平台发送的相应信息外，在未发生警情的情况下，上述警队出警关联信息所包括的警队出警位置信息、警队装备配备信息和警情处置历史信息还可以预先保存在终端设备所包括的存储器内，以在后续突发警情时实现快速地确定满足出警方案的警队信息。
47.步骤104：终端设备根据警情关联信息和多个警队出警关联信息，确定可派遣的警队信息。
48.在实际的应用过程中，在突发警情时，确定了警情发生位置附近具有的多个警队后，需要先判断这些警队是否具备可派遣的条件。若位于警情发生位置附近的一警队不具备可派遣的条件，则不会再对该警队进行后续的分析和判断，从而可以减轻后续分析的工作量，降低后续分析的时间，同时为后续获得满足出警方案要求的警队做初步的筛选。
49.例如：可以根据警情关联信息所包括的警情报警类型和警情威胁等级，以及警队出警关联信息所包括的警队工作状态信息和警队装备配备信息，确定可派遣的警队信息。
50.在一种可能的实现方式中，上述根据警情关联信息和多个警队出警关联信息，确定可派遣的警队信息，包括：
51.步骤104.1：终端设备根据多个警队工作状态信息，确定可执行任务的警队信息。
52.在实际的应用过程中，在终端设备接收到多个警队出警关联信息后，终端设备首先根据每一警队出警关联信息所包括的警队工作状态信息，在多个警队中初步筛选出可执行任务的警队。例如：若一警队对应的警队工作状态信息为待命状态，则该警队为可执行任务的警队。又例如：若一警队对应的警队工作状态信息为出警状态，则该警队为不可执行任务的警队。具体的，可执行任务的警队信息可以包括可执行任务的警队对应的警队编号。当然，可执行任务的警队信息还可以包括任一可以体现可执行任务的警队的信息。
53.步骤104.2：终端设备根据警情报警类型、警情威胁等级从预设关系中确定目标警队装备配备信息。预设关系为警情报警类型、警情威胁等级以及目标警队装备配备信息的对应关系。
54.在实际的应用过程中，为降低警队在处置突发警情时的安全风险，在筛选出可执行任务的警队后，还需要从可执行任务的警队中筛选出可派遣的警队。具体的，需要预先设置各个警情报警类型、警情威胁等级对应的目标警队装备配备，并建立预设关系。其中，上述预设关系用于将各个警情报警类型所包括的警情威胁等级与目标警队装备配备信息之间建立起对应关系。目标装备配备是判断可执行任务的警队是否为可派遣的警队的判断依据。
55.示例性的，目标警队装备配备信息可以通过指挥员根据历史警情处置情况获得各个警情报警类型和警情威胁等级对应的目标装备配备，从而建立起警情报警类型、警情威胁等级与目标警队装备配备信息之间的预设关系。上述预设关系可以预先保存在终端设备所包括的存储器内。当然，该预设关系也可以通过临时载入的方式提供给终端设备。
56.例如：上述预设关系预存在终端设备所包括的存储器内，待终端设备确定了可执行任务的警队信息后，终端设备根据警情报警类型和警情威胁等级在存储器存储的预设关系中进行查找警情报警类型相同、同类相同警情威胁等级对应的目标警队装备配备信息。
57.步骤104.3：终端设备确定可执行任务的警队信息对应的警队装备配备信息满足目标警队装备配备信息的情况下，确定可执行任务的警队信息为可派遣的警队信息。
58.在实际的应用过程中，基于预设关系，根据警情报警类型和警情威胁等级确定相应目标警队装备配备信息后，终端设备将目标警队装备配备信息作为判断依据，对每一可执行任务的警队信息对应的警队装备配备信息进行判断。具体的，若可执行任务的警队信息对应的警队装备配备信息满足目标警队装备配备信息，则该可执行任务的警队信息为可派遣的警队信息。
59.示例性的，当目标警队装备配备信息包括至少两个装备配备时，可以根据警情报警类型、警情威胁等级和警情处置要求对每个装备配备进行加权。并根据权值法判断可执行任务的警队信息对应的警队装备配备信息是否满足目标警队装备配备信息。例如：若目标警队装备配备信息包括夜视仪、微波电台和手铐。当某一可执行任务的警队信息对应的警队装备配备信息包括夜视仪时，则权值加一。在此基础上，若该可执行任务的警队信息对应的警队装备配备信息还包括微波电台，则权值再加一。以此类推，最终筛选出权值为三对应的可执行任务的警队信息。此时，权值为三对应的可执行任务的警队信息为可派遣的警
队信息。
60.步骤105：终端设备根据警情关联信息、路况关联信息和多个警队出警关联信息，对可派遣的警队信息进行分析，确定满足出警方案要求的警队信息。上述满足出警方案要求的警队信息包括出警路径、最短耗时、出警装备匹配度和出警经验匹配度。
61.在实际的应用过程中，在突发警情的情况下，为了给指挥员在制定调度决策时提供有效的支撑，获得了可派遣的警队信息后，终端设备还需要对每一可派遣的警队信息进行分析，确定满足出警方案的警队信息，获得满足出警方案要求的警队对应的出警路径、最短耗时、出警装备匹配度和出警经验匹配度，为向调度平台推荐满足出警方案的警队信息做准备。
62.其中，出警路径和最短耗时分别为警队出警位置到达警情发生位置的最短路径、最短耗时。出警装备匹配度用于体现警队对应的装备配备信息与目标警队装备配备信息之间的匹配情况。出警经验匹配度用于体现警队对应的警情处置历史信息与警情报警类型和警情威胁等级之间的匹配情况。当满足出警方案的警队信息包括出警路径、最短耗时、出警装备匹配度和出警经验匹配度时，满足出警方案要求的警队信息可以从行驶情况、装备配备情况和处置经验情况这三个方面全面地向指挥员推荐最适宜出警的警队，从而为指挥员提供有效支撑，同时无需指挥员人为判断，提高了巡逻警队调度标准化。
63.在一种可能的实现方式中，上述根据警情关联信息、路况关联信息和多个警队出警关联信息，对可派遣的警队信息进行分析，确定满足出警方案要求的警队信息，包括：
64.步骤105.1：地理信息平台根据警情发生位置、路况关联信息和多个警队出警关联信息，获得每一可派遣的警队信息对应的出警路径和最短耗时。
65.在实际的应用过程中，为快速处置突发的警情，降低警情对管控场景的影响，需要出警的警队可以快速地到达警情发生位置。基于上述原因，为后续在可派遣的警队信息中确定满足耗时要求的警队信息，可以基于路况关联信息，根据警情发生位置和每一可派遣的警队信息对应的警队出警位置信息，获得与实际情况相符的每一可派遣的警队信息对应的出警路径和最短耗时。
66.在一种示例中，地理信息平台根据警情发生位置、路况关联信息和多个警队出警关联信息，获得每一可派遣的警队对应的出警路径和最短耗时，包括：
67.步骤105.1.1：地理信息平台根据警情发生位置和路况关联信息，获得耗费距离栅格和耗费方向栅格。
68.在实际应用过程中，终端设备将警情发生位置和路况关联信息发送给地理信息平台。地理信息平台可以根据警情发生位置确定源栅格，并根据路况关联信息确定耗费栅格。接着由地理信息平台根据源栅格和耗费栅格确定耗费距离栅格和耗费方向栅格。
69.其中，为便于后续获得耗费距离栅格和耗费方向栅格，上述源栅格所包括的单元格的排布和大小与耗费栅格所包括的单元格的排布和大小保持一致。源栅格和耗费栅格所包括的单元格的大小可以根据实时路况信息提供的分辨率为准。具体的，图3示出了一种源栅格示意图。如图3所示，警情发生位置所在的单元格的值为1，其余单元格为无值。图4示出了一种耗费栅格示意图。如图4所示，耗费栅格中每个单元格的值用于表示交通工具经过该单元格的耗时。
70.示例性的，上述耗费栅格可以包括针对普通车辆的耗费栅格、以及针对越野车辆
的耗费栅格。其中，针对普通车辆的耗费栅格中仅在铺装道路对应的单元格内设置了相应耗时数值。而针对越野车辆的耗费栅格中在铺装道路和非铺装道路，这两种道路对应的单元格内均设置了相应耗时数值。
71.具体的，铺装道路对应的耗时数值可以来源于实时路况信息，可以通过取多辆普通车辆经过该单元格对应的铺装道路的平均耗时的方式来确定。而非铺装道路对应的耗时数值可以来源于高程数据推算和既往经验。其中，高程数据推算是选取多条具备高程特征的线路，并对每条具备高程特征的线路进行耗时数值统计。接着对具备高程特征的线路数据与耗时数值进行拟合，得出具备高程特征的线路与耗时数值之间的数学模型。最终利用该模型推算出非铺装道路对应的各单元格的耗时数值。
72.对于上述耗费距离栅格来说，耗费距离栅格用于表达耗费栅格所具有的每个单元格到达源的最小耗费，其单元格的值为当前单元格到达源的最小耗费值。图5示出了源栅格、耗费栅格和耗费距离栅格关系示意图。如图5所示，a对应的栅格为源栅格，b对应的栅格为耗费栅格，c对应的栅格为耗费距离栅格。下面以耗费栅格中第一行第一列的单元格为源，耗费栅格中第三行第二列的单元格到达源的最小耗费值的计算过程为例，介绍获得耗费距离栅格中每个单元格的值对应的获得方式：
73.从耗费栅格中第三行第二列的单元格的几何中心出发，到达第一行第一列单元格的几何中心的每一路径在每个单元格上经过的距离乘以耗费栅格上对应单元格的耗费数值，并将这些数值累加即为单元格到达源的耗费值。将获得的上述所有的耗费值进行比较，其中最小的耗费值为耗费距离栅格中第三行第二列的单元格所具有的值。最短耗费路径对应的耗费值的表达式为：
[0074]74.其中，cos t为耗费值，cellsize为单元格的大小(此表达式中以cellsize＝2为例进行的计算)。
[0075]
对于上述耗费方向栅格来说，耗费方向栅格用于表达耗费栅格所具有的每个单元格到达源的最短耗费路径的行进方向，因此根据耗费方向栅格可以获得警队到达警情发生位置的出警路径。其中，在耗费方向栅格中包括八个可能的行进方向(正北、正南、正东、正西、西北、西南、东北、东南)，可以分别使用1至8这8个整数对上述8个方向进行编码。图6示出了一种行进方向编码方式示意图。如图6所示，耗费方向栅格中源所在的单元格的值为0。并且，可以通过1表示正东，2表示东南，3表示正南，4表示西南，5表示正西，6表示西北，7表示正北，8表示东北。当然，也可以通过其他的整数、其他的对应关系对8个行进方向进行编码，只要能够应用到本发明实施例提供的调度方法中均可。
[0076]
示例性的，图7示出了源栅格、耗费栅格和耗费方向栅格关系示意图。如图7所示，a对应的栅格为源栅格，d对应的栅格为耗费方向栅格，e对应的栅格为示出有最短耗费路径行进方向的耗费栅格。下面以耗费栅格中第一行第一列的单元格为源，基于耗费方向栅格，获得耗费栅格中第三行第二列的单元格到达源的最短耗费路径的过程为例，介绍耗费方向栅格中每个单元格到达源的最短耗费路径对应的获得方式：
[0077]
耗费方向栅格中第三行第二列的单元格对应的值为6，而数值6代表的行进方向为西北，则沿着西北方向，由耗费方向栅格中第三行第二列的单元格的几何中心出发，到达耗
费方向栅格中第二行第一列的单元格的几何中心。而耗费方向栅格中第二行第一列的单元格对应的数值为7，数值7代表的行进方向为正北，则沿着正北方向，由耗费方向栅格中第二行第一列的单元格的几何中心出发最终到达耗费方向栅格中第一行第一列的单元格的几何中心，从而到达源所在的单元格。上述行进路径即为耗费方向栅格中第三行第二列的单元格到达源的最短耗费路径。
[0078]
需要说明的是，当警情发生位置为多个时，耗费距离栅格所具有的每个单元格的值为当前单元格到达最近源的耗费值。耗费方向栅格所具有的每个单元格的值为当前单元格到达最近源的最短耗费路径的行进方向。
[0079]
步骤105.1.2：地理信息平台根据耗费距离栅格、耗费方向栅格、以及每一可派遣的警队信息对应的警队出警位置信息，确定每一可派遣的警队信息对应的出警路径和最短耗时。
[0080]
在实际的应用过程中，终端设备将每一可派遣的警队信息对应的警队出警位置信息发送给地理信息平台。接着地理信息平台可以根据每一可派遣的警队信息对应的警队出警位置信息，分别在耗费距离栅格和耗费方向栅格中确定与每一可派遣的警队所在的位置对应的相应单元格。具体的，如何根据耗费距离栅格和耗费方向栅格中相应单元格所具有的值，确定该单元格到达源的最短耗时和最短耗费路径(即出警路径)，可以参考前文，此处不做赘述。
[0081]
步骤105.2：终端设备确定可派遣的警队信息对应的最短耗时满足预设耗时范围的情况下，确定可派遣的警队信息为满足耗时要求的警队信息。
[0082]
在实际的应用过程中，地理信息平台在确定了每一可派遣的警队信息对应的出警路径和最短耗时后，将每一可派遣的警队信息对应的出警路径和最短耗时发送给终端设备。接着终端设备根据预设耗时范围从可派遣的警队中筛选出满足耗时要求的警队，以使得出警的警队可以快速处置突发的警情，降低警情对管控场景的影响。其中，若可派遣的警队信息对应的最短耗时在预设耗时范围内，则该可派遣的警队信息为满足耗时要求的警队信息。上述满足耗时要求的警队信息可以包括任一能够体现满足耗时要求的警队的信息。
[0083]
此外，上述最短耗时范围的大小可以根据实际管控场景设置，此处不作具体限定。并且，上述最短耗时范围可以预先保存在终端设备所包括的存储器中，也可以通过临时载入的方式提供给终端设备。
[0084]
步骤105.3：终端设备根据警情关联信息和多个警队出警关联信息，对满足耗时要求的警队信息进行分析，确定满足出警方案要求的警队信息。
[0085]
在实际的应用过程中，在突发警情的情况下，不仅要对出警路径和最短耗时进行管控，做到快速出警，还需要对出警装备匹配度和出警经验匹配度进行管控，做到有效处置突发警情，从而降低警情对管控场景影响的同时降低警队出警的安全风险，提高巡逻警队调度标准化。
[0086]
具体的，出警装备匹配度可以根据满足耗时要求的警队信息对应的警队装备配备信息与目标警队装备配备信息进行比较，从而获得出警装备匹配度。具体的比较方式，可以参考前文所述的判断可派遣的警队信息对应的警队装备配备信息是否满足目标警队装备配备信息的方式，此处不再赘述。
[0087]
对于出警经验匹配度来说，出警经验匹配度可以根据满足耗时要求的警队信息对
应的警情处置历史信息与警情关联信息所包括的警情报警类型和警情威胁等级进行比较，从而获得出警经验匹配度。其中，为了综合且全面的体现警队处置历史警情的既往情况，上述警情处置历史信息包括：历史警情报警类型、历史警情威胁等级和历史警情处置次数，但不仅限于此。
[0088]
在一种可能的实现方式中，根据警情报警类型、警情威胁等级、以及各满足耗时要求的警队信息对应的历史警情报警类型、历史警情威胁等级和历史警情处置次数的不同，满足出警方案要求的警队信息也不同。具体的，满足出警方案要求的警队信息具有至少如下三种情况：
[0089]
第一种情况：上述满足出警方案要求的警队信息对应的历史警情报警类型与警情报警类型不同的情况下，满足出警方案要求的警队信息对应的历史警情威胁等级最高和历史警情处理次数最多。
[0090]
在实际的应用过程中，若满足耗时要求的警队信息对应的历史警情报警类型与警情报警类型不同，则说明该满足耗时要求的警情没有处置过相应报警类型的警情。在此基础上，为使得出警的警队可以有效地制止突发警情，则需要派遣其他类报警类型的警情处置经验丰富的警队出警。具体的，在终端设备确定满足耗时要求的警队信息对应的历史警情报警类型与警情报警类型不同的情况下，终端设备可以从各个满足耗时要求的警队信息对应的历史警情威胁等级中筛选出历史警情威胁等级最高，以及最高历史警情威胁等级对应的历史警情处理次数最多的满足耗时要求的警队。相应的，符合上述条件的满足耗时要求的警队为满足出警方案要求的警队。
[0091]
第二种情况：满足出警方案要求的警队信息对应的历史警情报警类型与警情报警类型相同的情况下，满足出警方案要求的警队信息对应的历史警情威胁等级与警情威胁等级相同、以及相同历史警情威胁等级对应的历史警情处置次数最多。
[0092]
在实际的应用过程中，若满足耗时要求的警队信息对应的历史警情报警类型与警情报警类型相同，则说明该满足耗时要求的警情处置过相应报警类型的警情。在此基础上，为使得出警的警队可以有效地制止突发警情，则需要派遣同类报警类型的警情处置经验丰富的警队出警。具体的，在终端设备确定满足耗时要求的警队信息对应的历史警情报警类型与警情报警类型相同的情况下，终端设备可以从各个满足耗时要求的警队信息对应的历史警情威胁等级中筛选出与同类警情威胁等级相同的历史警情威胁等级，以及相同历史警情威胁等级对应的历史警情处理次数最多的满足耗时要求的警队。相应的，符合上述条件的满足耗时要求的警队为满足出警方案要求的警队。
[0093]
第三种情况：满足出警方案要求的警队信息对应的历史警情报警类型与警情报警类型相同的情况下，满足出警方案要求的警队信息对应的历史警情威胁等级与警情威胁等级不同、以及同类最高历史警情威胁等级对应的历史警情处置次数最多。
[0094]
在实际的应用过程中，在终端设备确定满足耗时要求的警队信息对应的历史警情报警类型与警情报警类型相同的情况下，终端设备可以从各个满足耗时要求的警队信息对应的历史警情威胁等级中筛选出与警情报警类型同类且历史警情威胁等级最高，以及同类且最高历史警情威胁等级对应的历史警情处理次数最多的满足耗时要求的警队。相应的，符合上述条件的满足耗时要求的警队为满足出警方案要求的警队。
[0095]
由上述内容可知，在满足耗时要求的警队中筛选满足出警方案要求的警队的过程
中，可以先判断警情报警类型与各满足耗时要求的警队信息对应的历史警情报警类型是否相同。若不同，则可以根据上述第一种情况确定满足出警方案要求的警队信息。若相同，则需要进一步判断警情威胁等级与各满足耗时要求的警队信息对应的历史警情威胁等级是否相同。若相同，可以根据上述第二种情况确定满足出警方案要求的警队信息。若不同，则可以根据上述第三种情况确定满足出警方案要求的警队信息。
[0096]
步骤106：终端设备向调度平台推送满足出警方案要求的警队信息。
[0097]
在实际的应用过程中，当终端设备确定了满足出警方案要求的警队信息后，需要向调度平台推荐满足出警方案要求的警队信息。具体的，终端设备与调度平台之间的通信方式可以是无线通信，也可以是有线通信。具体的无线通信或有线通信方式可以根据实际管控场景设置，此处不做具体限定。
[0098]
综上所述，本发明提供的调度方法至少可以从满足出警方案要求的警队信息所包括的出警路径、最短耗时、出警装备匹配度和出警经验匹配度这四个方面为指挥员推荐适当的警队出警，实现了警队推荐自动化。并且，指挥员可以根据推荐的满足出警方案要求的警队信息快速且合理地安排适当的警队出警，减少调度决策的制定时间。同时，出警装备匹配度和出警经验匹配度无需指挥员人为判断，降低了巡逻警队调度工作对指挥员能力的依赖，提高巡逻警队调度标准化。
[0099]
上述主要从终端设备的角度对本发明实施例提供的方案进行了介绍。可以理解的是，终端设备为了实现上述功能，其包含了执行各个功能相应的硬件结构和/或软件模块。本领域技术人员应该很容易意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，本发明能够以硬件或硬件和计算机软件的结合形式来实现。某个功能究竟以硬件还是计算机软件驱动硬件的方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。
[0100]
本发明实施例可以根据上述方法示例对终端设备等进行功能模块的划分，例如，可以对应各个功能划分各个功能模块，也可以将两个或两个以上的功能集成在一个处理模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。需要说明的是，本发明实施例中对模块的划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。
[0101]
在采用对应集成单元的情况下，图8示出了本发明实施例提供的调度装置400的结构示意图。该调度装置400可以为图1所示的终端设备，也可以为应用于图1所示终端设备的芯片。
[0102]
如图8所示，该调度装置400还可以包括：处理单元401和通信单元402。可选的，该调度装置400还可以包括存储单元403，用于存储调度装置400的程序代码和数据。
[0103]
在一种示例中，如图8所示，上述通信单元402用于支持调度装置400执行上述实施例中由图1所示终端设备执行的步骤103和步骤106。
[0104]
如图8所示，处理单元401用于支持调度装置400执行上述实施例中由图1所示终端设备执行的步骤104和步骤105。
[0105]
在一种可能的实现方式中，如图8所示，上述处理单元401用于支持调度装置400执行上述实施例中由图1所示终端设备执行的步骤104.1～步骤104.3。
[0106]
在一种可能的实现方式中，如图8所示，上述处理单元401还用于支持调度装置400执行上述实施例中由图1所示终端设备执行的步骤105.2和步骤105.3。
[0107]
其中，如图8所示，处理单元401可以是处理器或控制器，例如可以是中央处理器(central processing unit，cpu)，通用处理器，数字信号处理器(digital signal processor，dsp)，专用集成电路(application-specific integratedcircuit，asic)，现场可编程门阵列(field programmable gate array，fpga)或者其他可编程逻辑器件、晶体管逻辑器件、硬件部件或者其任意组合。其可以实现或执行结合本发明公开内容所描述的各种示例性的逻辑方框，模块和电路。上述处理器也可以是实现计算功能的组合，例如包含一个或多个微处理器组合，dsp和微处理器的组合等等。通信单元402可以是收发器、收发电路或通信接口等。存储单元403可以是存储器。
[0108]
如图8所示，当处理单元401为处理器，通信单元402为收发器，存储单元403为存储器时，本发明实施例所涉及的调度装置400可以为图9所示的终端设备的硬件结构示意图。
[0109]
如图9所示，本发明实施例提供的终端设备500包括处理器510和通信接口530。通信接口530和处理器510耦合。
[0110]
如图9所示，上述处理器510可以是一个通用中央处理器(centralprocessing unit，cpu)，微处理器，专用集成电路(application-specific integratedcircuit，asic)，或一个或多个用于控制本发明方案程序执行的集成电路。上述通信接口530可以为一个或多个。通信接口530可使用任何收发器一类的装置，用于与其他设备或通信网络通信。
[0111]
如图9所示，上述终端设备500还可以包括通信线路540。通信线路540可包括一通路，在上述组件之间传送信息。
[0112]
可选的，如图9所示，该终端设备500还可以包括存储器520。存储器520用于存储执行本发明方案的计算机指令，并由处理器510来控制执行。处理器510用于执行存储器520中存储的计算机指令，从而实现本发明实施例提供的调度方法。
[0113]
如图9所示，存储器520可以是只读存储器(read-only memory，rom)或可存储静态信息和指令的其他类型的静态存储设备，随机存取存储器(random access memory，ram)或者可存储信息和指令的其他类型的动态存储设备，也可以是电可擦可编程只读存储器(electrically erasable programmableread-only memory，eeprom)、只读光盘(compact disc read-only memory，cd-rom)或其他光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其它介质，但不限于此。存储器520可以是独立存在，通过通信线路540与处理器510相连接。存储器520也可以和处理器510集成在一起。
[0114]
可选的，本发明实施例中的计算机指令也可以称之为应用程序代码，本发明实施例对此不作具体限定。
[0115]
在具体实现中，作为一种实施例，如图9所示，处理器510可以包括一个或多个cpu，如图9中的cpu0和cpu1。
[0116]
在具体实现中，作为一种实施例，如图9所示，终端设备500可以包括多个处理器510，如图9中的处理器510和处理器550。这些处理器中的每一个可以是一个单核处理器，也可以是一个多核处理器。
[0117]
图10为本发明实施例提供的芯片的结构示意图。如图10所示，该芯片600包括一个或两个以上(包括两个)处理器610和通信接口620。
[0118]
可选的，如图10所示，该芯片600还包括存储器630，存储器630可以包括只读存储器和随机存取存储器，并向处理器610提供操作指令和数据。存储器的一部分还可以包括非易失性随机存取存储器(non-volatile randomaccess memory，nvram)。
[0119]
在一些实施方式中，如图10所示，存储器630存储了如下的元素，执行模块或者数据结构，或者他们的子集，或者他们的扩展集。
[0120]
在本发明实施例中，如图10所示，处理器610通过调用存储器存储的操作指令(该操作指令可存储在操作系统中)，执行相应的操作。
[0121]
如图10所示，处理器610控制终端设备中任一个的处理操作，处理器610还可以称为中央处理单元(central processing unit，cpu)。
[0122]
如图10所示，存储器630可以包括只读存储器和随机存取存储器，并向处理器610提供指令和数据。存储器630的一部分还可以包括nvram。例如应用中存储器、通信接口以及存储器通过总线系统耦合在一起，其中总线系统除包括数据总线之外，还可以包括电源总线、控制总线和状态信号总线等。但是为了清楚说明起见，在图10中将各种总线都标为总线系统640。
[0123]
上述本发明实施例揭示的方法可以应用于处理器中，或者由处理器实现。处理器可能是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过处理器中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器可以是通用处理器、数字信号处理器(digital signalprocessing，dsp)、asic、现成可编程门阵列(field-programmable gate array，fpga)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本发明实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器，处理器读取存储器中的信息，结合其硬件完成上述方法的步骤。
[0124]
本发明实施例还提供一种计算机可读存储介质。该计算机可读存储介质中存储有指令，当指令被运行时，实现上述实施例中由终端设备执行的功能。
[0125]
在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。上述计算机程序产品包括一个或多个计算机程序或指令。在计算机上加载和执行上述计算机程序或指令时，全部或部分地执行本发明实施例所述的流程或功能。上述计算机可以是通用计算机、专用计算机、计算机网络、终端、用户设备或者其它可编程装置。上述计算机程序或指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，上述计算机程序或指令可以从一个网站站点、计算机、服务器或数据中心通过有线或无线方式向另一个网站站点、计算机、服务器或数据中心进行传输。上述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是集成一个或多个可用介质的服务器、数据中心等数据存储设备。上述可用介质可以是磁性介质，例如，软盘、硬盘、磁带；
也可以是光介质，例如，数字视频光盘(digital video disc，dvd)；还可以是半导体介质，例如，固态硬盘(solid state drive，ssd)。
[0126]
尽管在此结合各实施例对本发明进行了描述，然而，在实施所要求保护的本发明过程中，本领域技术人员通过查看附图、公开内容、以及所附权利要求书，可理解并实现公开实施例的其他变化。在权利要求中，“包括”(comprising)一词不排除其他组成部分或步骤，“一”或“一个”不排除多个的情况。单个处理器或其他单元可以实现权利要求中列举的若干项功能。相互不同的从属权利要求中记载了某些措施，但这并不表示这些措施不能组合起来产生良好的效果。
[0127]
尽管结合具体特征及其实施例对本发明进行了描述，显而易见的，在不脱离本发明的精神和范围的情况下，可对其进行各种修改和组合。相应地，本说明书和附图仅仅是所附权利要求所界定的本发明的示例性说明，且视为已覆盖本发明范围内的任意和所有修改、变化、组合或等同物。显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包括这些改动和变型在内。