买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：杭州电子科技大学

摘要：本发明公开基于连通图和改进模拟退火算法的警力分配方法及系统。构建基于连通图的警力责任区划分模型：利用深度优先搜索算法判断责任区连通性；引入遗传机制产生责任区分配新方案；利用改进模拟退火算法求解产生最优责任区分配方案。本发明划分警力分配责任区，得到的责任区划分情况更加合理，区域内的易发点分布更为均匀，从而分配的警力资源更加公平合理。

主权项：1.一种基于连通图和改进模拟退火算法的警力分配方法，其特征在于所述方法包括以下步骤：步骤1：构建基于连通图的警力责任区划分模型： 其中A表示n个事故易发点的历史年均警情数据；表示历史年均警情总量平均划分为k份的数值；R表示n个事故易发点的年均人流量；表示年均人流量平均划分为k份的数值；δ表示划分方式中包含的连通块数；xij表示将第j个事故易发点划分到第i个责任区的情况；k为责任区总数，n为事故易发点总数；步骤2：利用深度优先搜索算法判断责任区连通性；步骤3：引入遗传机制产生责任区分配新方案；步骤4：利用改进模拟退火算法求解产生最优责任区分配方案；具体是：步骤4.1：构建模拟退火求解模型；步骤4.2：初始化maxg,maxstep1,maxstep2，其中maxg代表下降系数，maxstep1代表局部平稳上限，maxstep2代表全局平稳上限；步骤4.3：初始化：迭代次数I＝0，退火温度TI＝T0，T0表示初始温度，当前退火温度TI下可行责任区划分全局解XI＝X，最优责任区划分解Best＝XI，当前全局最优解被接受的次数ψ＝0；步骤4.4：进行退火抽样；具体是：步骤4.4.1：抽样初始化，令局部抽样迭代次数u＝0，抽样责任区划分解X0u＝XI，抽样责任区划分最优解Best_＝Best，连续不接受新解次数nonrev＝0，连续接受新解次数accept_num＝0，局部抽样非连通责任区划分解数量τ＝0，非连通事故易发点的数量nonpoint＝0；步骤4.4.2：在当前划分解X0u按照步骤3产生责任区分配新方案X'，X'经过步骤2确定是否为责任区连通，并更新非连通事故易发点的数量nonpoint；若为责任区连通，则计算权重划分函数值SX'，Snew＝SX'，进而获取新责任区划分与前一责任区划分权重划分函数的差值ΔS，更新τ＝0，执行步骤4.4.3；若为责任区非连通，则更新局部抽样非连通责任区划分解数量τ＝τ+1，重复步骤4.4.2；步骤4.4.3：根据Metroplis准则式3计算退火平稳几率P，随机生成一个在区间[0,1]上服从均匀分布的随机数γ； 步骤4.4.4：判断是否接受当前责任区划分解；具体是：如果P＝1，则直接接受责任区分配新方案X',更新u＝u+1,X°u＝X',Best_＝X°u，accept_num＝accept_num+1，nonrev＝0，退出抽样,进入步骤4.4.6；如果γ≤P并且P不等于1，则接受责任区分配新方案X',更新u＝u+1,X°u＝X',Best_＝X°u，accept_num＝0，退出抽样,进入步骤4.4.6；如果γ＞P，则不接受责任区分配新方案X'，X°u+1＝X°u,更新u＝u+1，accept_num＝0，nonrev＝nonrev+1,进入步骤4.4.5；步骤4.4.5：如果nonrev≥maxstep1,转到步骤4.4.6；反之则转到步骤4.4.2；步骤4.4.6：以XI+1＝X0u为当前责任区划分解；步骤4.5：如果SBest≤SBest_,则令ψ＝ψ+1；反之则令Best＝Best_,ψ＝0；步骤4.6：更新 其中为降温调节因子，maxg为下降系数；步骤4.7：判断是否满足ψ≥maxstep2，若是则输出最优责任区划分解Best，根据最终责任区划分解Best分配警力；若否则更新I＝I+1，转到步骤4.3。

全文数据：

权利要求：

百度查询： 杭州电子科技大学 基于连通图和改进模拟退火算法的警力分配方法及系统