问题四增加了隐蔽性要求,首先给出评价隐蔽性的指标,隐蔽性可用路线的随机性来评价,将它参加到问题叁的模型中去进行求解。
问题五限制警车数量为10,要综合考虑d1、d2,先分配这10辆车使道路的覆盖率最高,然后按照问题叁的步骤进行求解,其中每一步对d1的判断只需使道路的覆盖率尽量高即可。
问题六同问题叁,只需将车速改为50km/h即可。
模型的假设
警车都在路上巡逻,巡警去处理案件的时间不考虑;
所有事发现场都在道路上,案件在道路上任一点是等概率发生的;
警车初始停靠点是随机的,但尽量让它们分散分布,一辆警车管辖一个分区;
假定各个划分区域内,较短时间内,最多会发生一个案件;
假设区域内的每条道路都是双行线,不考虑转弯对结果造成的影响;
如果重点部位不在道路上的,假设这些重点部位在离它们最近的道路上;
7.
图中水域对巡逻方案没有影响。
符号说明
表示警车数目
表示警车初始停靠点到各道路的最短距离
表示整个区域的总道路长度
本章未完,请点击下一页继续阅读! 第6页 / 共18页