5.1.2将道路离散化。
由于事发现场是等概率地分布在道路上的，由区域地图可以发现，整个区域中的道路长度不均，为了使计算结果更加精确，可将这些道路离散化。
只要选取适宜的离散方案，就能使警车在经过道路上的离散的点时就相当于经过了这条道路。
这样，不管是求解警车初始停靠点还求解警车赶到事发现场所经过的道路时，所计算得的的结果显然比仅考虑整条道路的叉路口要精确得多。
区域中共有307个道路交叉口，458条道路。
我们采用线性插值方法对道路进行离散化，以的速度行走一分钟的距离作为步长，一分钟时间的选择是参照问题三的结果要求来设定的，步长。
用线性插值的方法，从道路的一个方向进行线性插值，实现将每条道路离散化的目标，考虑到有些道路不是的整数倍，我们就一般情况进行讨论，其分析示意图如图3所示。
道路AB长度为个与长度的和，为了更精确处理CB段道路，那么就要考虑在CB之间是否要插入一个新的点，根据的长度不同，其对应的处理方式也有所不同。
图3道路离散化分析示意图。
引进临界指数，选取大小的准那么是使尽量离散化后警车等效的平均巡逻速度和题目给定的速度〔〕的差值尽量小，经过计算得时，不再插入新的坐标点时能使整个区域的道路离散效果较好。
内容未完，下一页继续阅读