一种基于覆盖度评估及优化警力资源部署的方法

摘要

本发明涉及一种基于覆盖度评估及优化警力资源部署的方法，包括：警员巡逻轨迹与警情发生位置数据进行预处理，建立警力部署评估模型，建立警力部署优化模型，将优化模型松弛为拉格朗日问题，利用拉格朗日松弛算法求解优化模型，基于覆盖度与周边历史警情数加权过滤模型解，得到最终警力部署位置。本方法为城市交警指挥部门提供优化模型并求解得到警力部署位置，使得警力的部署更加合理，从而减少警力资源的过度浪费，并且针对发生的警情能够达到有效及时的处置。

主权项

一种基于覆盖度评估及优化警力资源部署的方法，其特征在于包括如下步骤：(1)对数据库中的警员巡逻轨迹与警情位置数据作预处理；(2)基于预处理后的警员巡逻轨迹与警情位置数据建立警力部署评估模型；(3)基于警力部署评估模型，以最大化总覆盖度为目标建立警力部署优化模型；(4)将警力部署优化模型松弛转化为拉格朗日问题；(5)利用拉格朗日松弛算法求解拉格朗日问题，选出候选警力部署位置；(6)结合候选警力部署位置的覆盖度与周边历史警情数对候选警力部署位置进行过滤得到最终的警力部署位置。