一、选题背景和意义：
选题背景：
伴随着现代城市的不断发展，城市的安全显得越来越重要。城市人口，功能和规模扩大与城市发展的要求不适应不平衡问题变得更加突出，城市复杂性风险日益加剧。人们对城市安全的需求成为当前城市建设和发展的重要话题。
而在城市中总会有大量的各种类型的警情发生（例如交通事故，犯罪等），这些警情威胁着公众的安全，需要警察进行处理。而警情往往是时间敏感的，即警察响应去处理的时间应该在警情所允许的时间范围内。因此如何去对警察的规划路径进行规划从而使得当一个警情发生时能够尽可能的使得附近的警察在允许的时间内去处理该警情成为了一个越来越重要的问题。
选题意义：
通过规划警察的路径能够使警察在巡逻的路径尽可能多的处理更多的警情，从而使得城市规模内一定时间段的警情能够尽可能地被警察处理，从而来使得城市的公共安全得到加强。
二、课题关键问题及难点：
关键问题：
不确定城市规模警察的巡逻问题关键在于，给定一群警察将其分配到一系列的初始位置，然后在每个时刻对每个警察发布动作，让警察去巡逻一个地方，或者处理一个当前发生的警情。
剩余内容已隐藏，您需要先支付 10元 才能查看该篇文章全部内容！立即支付
以上是毕业论文文献综述，课题毕业论文、任务书、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。
