正文描述:《交巡警服务平台设置调度优化的设计方案》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、交巡警服务平台设置调度优化的设计方案一、问题重述警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。为了更有效地贯彻实施这些职能,需要在市区的一些交通要道和重要部位设置交巡警服务平台。每个交巡警服务平台的职能和警力配备基本相同。由于警务资源是有限的,如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。试就某市设置交巡警服务平台的相关情况,根据附件提供的数据,建立数学模型分析研究下面的问题:1.1附件1中的附图1给出了该市中心城区A的交通网
2、络和现有的20个交巡警服务平台的设置情况示意图,相关的数据信息见附件2。请为各交巡警服务平台分配管辖范围,使其在所管辖的范围内出现突发事件时,尽量能在3分钟内有交巡警(警车的时速为60km/h)到达事发地;1.2对于重大突发事件,需要调度全区20个交巡警服务平台的警力资源,对进出该区的13条交通要道实现快速全封锁。实际中一个平台的警力最多封锁一个路口,请给出该区交巡警服务平台警力合理的调度方案;1.3对于重大突发事件,需要调度全区20个交巡警服务平台的警力资源,对进出该区的13条交通要道实现快速全封锁。实际中
3、一个平台的警力最多封锁一个路口,请给出该区交巡警服务平台警力合理的调度方案。2.1针对全市(主城六区A,B,C,D,E,F)的具体情况,按照设置交巡警服务平台的原则和任务,分析研究该市现有交巡警服务平台设置方案的合理性。如果有明显不合理,请给出解决方案;2.2如果该市地点P(第32个节点)处发生了重大刑事案件,在案发3分钟后接到报警,犯罪嫌疑人已驾车逃跑。为了快速搜捕嫌疑犯,请给出调度全市交巡警服务平台警力资源的最佳围堵方案。二、问题分析由于警务资源是有限的,设置交巡警服务平台、分配各平台的管辖范围、调度警务
4、资源都需要根据城市实际情况和需求来设计方案。为了使得警察发挥其职能,需要运用优化的思想对警力资源进行配置。尤其是在突发事件发生时,更是要以出警时间最短为目标建立规划模型设计警力调度方案。(一)A城区交巡警服务平台管辖范围的分配问题为A城区平台分配管辖范围时,须先保证交巡警尽量在3分钟内赶到事发地,再使得各服务平台工作量尽可能均衡。基于警车速度为60千米/小时的条件,可知交巡警服务平台所管辖的路口与平台之间的距离应小于3千米。故采用弗洛伊德算法计算出交通路线图中任意两个道路节点之间的距离。根据路口3千米以内服务
5、平台的数量,制定如下分配规则:若路口3千米以内区域交巡警服务平台数量小于2个,则将其分配到最近的服务平台;若路口3千米以内区域的交巡警服务平台数量大于等于2个,则根据工作量均衡的原则,建立以服务平台工作量的方差最小为目标函数的0-1规划模型,设计最优分配方案(二)A城区交巡警服务平台警力调度问题36考虑A城区发生重大突发事件需要调度警力,其目的是以最快时间封锁A区所有出入口要道。基于A城区有20个服务平台,而进出该区的交通要道只有13条,故可将调度方案设计问题转化为匹配问题。将20个服务平台和13个交通要道分
6、别组成点集、,运用二分图匹配的方法,获得最快封锁时间。考虑到匹配方案可能不止一种,故在最快封锁时间已确定的基础上,建立以管辖范围内距离之和最小为目标函数的0-1规划模型。(一)A城区交巡警服务平台增设问题考虑到现有交巡警服务平台工作量不均衡和有些地方出警时间过长的实际情况,利用服务平台管辖范围内的案发率来衡量工作量。首先确定增设平台的数目,优先在出警时间可以优化的地区增设服务平台,再考虑在工作量较大且管辖路口多的地区增设服务平台。(二)全市交巡警服务平台设置方案的评价与调整问题针对全市交巡警服务平台设置方案的
7、评价问题,难点在于设置科学的评判标准。根据服务平台设置的三大原则,可采用灰色关联分析建立评价模型。通过制定度量标准,根据人口、面积、服务平台数量等信息,确定各指标对评价结果的影响权重。对明显不合理的城区采用增设服务平台的方式设计解决方案,根据工作量均衡的原则,计算出具体增设的数目。(三)全市交巡警平台警力调度的最佳围堵问题针对调度全市交巡警服务平台围堵犯罪嫌疑人问题,首要设计目标是最快时间内成功围堵犯罪嫌疑人。突发刑事案件发生在标号为32的路口节点,而报警时,犯罪嫌疑人已驾车逃逸三分钟。故先分析犯罪嫌疑人逃出
8、该市区所需的最短时间,再运用广度优先搜索确定出最小的包围圈。在此基础上,运用贪心算法,求解出最佳包围方案和最短搜捕时间。一、问题假设(1)假设交通案件只在路口发生;(2)假设各交巡警服务平台管辖范围互不相交;(3)假设交巡警出警时按最短路径选择道路;(4)假设两个直接相连的交通路口之间的道路为直线,且为双行道;(5)假设封锁出入口要道时,一个要道只需要一个交巡警服务平台;(6)假设交巡警接到电话后立
显示全部收起
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。