摘要
本申请公开了一种巡逻任务管理方法及装置。其中,该方法包括:获取目标区域所有历史治安事件的信息集合,每条信息包含事件时间、地点和类型;依据事件地点对这些事件进行聚类形成多个簇,每个簇的中心作为候选巡逻点;基于各簇中的事件信息计算每个候选巡逻点的风险评分,根据评分选出多个目标巡逻点;以巡逻效率最高为目标,使用路径规划算法确定满足特定约束条件的覆盖所有目标巡逻点的多条巡逻路线;针对每条路线,确定其实际巡逻路径及每个目标巡逻点的巡逻方式和内容,生成具体的巡逻子任务;将这些巡逻子任务分配给多个巡逻执行对象。本申请解决了传统巡逻任务的制定缺乏针对性,难以满足治安需求的技术问题。