基于网格覆盖法的城市巡逻车问题的设置与求解

作者：王小朋; 牛剑敏; 刘建

来源：科技视界, 2013, (11): 108+111.

DOI：10.19694/j.cnki.issn2095-2457.2013.11.080

• 巡逻方案
• 网格覆盖法
• 优化模型

随着社会经济的快速发展,警车在城市道路上的巡逻对维护社会的治安和保障社会的和谐所起的作用将越来越大。本文以山西省长治市为例,首先为该市城区警车的设置制定巡逻方案,其次建立了求解警车巡逻方案的模型(该模型假设警车的初始位置是静止的)并用网格覆盖法实现了对该模型的求解.

• 单位
  武汉理工大学; 吕梁学院