交巡警服务平台管辖范围的合理分配研究

Research on the Reasonable Allocation of Jurisdiction Scope of Traffic and Patrol Police Service Platform

考虑到交巡警服务平台管辖范围合理分配的重要性。以2011年全国大学生数学建模竞赛B题中的数据和假设为基础,根据图论中的Floyd算法和运筹学中的指派模型,研究了如何对现有交巡警服务平台的管辖范围进行合理地分配。建立了以案发率平均绝对偏差最小为目标的管辖范围分配模型,并结合出警时间尽可能短的原则,对模型进行了优化,得到了交巡警服务平台管辖范围的合理分配方案。

Considering the importance of the reasonable allocation of jurisdiction scope of traffic and patrol police service platform, base on the data and assumption of Problem B in china undergraduate mathematical contest in modeling in 2011, how to allocate the jurisdiction scope reasonably is researched by Floyd algorithm in graph theory and assignment model in operational research. The allocation model of jurisdiction scope is created base on the objective that mean absolute deviation of crime rate should be minimum. Then base on the principle that arrival time of police should be as short as possible, the model is optimized. At last the reasonable allocation scheme of jurisdiction scope is got.