精品文档---下载后可任意编辑摘要:本文通过对交巡警服务平台的设置与调度的分析,旨在解决交巡警工作量不均衡、出警时间过长以及对突发事件的快速反应等问题。对于问题(1.1), 通过合理的假设并根据最短路径原则运用 floyd 算法求出各巡警平台的管辖范围。对于问题(1.2),由非线性规划方程,计算出在一个平台的警力最多封锁一个路口时的合理调度方案,即需要出警的服务平台、所封锁的路口节点及其到该路口节点的路程,求出的最小最大路程s0=80.15,最优方案的路程之和L=461.89。对于问题(1.3),定义有效出勤路程为发案率r (i)与到这个路口的出警路程的乘积。根据实际情况,利用非线性规划建立约束方程。最终在在添加个平台时得出所有平台的总有效出勤路程S24=859.1468;通过进一步分析运算得出最佳方案是添加个交巡警平台,添加的路口编号分别是、、、。在问题(2.1)中,将有效出勤路程最小的约束用 Lingo 计算后发现,结果与题中所有的现有交巡警平台排布相同,即原排布是按有效出勤路程最优(和最小)来进行的分配的。这个过程中没有考虑到每一个平台工作量的均衡以及最长路长最小的实际情况。 因此,需要对全市现有交巡警服务平台另加约束进行重新分配,运用问题(1.3)中的模型分别求出分配方案。对于问题(2.2)的最佳围堵方案,假设犯罪嫌疑人的逃逸速度与交巡警速度相同,以三分钟内犯罪嫌疑人可以到达的区域确定一个范围。此范围在路口间形成分割点。此时取分割点外侧的路口为要封堵的节点,运用问题(1.2)中所建立的模型,求出此时最佳的封堵方案。满足最大路程长度的最小值s0=126.81,且路程和最小为L=745.01。关键字:Floyd 非线性规划 对策矩阵 1. 问题的重述“有困难找警察”,是家喻户晓的一句流行语。警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。为了更有效地贯彻实施这些职能,需要在市区的一些交通要道和重要部位设置交巡警服务平台。每个交巡警服务平台的职能和警力配备基本相同。由于警务资源是有限的,如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。试就某市设置交巡警服务平台的相关情况,建立数学模型分析讨论下面的问题:问题(1.1) 附件 1 中的附图 1 给出了该市中心城区 A 的交通网络和现有的个交巡警服务平台的设置情况示意图,相关的数据信息见附件 2。请为各交巡警服务平台分配管辖范围,使其在...