基于时间切片叠加的警车巡逻路线规划

在城市中，有效的安排警车巡逻对于降低犯罪率，预防潜在犯罪案件发生和及时处理案件具有十分重要的意义．通过一些必要简化首先确定了巡逻方案应当满足的条件以及方案的评价体系．通过随机贪心算法求解足够多的可行静态解，并引入时间片叠加的思想在静态解的基础上应用深度优先搜索算法，将求解动态巡逻问题转化为在有向连通图中寻找使目标函数达到最大的约束环路的问题，最终求得动态巡逻方案．最后，通过实例对模型进行了验证和评价．