题目基于布朗分子运动的警车巡逻调度.docVIP

题 目 基于布朗分子运动的警车巡逻调度 摘 要 本文首先对城市的道路以10米警力可控距离为间隔进行离散化，在原来的307个交叉口基础上扩充到49175个点进行构造路线图。 首先，将问题一和问题二作为统一的问题进行研究，提出了在接警后规定时间内对道路的线覆盖率、线重复覆盖率以及离散化点覆盖率作为警车部署优劣的评价指标，并由此建立初等模型。在初等模型的基础上分别扩展出四种模型：基于启发式洪泛搜索模型、基于层次聚类分析模型、基于模块性的Newman快速社区发现模型、基于遗传算法的最优点集模型。这四种模型最少配备警车数分别为：24、22、23、19；线覆盖率分别为90.89%、90.08%、90.05%、91.21%；线重复覆盖率78.41%、49.44%、79.54%、21.57%；离散点的覆盖率分别为90.95%、91.08%、90.10%、91.32%。依据上述指标，发现利用遗传算法得到警车的最优部署方案。 其次，将问题三和问题四进行统一建模。根据问题四，提出基于布朗分子运动的概率碰撞模型来制定巡逻方案，其优点主要表现为隐秘性高。在提出的概率模型加上约束控制，可以求解出一套符合问题三带有一定规律性的巡逻方案，这样会导致隐秘性降低，因此综合问题三和问题四，制定既满足D1和D2，尽量满足D3的巡逻方案。上述四种扩展模型确定的警车部署方案均可作为布朗分子运动的概