巡逻规划的运筹研究综述

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