[发明专利]一种警力资源调度的方法及系统

说明书

技术领域

本发明涉及GIS应用的技术领域，特别是涉及一种警力资源调度的方法及一种警力资源调度的系统。

背景技术

地理信息系统(Geographic Information System，GIS)是以采集、存储、管理、描述、分析和显示与应用地理信息的计算机系统。GIS被广泛应用于现代交通领域。如智能运输系统(ITS)，就是将GIS、全球移动通信系统(GSM)、全球定位系统(GPS)与计算机网络技术融合在一起形成的，在现有技术中，ITS主要应用在将人、车辆和道路综合起来，智能化地收集、分析交通数据，并反馈给系统的操作者或驾驶员，为车辆出行、交通运输提供有效的交通诱导和出行规划信息，以系统地解决交通运输问题。

然而，随着我国经济的快速发展，人员、车辆的流动性大增，现代交通的问题不仅仅存在于面向公众的交通运输方面，越来越多的交通管理问题也日益显现，尤其是实时警力资源调度问题，目前我国大部分地区的警力资源调度仍采用人工调度的方式，即一旦突发交通事故，则由负责调度的相关人员首先通过GIS服务系统获得事故发生的具体地点或附近的交通状态，然后依据事先安排的交警人员所在区域或即时查询到的交警人员所在区域，基于最短路径原则，通知相关交警人员前去处理。可以看出，现有技术不仅需要占用过多的人力成本，还不能满足实时处理各种交通事故或出警任务的需要，其调度的准确性也难以保证，从而耽误事故处理的及时度。尤其对于交通事故频发、出警任务较多的情况，现有技术更加难以应对。

因此，目前本领域技术人员迫切需要解决的一个问题在于，如何充分利用现有的GIS资源，提出一种动态、实时地警力资源调度机制，以有效减少人力成本，并保证调度的准确性与及时性。

发明内容

本发明所要解决的技术问题是提供一种警力资源调度的方法及系统，以充分利用现有的GIS资源，有效减少人力成本，并保证调度的准确性与及时性。

为了解决上述技术问题，本发明实施例公开了一种警力资源调度的方法，包括：

在GIS地图中定位事故发生位置和警员位置；

统计GIS地图中特定区域内的事故数量及警员数量；

当所述事故数量为L个，警员数量为K个，且L＞K时，则依据所述事故的位置和数量，以及警员的位置和数量，采用遗传算法确定最优的警力资源调度方案，所述最优的警力资源调度方案为，K个警员处理L个事故平均等待时间最短的调度规则。

优选的，所述采用遗传算法确定最优警力资源调度方案的步骤进一步包括：

步骤S1、随机生成初代种群，所述种群由经过染色体编码的一定数目的个体组成，其中，所述个体包括事故编码部分和警员编码部分，所述事故编码部分取值为1-L的实数，所述警员编码部分的长度为警员数量，其取值为某个警员所覆盖的事故点个数；

步骤S2、对种群中的染色体进行解码；

步骤S3、计算种群中个体的适应度，所述适应度为所有待处理事故的平均等待时间；

步骤S4、依据所述适应度选择父代个体；

步骤S5、对所述父代个体进行遗传操作生成子代个体；

步骤S6、判断当前的子代个体是否满足终止条件，若是，则执行步骤S7；若否，则执行步骤S8；

步骤S7、终止迭代，并解码获得最优的警力资源调度方案；

步骤S8、基于子代个体生成的子代种群返回步骤S2进行下一次迭代处理。

优选的，所述步骤S6中的终止条件通过以下公式获得：