五二小说网

手机浏览器扫描二维码访问

数学建模（第3页）

问题五限制警车数量为10，要综合考虑D1、D2，先分配这10辆车使道路的覆盖率最高，然后按照问题叁的步骤进行求解，其中每一步对D1的判断只需使道路的覆盖率尽量高即可。

问题六同问题叁，只需将车速改为50kmh即可。

叁

模型的假设

警车都在路上巡逻，巡警去处理案件的时间不考虑；

所有事发现场都在道路上，案件在道路上任一点是等概率发生的；

警车初始停靠点是随机的，但尽量让它们分散分布，一辆警车管辖一个分区；

假定各个划分区域内，较短时间内，最多会发生一个案件；

假设区域内的每条道路都是双行线，不考虑转弯对结果造成的影响；

如果重点部位不在道路上的，假设这些重点部位在离它们最近的道路上；

7.

图中水域对巡逻方案没有影响。

四

符号说明

m

表示警车数目

d

表示警车初始停靠点到各道路的最短距离

L

表示整个区域的总道路长度

l

表示不能在3分钟内到达的区域的道路的长度

k

表示非重点部位的警车在3分钟内不能到达现场的比例

s

表示叁分钟内能从接警位置赶到事发现场的最大距离是

n

表示整个区域总的离散点个数

ni

表示第i区内的节点个数

f1

表示区内调整函数

t

表示模拟退火的时间，表征温度值

f2

表示区间调整函数

r

表示全面性指标

e

表示不均匀性指标