交巡警平台分配问题

《交巡警平台分配问题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、交巡警服务平台的设置与调度摘要交巡警服务平台是近年来才在中国诞生的全新警种，具有很高的执行力，但由于其数量有限，在充分考虑现有警力和财力并确保安全的条件下，科学确定平台的数量和具体管辖范围成了当前急需解决的一个重要课题。针对问题一，可分为3个子问题。对子问题一，将A区的道路节点分成两类，与交巡警服务平台最近相邻的节点直接分配给该服务平台管辖，对不相邻的道路节点设0-1变量，建立非线性规划模型，用lingo求解得到合理的分配方案（见表4）。子问题二，为得到封锁13条交通要道的合理方案，采用最小最小原则，即在各个出

2、入路口到达最近的服务平台的距离中，找出最小距离，即可确定一个服务平台和一个交通要道。依此方法类推，得到合理的封锁方案（见表9），且最终耗时为8.01545686分。子问题三，当交巡警服务平台管辖范围内的发案率过大或者交巡警到达事发地的时间过长时，应考虑增设交巡警服务平台。通过分析，在A区内可以考虑增加3个交巡警服务平台。针对问题二，可分为2个子问题。子问题一，以每个服务平台平均能够管辖的人数、管辖范围内的平均发案率以及平均管辖的节点数为指标，来说明A区现有的交巡警服务平台设置方案是否合理。结果为：A、B、C、D

3、、E、F区应分别增加3、4、12、6、9、10个交巡警服务平台。子问题二，犯罪嫌疑人在P处向其它节点逃逸，交巡警需要在罪犯可能逃逸到的所有路口进行围堵。若要成功围堵罪犯，则需警车从接到报案后行驶到围堵路口的时间小于或等于罪犯逃跑到该围堵路口的时间。得到围堵方案（见表16）及围堵范围（见图4），最终全面围堵所耗时间为11.790745042分。关键词：0-1变量、非线性规划、最小最小原则、平均35一、问题重述“有困难找警察”，是家喻户晓的一句流行语。警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。为了更

4、有效地贯彻实施这些职能，需要在市区的一些交通要道和重要部位设置交巡警服务平台。每个交巡警服务平台的职能和警力配备基本相同。由于警务资源是有限的，如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。试就某市设置交巡警服务平台的相关情况，建立数学模型分析研究下面的问题：问题一：题中给出了该市中心城区A的交通网络和现有的20个交巡警服务平台的设置情况示意图。请为各交巡警服务平台分配管辖范围，使其在所管辖的范围内出现突发事件时，尽量能在3分钟内有交巡警（

5、警车的时速为60km/h）到达事发地。对于重大突发事件，需要调度全区20个交巡警服务平台的警力资源，对进出该区的13条交通要道实现快速全封锁。实际中一个平台的警力最多封锁一个路口，请给出该区交巡警服务平台警力合理的调度方案。根据现有交巡警服务平台的工作量不均衡和有些地方出警时间过长的实际情况，拟在该区内再增加2至5个平台，请确定需要增加平台的具体个数和位置。问题二：针对全市（主城六区A，B，C，D，E，F）的具体情况，按照设置交巡警服务平台的原则和任务，分析研究该市现有交巡警服务平台设置方案的合理性。如果有明显

6、不合理，请给出解决方案。如果该市地点P（第32个节点）处发生了重大刑事案件，在案发3分钟后接到报警，犯罪嫌疑人已驾车逃跑。为了快速搜捕嫌疑犯，请给出调度全市交巡警服务平台警力资源的最佳围堵方案。二、问题的背景40年前，西方国家就已建立交巡警合一的警务模式，而我国，也在13年前就有了交巡警，全国高速公路的交巡警和城市部分区域的交巡警总量达12万之多。近年来，京、津、沪等地警方也实现了这一模式。而重庆，一直以来都是传统的交巡警分裂模式：交警只管交通，巡警只管刑事和治安。2010年2月7日，一支名为“交巡警”的全新警

7、种在重庆诞生。首批执勤的150个警务平台和4000名昼夜循环的交巡警，配备包括枪支在内的“高精尖”装备，代替过去的交警和巡警，执行交通管理、刑事执法、治安管理三大职能。每个平台还配置了巡逻车1辆，摩托车4辆，抓捕网1个，警戒带2条，交通事故勘察箱1个，酒精测试仪1个，停车示意牌1个，喊话器2只，笔记本电脑，指纹采集系统，约束带等等。交巡警服务平台不但要管理复杂的治安状况，疏通拥堵的道路，还要确保在城区接警后快速的到达现场，任务十分繁重。但服务平台的数量是有限的，在充分考虑现有警力和财力并确保安全的条件下，怎样结

8、合辖区的地域特征、人口分布、交通状况、治安状况和未来城市发展规划等实际情况，科学确定平台的数量和具体管辖范围成了当前急需解决的一个重要课题。35一、符号及说明：每个区最终需要的交巡警服务平台数；：道路节点号；：交巡警服务平台号；：警车3分钟行驶的总路程；：第个平台所管辖的范围内发案率之和；：第个路口节点的发案率；：第个路口节点到第个路口节点的距离；：第个路口节点的0-1变量取值；：分别