110警车配置及确定巡逻方案的问题

Allocation and Patrol Plan of 110 Police Car

主要讨论社会安全系统中警车的优化配置及巡逻方案的合理安排问题．首先对道路和重点区域进行合理离散化，再根据离散化后得到的新地图计算出各个离散道路点的邻域，然后对静态过程使用模拟退火算法得到静态优化值，最后根据不同的目标和需求，通过对动态过程进行仿真，从而得到最后满足要求的动态优化值，并按照问题要求给出所需的评价值和合理的警车巡逻方案．该模型原理清晰易懂，采用启发式算法，计算简单，通用性强，优化性能显著，稳定性好．

This paper studies the allocation and patrol plan of 110 police cars in the social security system. The roads and key regions are discretized appropriately and the adjacent set of each road point is calculated according to this new map. We utilize the Simulated Annealing algorithm in search of the static results. Dynamic simulation is then employed, yielding reasonable results to the corresponding objectives. This model shows great simplicity, universality and stability.