(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111661031.8 (22)申请日 2021.12.3 0 (71)申请人 合肥指南针电子科技有限责任公司 地址 230000 安徽省合肥市高新区望江西 路800号合肥创新产业园C4楼707- 710 室 (72)发明人 石晔　党连坤　郭兵　 (74)专利代理 机构 合肥市长 远专利代理事务所 (普通合伙) 34119 代理人 刘勇 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 10/06(2012.01) G06Q 50/26(2012.01) (54)发明名称 一种监所民警巡更管 理方法、 系统及 存储介 质 (57)摘要 本发明涉及监所管 理技术领域， 特别涉及一 种监所民警巡更管理方法、 系统及存储介质。 方 法包括以下步骤： S1、 采集数据包括监所各巡更 节点信息、 民警身份信息； 所述巡更节点对应一 个或多个监室； S2、 通过巡更算法构建最优民警 巡更路线； S3、 民警根据所述最优民警巡更路线 进行巡更； S4、 判断民警是否完成巡更任务并保 存本次巡更数据， 所述巡更数据包括巡更路线、 巡更民警信息、 巡更时间以及是否完成本次巡 更。 民警根据最优民警巡更路线进行巡更并在路 线中各个节 点进行打卡验证， 通过民警巡视各节 点的间隔时间以及巡更总 时长来监控民警巡更 的完成度； 解决了背景技术中民警巡更的效率不 高且难以规范管理的问题提高了民警巡更效率 降低监所安全隐患。 权利要求书2页 说明书5页 附图3页 CN 114330900 A 2022.04.12 CN 114330900 A 1.一种监所民警巡更 管理方法， 其特 征在于， 包括以下步骤： S1、 采集数据包括监所各巡更节点信 息、 民警身份信息； 所述巡更节点对应一个或多个 监室； S2、 通过巡更算法构建最优民警巡更路线； S3、 民警根据所述 最优民警巡更路线 进行巡更； S4、 判断民警是否完成巡更任务并保存本次巡更数据， 所述巡更数据包括巡更路线、 巡 更民警信息、 巡更时间以及是否 完成本次巡更。 2.根据权利要求1所述的一种监所民警巡更管理方法， 其特征在于， 所述步骤S2具体包 括以下步骤： S2.1、 建立节点集合V； 设定起始节点作为始节点first， 并在节点集合V中添加一个虚 拟终止节点end； 定义循环变量i， 令i＝1； 所述两个相 邻的节点判定标准为两个节 点之间不 存在其他节点； S2.2、 设定相邻节点之间的路径代价权值， 建立权值集合E； 设定始节点与终止节点之 间的权值 为不可达； S2.3、 判断节点集合V的节点i是否同时满足条件a、 条件b、 条件c； 判断否， 进入下一步 骤； 判断是， 将该节点剔除节点 集合V； 所述条件a具体为： VNum[i]＝2且VNum[k]＝2； 所述条件b具体为： 0 <E[i,k]<+∞； 所述条件c具体为： E[l， i]≥E[k， j]； 其中VNum[i]为权值集合E中与节点i相关的权值数量， VNum[k]为权值集合E中与节点k 相关的权值数量， E[i,k]为节点i与节 点k之间的权值， E[l， i]为节 点l与节点i之间的权值， E[k， j]为节点 k与节点j之间的权值； S2.4、 判断i是否为小于n， 判断是， 返回步骤S2.3执行； 判断否， 进入下一步骤； 其 中n为 节点集合V中节点的数量； S2.5、 初始化节点数组ResArray、 DistArray及路径数组path， 具体包括： 将节点集合V 中的始节 点设定为当前节 点t， 并将始节 点放入节 点数组ResArray， 其它节 点放入节 点数组 DistArray； S2.6、 判断节点数组DistArray是否为空， 判断是， 则转至步骤S2.8； 判断否， 则从节点 数组DistArr ay中选取一个节点r， 所述节点r与当前节点t之间存在权值， 并且该权值小于 当前节点t与其它节点之间的权值； S2.7、 将节点r放入节点数组ResArray， 并从节点数组DistArray中剔除节点r， 并在路 径数组path中增加一段路径， 该路径的始点为当前节点t， 终点为节点r； 选择节点r作为新 的当前节点t， 转至步骤S2.6； S2.8、 将路径数组path中的各段路径连成一条完整的巡更路线， 最优民警巡更路线选 定结束。 3.根据权利要求2所述的一种监所民警巡更管理方法， 其特征在于， 步骤S2.2之前还包 括： 判断节点集合V中节点i所对应的监室是否有在押人员； 判断是， 节点i有效， 保留该节 点； 判断否， 节点 i无效， 将该节点剔除节点 集合V并令i ＝i+1； 重复上述操作直至i>n。 4.根据权利要求1所述的一种监所民警巡更管理方法， 其特征在于， 所述步骤S4具体包权　利　要　求　书 1/2 页 2 CN 114330900 A 2括以下步骤： S4.1、 判断民警是否从始节点开始巡更， 判断是， 进入下一步骤； 判断否， 视为巡更无 效， 不保存本次巡更 数据； S4.2、 判断民警巡视各节点的间隔时间是否在第一设定时间范围内， 判断是， 进入下一 步骤； 判断否， 视为巡更 未完成并保存巡更 数据； S4.3、 判断民警巡视总时长是否在第二设定时间范围内， 判断否， 视为巡更未完成； 判 断是， 巡更完成保存巡更 数据。 5.根据权利要求4所述的一种监所民警巡更管理方法， 其特征在于， 所述巡视各节点的 间隔时间为在两相邻节点打卡所间隔时长； 所述巡视总时长为在始节点打卡与终止节点打 卡所间隔时长 。 6.根据权利要求5所述的一种监所民警巡更管理方法， 其特征在于， 所述打卡具体为在 各个节点通过设定验证方法验证民警身份信息、 节点信息； 验证通过， 则记录打卡时间、 民 警身份信息、 节点信息； 验证不通过， 则该巡更节点无效并发出警报用于使民警恢复正确巡 更路线； 所述设定验证方法包括指纹验证、 手掌验证、 卡号验证、 人脸认证、 密码认证中的一 种或多种。 7.使用权利要求1 ‑6中任意一项所述的一种监所民警巡更管理方法的系统， 其特征在 于， 包括： 数据采集模块， 用于采集 监所各巡更节点信息、 民警身份信息； 最优巡更路线生成模块， 用于通过巡更算法构建最优民警巡更路线； 民警巡更判断模块， 用于判断民警是否 完成巡更； 数据库， 用于存 储包括民警巡更 数据、 巡更节点信息、 民警身份信息； 巡更管理模块， 输出民警巡更风险指数。 8.根据权利要求7所述的系 统， 其特征在于， 所述民警巡更判断模块包括xFace60验证 设备。 9.根据权利要求7 所述的系统， 其特 征在于， 所述巡更 管理模块包括以下工作步骤： A1、 读取数据库中民警巡更 数据； 并令民警巡更风险指数w ＝0 A2、 判断本月民警巡更次数是否大于180次， 判断是， 进入下一步骤； 判断否， 令民警巡 更风险指数w ＝w+[(180‑本月民警巡更次数)/ 5]后进入下一 步骤； A3、 判断巡更完成的次数占本月民警巡更次数的比例是否大于50％， 判断是， 输出民警 巡更风险指数； 判断否， 令民警巡更风险指数w＝w +(0.5‑巡更完成的次数/本月民警巡更次 数)*100。 10.一种计算机可读存储介质， 其特征在于， 所述计算机可读存储介质上存储有计算机 程序， 所述计算机程序被处理器执行时实现如权利要求 1至6任一项 所述的一种监所民警巡 更方法的步骤。权　利　要　求　书 2/2 页 3 CN 114330900 A 3