自2012年起,中国部分地区开始建设便民警务站。便民警务站的建设有利于警务布局协调完善,有利于提升对警情和突发事件的防控能力,能够对不法分子形成震慑,增强人民群众的安全感。但是近年来便民警务站的选址建设,主要参考的是网格化警力的覆盖范围,是一种基于贪婪的思想策略。因此便民警务站选址往往容易造成警力覆盖重叠等不科学、不合理的问题,造成国家财政以及人力资源的浪费。科学地规划便民警务站的数量与位置,对于优化警力队伍空间分布,提高出警速度,控制警务站建设运营的财政支出,维护城市社会经济活动安全有序运行具有重要意义,有必要进行深入而认真的研究。本文在研究设施选址模型与算法的基础上,分析警务站选址问题特有的需求与条件,总结该问题与一般选址问题的区别;对启发式算法适应度计算时间复杂度进行分析,并基于算法过程中出现的重复计算问题,设计了改进算法,通过实验对改进算法效果进行了验证。具体的工作包括以下几个部分:1.针对警务站选址模型自身特点,在构建警务站模型的基础上,设计了一种模型的转换方法,并通过模拟实验验证了方法的可行性。该方法能够将警务站警力的覆盖从不规则区域转换为有限的需求点集合,并且为了使警务站分布更加均衡,设计了警务站与需求点的连接成本,从而将模型转换为了无容量设施选址模型。2.针对现有启发式算法在适应度计算方面的研究不足,提出了基于并行化改进、哈希表改进和重置策略改进的三种改进算法。并行化改进和哈希表改进算法提升了算法运行效率,重置策略提升了算法求解效果。通过计算测试样例,证明了三种改进有机的结合能够对运行效率和求解精度都有一定的提升。