512将路离散化

    由事发现场等概率布路，由区域图发现，整区域路度均，为了使计算结更加确，将些路离散化。选取适宜离散方案，就使警车经过路离散就当经过了条路。样，求解警车初始停靠还求解警车赶事发现场所经过路，所计算得结显然仅考虑整条路叉路确得。

    区域共有307路叉，458条路。采用线值方法路离散化，速度一钟距离作为步，一钟间选择参照题叁结求来设定，步。用线值方法，从路一方线值，实现将每条路离散化目标，考虑有些路整数倍，就一般况讨论，其析示意图图3所示。路ab度为度和，为了更确理cb段路，就考虑cb间否一，据度，其应理方式也有所。

    图3  路离散化析示意图

    引临界数，选取小准使尽量离散化警车等效平均巡逻速度和题目给定速度〔〕差值尽量小，经过计算得，坐标使整区域路离散效较。此，将cb段度设定为理，离散ab路度实际度短些；当，需间一，因为样理使整区域整路离散化效拟理。图3所示，cb间坐标，位置距cd,样理所得路度实际度了。采用样方法线值，使用atb编程实现整区域路离散，所得离散结图4所示，离散共得762节，原始数据了455节，离散节数据见附“newpottxt〞。

    图4  整区域离散结图

    采用值方法路离散，将线无穷转化有限，便析题和实现应算法，由图4，所取得整离散效还拟理。

    513  区域求解警车数目算法设计

    考虑警车置和巡逻方案需足：警车接警叁钟赶普通位案发现场例低90，赶位须控制钟求。设计算法目标就求解足d1况，警车数目最小，即每区域都尽覆盖路节。由警车初始位置未，设警车初始停靠路一，即布图4所示762离散某些节，思路让每辆车间尽量散布，一辆警车辖一区，用些区覆盖整区域。

    设计算法1，步骤所示：

    step1：将整区域预为区，每区一辆警车，警车初始停靠位置设预区路节，假设区域路节，将警车放离最近路节；

    step2：统计区覆盖节，调整警车初始停靠，使区覆盖尽路节，调整为区调整和区间调整方案：〔1〕区调整照模拟退思构造函数，区间调整调整车辆初始位置〔有详细〕，当区节数较，调整概率小些，区节数较，调整概率些，〔2〕当区域存未被覆盖节或节群〔等叁节集一范围〕，将警车初始位置调整方为朝些未被覆盖节一定规〔

    算法：