数学建模

到某个节点后，它们又同时返回初始停靠点，警车的行驶方向有四种方式，如6所示。

\n

在图6中，数字1代表走巡逻走的第一步，2表示朝1的巡逻方向相反的方向巡逻。在具体程序实现时，四种巡逻方向任意选择，但是尽量保证所有的警车向同一个方向巡逻。

\n

图6各警车巡逻方向图

\n

我们用matlab编程对这种巡逻方式进行计算，所得的车辆数目为18辆，综合评价指标为，其结果巡逻方案见附件中的“1193402-result3.txt〞所示。

\n

在满足问题叁的根底上讨论d3条件，警车的巡逻方案和评价指标

\n

巡逻的隐蔽性表达在警车的巡逻路线和时间没有明显的规律，主要目的是让违法犯罪分子无可乘之机，防止他们在非巡逻时间实施违法犯罪活动，危害人民的生命和财产平安。

\n

为了使巡逻的规律具有隐蔽性，这就需要警车在巡逻时至少具有两条不同的路线，时间最好也是不相同的。因此，考虑到隐蔽性时，只需要在问题2的根底上加上一个随机过程即可。对于其评价指标，由于警车有几条可选的巡逻路线，当相同的路线在同一时间内重复出现时，重新将所设定的方案再执行一遍，我们用这个时间间隔来衡量隐蔽性的程度，当循环周期越大，说明可选的巡逻方案越多，其规律就越具有隐蔽性，而循环周期越小时，说明巡逻方案比拟少，其隐蔽性较差。在巡逻状态时，最差的隐蔽性巡逻方案是巡逻方案只有一个，并且时间固定，这样的巡逻方案没有任何隐蔽性可言。

\n

5.5整个区域为10辆车时的巡逻方案

\n

由第叁问的结果可知，10辆车的数量是不能把整个区域完全覆盖的，其算法与算法2类似，不同的是此时车的数目已经固定了，要求使d1,d2尽量大的满足，我们求得的评价指标值为，所得的巡逻方案见附件中的“1193402-result5.txt〞所示。

\n

5

本章未完，请点击下一页继续阅读！ 第14页 / 共16页