辖一个分区域。
由上面的分析,求解整个区域的警车数目最少这个问题可转化为求解每一辆警车所能管辖的街道范围尽量的大。于是我们寻找出使每辆警车管辖的范围尽量大的规律。为了简化问题,我们不考虑赶到现场的90%的几率的限制,仅对警车能在叁分钟内赶到事发现场的情况作定性分析,其分析示意图如图1所示。警车的初始停靠位置是随机的分布在道路上的任一节点上,我们假设一辆警车停靠在A点上。
图1一辆警车管辖范围分析示意图
由于警车的平均巡逻速度为20km/h,接警后的平均行驶速度为40km/h,由于距离信息比拟容易得到,于是我们将时间限制转化为距离限制,这样便于分析和求解。当警车接警后,在叁分钟内能从接警位置赶到事发现场的最大距离是r,其中。
如图1所示,我们设警车初始停靠位置在A点,A点是道路1,2,3,4的道路交叉口。我们仅以警车在道路1巡逻为例来进行分析,警车以的速度在道路1上A到点之间巡逻,与初始停靠点A的距离为。由于案件有可能在道路上任一点发生,当警车巡逻到A点时,假设案发现场在道路2,3,4上发生时,警车以40km/h的速度向事发现场行驶
-->>(第11/24页)(本章未完,请点击下一页继续阅读)