停靠
到各
路的最短距离
L 表示整个区域的总
路长度
l 表示不能在3分钟
到达的区域的
路的长度
k 表示非重
位的警车在3分钟
不能到达现场的比例
s 表示三分钟
能从接警位置赶到事发现场的最大距离是
n 表示整个区域总的离散
个数
ni 表示第i区
的节
个数
f1 表示区
调整函数
t 表示模拟退火的时间,表征温度值
f2 表示区间调整函数
r 表示全面
指标
e 表示不均匀
指标
h 表示综合评价指标
si 表示第i辆车经过每条
路的次数
-s 表示整个区域每条
路经过的平均次数
五 模型的建立与算法的设计
5.1 满足D1时,该区所需要
置的最少警车数目和巡逻方案
5.1.1 满足D1条件时,区域最少警车的规律
题目要求警车的
置和巡逻方案满足D1要求时,整个区域所需要
置的警车数目最少。由假设可知警车都在
路上,且所有事发现场也都在
路上,但区域
总的
路长度是个定值的;警车在接警后赶到事发现场有时间限制和概率限制:三分钟
赶到普通区域案发现场的比例不低于90%,而赶到重
位的时间必须控制在两分钟之
。由此可知每辆警车的
辖范围不会很大,于是考虑将整个区域分成假设
个分区,每辆警车
辖一个分区域。