交巡警服务平台的设置与调度_交巡警服务平台的设置
交巡警服务平台的设置与调度由刀豆文库小编整理,希望给你工作、学习、生活带来方便,猜你可能喜欢“交巡警服务平台的设置”。
交巡警服务平台的设置与调度
“有困难找警察”,是家喻户晓的一句流行语。警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。为了更有效地贯彻实施这些职能,需要在市区的一些交通要道和重要部位设置交巡警服务平台。每个交巡警服务平台的职能和警力配备基本相同。由于警务资源是有限的,如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。
试就某市设置交巡警服务平台的相关情况,建立数学模型分析研究下面的问题:
(1)附件1中的附图1给出了该市中心城区A的交通网络和现有的20个交巡警服务平台的设置情况示意图,相关的数据信息见附件2。请为各交巡警服务平台分配管辖范围,使其在所管辖的范围内出现突发事件时,尽量能在3分钟内有交巡警(警车的时速为60km/h)到达事发地。
对于重大突发事件,需要调度全区20个交巡警服务平台的警力资源,对进出该区的13条交通要道实现快速全封锁。实际中一个平台的警力最多封锁一个路口,请给出该区交巡警服务平台警力合理的调度方案。
根据现有交巡警服务平台的工作量不均衡和有些地方出警时间过长的实际情况,拟在该区内再增加2至5个平台,请确定需要增加平台的具体个数和位置。
(2)针对全市(主城六区A,B,C,D,E,F)的具体情况,按照设置交巡警服务平台的原则和任务,分析研究该市现有交巡警服务平台设置方案(参见附件)的合理性。如果有明显不合理,请给出解决方案。
如果该市地点P(第32个节点)处发生了重大刑事案件,在案发3分钟后接到报警,犯罪嫌疑人已驾车逃跑。为了快速搜捕嫌疑犯,请给出调度全市交巡警服务平台警力资源的最佳围堵方案。
问题一分析:
(1)附图1给出了该市中心城区A的交通网络和现有的20个交巡警服务平台的设置情况示意图,相关的数据信息见附件2。请为各交巡警服务平台分配管辖范围,使其在所管辖的范围内出现突发事件时,尽量能在3分钟内有交巡警(警车的时速为60km/h)到达事发地。
模型:
S(i)=length(Path(i))
(P(i)∈A区连通路径)%各连通路径的长度
L(Plat,m)=shortest(Plat,m)(plat∈{A区20个交巡警服务平台},m∈{A区非交巡警服务平台节点})%各节点到服务平台的最小路径,Floyd算法
L(Plat,m)/v
%限定3分钟必须到达
(2)对于重大突发事件,需要调度全区20个交巡警服务平台的警力资源,对进出该区的13条交通要道实现快速全封锁。实际中一个平台的警力最多封锁一个路口,请给出该区交巡警服务平台警力合理的调度方案。对于每个交通要道有两个节点:
模型:
[P,Pi]=minest(Ni,Plat)
(Ni ∈{13个交通要道节点(之一)},Plat plat∈{A区20个交巡警服务平台})%Pi是路径,需调用的平台
Unique(∑Pi)=true
(3)根据现有交巡警服务平台的工作量不均衡和有些地方出警时间过长的实际情况,拟在该区内再增加2至5个平台,请确定需要增加平台的具体个数和位置。
//先算出各片区时间,原则: Tj=∑ti*pi(ti交巡警服务平台到达各节点的时间,pi各节点发案率,Tj上述方案所得片区的任务)
∑(Tj)=min(sum(Tj))%总出勤量最小
Var(Tj)=min(Tj)%各区域总偏差最小
Var(ti)=min(ti)
%各区域到达出勤地点时间不可过长
//如何增加??? 增加后重新分片区
问题二
(1)针对全市(主城六区A,B,C,D,E,F)的具体情况,按照设置交巡警服务平台的原则和任务,分析研究该市现有交巡警服务平台设置方案(参见附件)的合理性。如果有明显不合理,请给出解决方案。
服务平台的原则和任务:
①总出勤量最小
②各区域总偏差最小
③各区域到达出勤地点时间不可过长 解决方案:
增加服务平台,如何增加,具体方案给出
(2)如果该市地点P(第32个节点)处发生了重大刑事案件,在案发3分钟后接到报警,犯罪嫌疑人已驾车逃跑。为了快速搜捕嫌疑犯,请给出调度全市交巡警服务平台警力资源的最佳围堵方案。
方案:
(1)先找出距地点P最近节点集
(2)再找到距最近节点集到分片区服务平台的中心最短路径
考虑:
① 若最近节点集有多个同属于某个片区
② 计算机犯罪嫌疑人的逃逸速度与出警中心的速度。