基于警务巡逻机制的组间最短路径平衡问题研究 |
| |
作者姓名: | 于子惟 李程远 王靖亚 |
| |
作者单位: | 上海市刑事科学技术研究院,上海市现场物证重点实验室 ;上海市公安局物证鉴定中心,上海市现场物证重点实验室 ;上海市公安局物证鉴定中心 |
| |
摘 要: | 从公安巡逻工作出发,为科学部署警力及优化巡逻路线,提出组间最短路径平衡问题,并且分析研究了解决这一问题的思路与方案。在引入旅行商问题解法的基础上,利用了退火算法的全局最优特性,将组间最短路径距离收敛至理想区间,并且通过模拟实验验证了解决方案的可行性,为公安巡警等对重点目标、区域的巡逻及警力部署提供了一种科学化的决策手段。
|
关 键 词: | 巡逻 优化 最短路径 退火算法 |
本文献已被 CNKI 等数据库收录! |
| 点击此处可从《警察技术》浏览原始摘要信息 |
|
点击此处可从《警察技术》下载全文 |
|