的道路节点上,假设区域的中心不在道路节点上,那么将警车放在离中心最近的道路节点上;
Step2:统计分区不能覆盖的节点,调整警车的初始停靠点,使分区覆盖尽可能多的道路节点,调整分为区内调整和区间调整方案:〔1〕区内调整按照模拟退火思想构造的函数,在区间调整调整车辆初始点的位置〔后文中有详细说明〕,当分区内节点数较多时,调整的概率小些,分区内节点数较少时,调整的概率大些,〔2〕当区域中存在未被覆盖的节点或节点群〔大于等于叁个节点集中在一个范围内〕时,将警车初始位置的调整方向为朝着这些未被覆盖的节点按一定的规那么〔在
对算法的几点说明:
〔1〕该算法所取的车辆数是由多到少进行计算的,初始值设为20,这个值的选取是根据区域图估算的。
(2)预分区的优点在于使警车的初始位置尽可能均匀地分散分布,警车的初始停靠点在一个分区的中心点附近寻找得到,比起在整个区域随机生成停靠点,计算效率明显得到提高。
预分配之后,需要对整个区域不断地进行调整,调整时需要考虑调整方向和调整概率。
警车调整借鉴的是模拟退火算法的方法,为了
-->>(第16/24页)(本章未完,请点击下一页继续阅读)