叁分钟内能赶到现场处理案件,最大行驶距离在之内,如果警车在道路1上继续向前行驶,那么该警车能在叁分钟内赶到现场的距离继续缩小,当警车没有行驶到D点时,此时该警车的最大管辖范围比大,为了使警车的管辖范围尽量大,警车的巡逻范围越小越好。当时,即警车静止不动时,一辆警车的管辖范围能到达最大值。
以上分析的仅作定性的分析,对于叁个重点部位也可以同理分析,所得的结论是一致的,以上的分析没有考虑到90%的到达几率限制,但在设计算法需要充分考虑。
综上所述,当警车静止在初始停靠点时,在叁分钟时间限制内,警车能从初始停靠点赶到事发现场的最大距离为。
5.1.2将道路离散化
由于事发现场是等概率地分布在道路上的,由区域地图可以发现,整个区域中的道路长度不均,为了使计算结果更加精确,可将这些道路离散化。只要选取适宜的离散方案,就能使警车在经过道路上的离散的点时就相当于经过了这条道路。这样,不管是求解警车初始停靠点还求解警车赶到事发现场所经过的道路时,所计算得的的结果显然比仅考虑整条道路的叉路口要精确得多。
区域中共有307个道路交叉口,
-->>(第13/24页)(本章未完,请点击下一页继续阅读)