周 媛,尹 乾,陈宁宁,高丽娜
(西安外事学院 工学院,陕西 西安 710077)
目前,在我国大中型城市的安全保卫基础工作中,110警车巡逻占据着不可或缺的地位。因此很多大中型城市都引入了警车巡逻的机制,安排若干辆警车在所辖范围内按照一定的方案巡逻。该机制不仅可以加快接处警(接受报警并赶往现场处理事件)时间,而且可以使警车以比较高的频率在市区内各个区域出现,从而在一定程度上对违法犯罪分子起到震慑作用,减少潜在案件的发生。然而,一个单位所拥有的警力资源却是相当有限的。因此,设计一种警车巡逻方案,使之能够在警车巡逻质量不变的情况下减少警车数量,是具有十分重要的实际意义的。换句话说,利用当前警车配备的较先进的定位和信息系统以及道路交通系统优化的思想和方法,制定一种较优的警车配置及巡逻方案对于社会安定具有至关重要的意义。针对这一重要问题,目前国内已有不少学者对此问题展开了研究[1-3]。
分析可知,警车的巡逻方案其本质就是对警车巡逻区域进行描述,也就是说其属于区域类划分问题,并且划分所得的区域还需要满足某些条件(如:接警后的到达时间)。因此,首先要解决的问题就是要确定合理的巡逻区域及划分方法,并依据一定的指标给出合理的巡逻方案。文中拟采用聚类分析[4]算法求解巡逻区域划分问题。在描述具体的模型之前,首先完成一些符号的定义作为模型的准备。……