巡逻规划的运筹研究综述  

作　　者：王欣[1] 杜治国[1] 郑舟毅 

机构地区：[1]中国人民公安大学,北京100038

出　　处：《中国人民公安大学学报（自然科学版）》2013年第4期85-89,共5页Journal of People’s Public Security University of China(Science and Technology)

基　　金：公安部部级项目"安防系统动态效能评估及智能布控算法研究"(2011GABJC01)

摘　　要：欧美警方自上世纪70年代开始研究用数学和计算机方法进行巡逻规划。巡逻规划包括巡逻人员的分配、巡逻路径的规划、巡逻片区的划分等问题。传统运筹学中的搜索论、蒙特卡洛方法都曾经被应用于解决规划问题,最近的研究热点是基于"安全博弈论"的寻优方法。

关 键 词：巡逻规划 搜索论 蒙特卡洛方法 安全博弈 

分 类 号：D631.43[政治法律—政治学]