由式〔1〕得调整概率函数，假设温度〔间〕条，由车辆数目定值，当，即第区节数第区节数，区调整概率些，区调整概率小些。析其原因：当区包了较节数，该区警车初始停靠位置选取拟适宜了，当区包路节数较，警车初始停靠位置没有选，需更概率调整，样结论也拟客观。

    所有区外未被覆盖路节和节〔称为节群〕，用来调整警车位置迁移方，其析示意图图5所示。调整方案目标使未被覆盖节数尽量。设计调整方函数，需考虑：〔1〕节群节数目；〔2〕警车距离节群位置。优先考虑距离，所公式〔2〕，用距离平方来描述调整方函数。

    由某一区域范围未被覆盖节数，整区域未被覆盖节数，区域未被覆盖节或节群距离等因素影响调整方案，所综合考虑些因素。设计了区间调整函数，

    式，表示第区未被覆盖节数，表示第区域未被覆盖节或节群距离，表示未被覆盖节和节群数。

    现简析第区区间调整函数调整方案，当某节群节数目等，距离等，，由区间调整公式，该区间节群方调整。当某区节群距离等，节群节数等，，由〔4〕，该区域节群方调整。

    注意整调整过程，调整率控制否调整，调整方函数控制调整方，寻找调整方案最优结。

    图5调整区域示意图

    〔3〕step3，使用floyd算法计算警车初始停靠周各节最短距离,目当区域有况发，警车求间限制达现场。

    〔4〕为求较优警车停靠，采用模拟退算法，算局最优方案。

    警车置和巡逻方案

    使用atb编程实现算法1得，整区域备13辆警车，些警车静止初始停靠，足d1求。警车初始停靠位置为路叉节6，25，30，37，82，84，110，111，126，214，253，258，278。每警车所辖叉〔原始叉节〕图6所示，求解区结见附录所示。

    图6  足d1条区划图

    13区共覆盖了252叉，另外55原始叉没有被些区域覆盖：137，138，151，159，167，168，170，174，175，186，188，189，211，215，226，242，255，260，261，262，263，267，270，271，272，275，282，283，284，287，288，289，292，296，297，299，304，305，307。区方案，些，每连间路离散值度占整区域度值为。因此，整区域置13辆警车，每警车初始停靠静止动，当有案发，离案发现场最近警车从初始停靠赶现场。

    评价巡逻效显标