交巡警服务平台的设置与调度数学建模优秀论文 37页.docxVIP

交巡警服务平台的设置与调度数学建模论文 交巡警服务平台的设置与调度模型 摘要 本文根据某市的实际情况与需求，通过建立优化模型解决了如何在该市合理地设置交巡警服务平台、分配各平台的管辖范围和调度平台警务资源快速封锁目标路口等问题，并根据该市交通网络和平台设置的示意图及相关数据求得满意结果。 针对合理分配该市A区平台管辖范围这一优化问题，以平台工作量标准差最小为目标，每个路口恰有一个平台管辖、每个平台至少管辖一个路口、平台交巡警在3分钟内到达除6个路口外的其他路口为约束条件，建立一个非线性0-1规划模型。6个不能3分钟内到达的路口就近分配。用Lingo软件求得一种分配方案：20个平台平均每天出警6.23次，最多11.5次，最少1.6次；平均最长出警时间2.18分钟，最长5.70分钟。表明现有平台设置使得工作量还不够均衡，最长出警时间也偏大。（简单明了地写出针对的具体问题是什么，是什么问题，如优化问题，建立什么模型，用软件编程或根据算法编程求得什么结果，给出主要结果，平台管辖路口的具体结果太多，不必在摘要中给出，可写明见文中某表，简单分析结果） 针对A区20个平台对13个进出口快速全封锁这一优化问题，以平台最长出警时间最小为目标，每个目标路口恰有一个平台封锁及每个平台最多封锁一个目标路口为约束条件，建立一个线性规划模型。用Lingo软件解得一个实现快速全封锁的最优平台警力调度方案，见表1，完成全封锁的最长时间为8.02分钟。 针对在A区增设2至5个平台的问题，为简便起见，在增设第一个平台的基础上再增设第二个，直至增加到第五个。先利用最长出警时间和工作量标准差定义增设一个平台后的“产出值”，再以产出值最大为目标，在未设置平台的路口中增设一个平台为约束条件，建立一个优化模型。在增设一个平台后，利用A区平台管辖范围分配的优化模型重新分配各平台的管辖范围，求出相应的最长出警时间、工作量标准差和产出值，见表2。经分析比较，说明增设4个平台效果较好。 针对全市现有平台设置方案的合理性评价问题，统一调度全市平台，以最长出警时间和工作量标准差为主要评价指标。138个不能在3分钟内到达的路口就近分配，以平台交巡警在3分钟内到达其他444个路口为约束条件，根据A区平台管辖范围分配的优化模型分配各平台的管辖范围。采用启发式算法求得分配一个方案，平均最长出警时间为3.77分钟，最长出警时间为12.68分钟；平均每天出警8.43次，最多26.1次,最少1.6次。说明全市现有的平台设置还不尽合理。定义一个与平台的出警时间和工作量有关的“需求度”，作为判断在一个路口是否增设平台的依据，在需求度较大的路口比较集中的区域内，在需求度最大的路口增设一个平台以降低需求度。增设第一个平台后，重新分配各平台的管辖范围，再考虑增设第二个平台，以此类推，具体结果见表3。经分析比较，增设5个平台可改善现有平台设置明显不合理的状况。 对于调度全市平台警力围堵嫌疑犯的最佳方案问题，假设嫌疑犯的车辆速度为60km/h，以嫌疑犯逃跑区域内的路口节点数最少为目标，指派平台到逃跑区域的边界节点所需时间不超过案发地到边界节点所需时间减去3分钟，即交巡警能在嫌疑犯之前到达要封锁的路口为约束条件，建立动态优化模型。封锁区域大小会随时间变化，只要封锁住逃跑区域的边界节点，即可把嫌疑犯有效围堵住。采用启发式搜索算法解得一种有效的围堵方案，见表4，可在8.98分钟之内完成有效全。 1.问题背景【1】 “交巡警服务平台的设置与调度”问题主要是根据重庆市交巡警平台设置的实际情况抽象加工而成。2010年2月重庆市公安局交通巡逻警察总队挂牌成立，之后部署俩300个交巡警平台、8300名警力，肩负起“破案打击、治安防控、交通管理、服务群众”四大职能。实现了110与122的合警联动，建立了高效的指挥机制，警方接处警速度从过去的5到10分钟缩短为3到5分钟。 交巡警平台不仅能方便群众、缩短警民距离，也能预防犯罪、缩小犯罪空间。它替代了原有的上千个临街占道、老式破旧的治安岗亭和警务室，布设于案件高发、防范薄弱的重点部位，依托“大情报”系统，能紧盯刑事案高发时段、地段和交通管理乱点、堵点、事故多发点，做到警力跟着警情走，警务伴同民意行。交巡警制度整合了警力资源，构成了刑事执法、治安管理、交通管理、服务群众四大职能有机融合的新型防控体系。为了更有效地贯彻实施这些职能，需要在市区的一些交通要道和重要部位设置交巡警平台。由于警力资源有限，如何根据城市的实际情况与需求合理地设置交巡警平台、分配各平台的管辖范围、调度警力资源，是警务部门面临的一个实际课题。 2．问题概述 “有困难找警察”，是家喻户晓的一句流行语。警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。为了更有效地贯彻实施这些职能，需要在市区的一些交通要道和重要部