现给某城市一区域，其路数据和图数据，该区域叁位坐标为：〔5112，4806〕，〔9126，  4266〕，〔7434  ，1332〕。该区域共有307路叉，为简化题，邻叉路间路近似为线，且所有事发现场均列图路。

    题增加了隐蔽求，首先给评价隐蔽标，隐蔽用路线随机来评价，将参加题叁模型求解。

    题六题叁，需将车速改为50k/h即。

      请给评价巡逻效显程度有关标。

    d1  警车接警叁钟赶现场例低90％；赶位间须钟。

    关键词：模拟退算法；floyd算法；离散化

    叁  模型假设

    7  图域巡逻方案没有影响。

    ．该区域仅置10辆警车，应何制定巡逻方案，使d1、d2尽量得足？

    叁．请给足d1且尽量足d2条警车巡逻方案及其评价标值。

    警车都路巡逻，巡警理案间考虑；

    d3  警车巡逻规律应有一定隐蔽。

      符号

    假定各划区域，较短间，最发一案；

    警车初始停靠随机，尽量让散布，一辆警车辖一区；

      题析

      第叁底，考虑d3条，给警车巡逻方案及其评价标值。

    题一求足d1，求最警车置数，为警车动，叁钟或钟达区域就覆盖范围。据此，足所有街覆盖率低90条，寻找最优解。

    七  为还有哪些因素、哪些况需考虑？给应解决方案。

    该市拟增加一批备有gps卫定位系统及先通讯设备110警车。设110警车平均巡逻速度为20k/h，接警平均驶速度为40k/h。警车置及巡逻方案尽量足求：

    位路，假设些位离最近路；

    假设区域每条路都线，考虑转弯结造成影响；

    六  假设警车接警平均驶速度提50k/h，答复列题叁。

    d2  使巡逻效更显；

    最还考虑4额外因素，给每影响因素解决方案。

    题叁足d1条尽量足题所给标，并给评价方案标。首先找一组足d1各警车位置，然和各警车位置连随机寻找一，判断否足d1，足警车驶该，否寻找，足为止。一段间统计所有车过数及每被过次数，用题给标评价。综合标，判断此路径坏，复过程，综合评价标达一意值为止。

    论容：一  题述

    一  假设求足d1,该区最需置辆警车巡逻？

    110警车街巡逻，既够违法犯罪起震慑作用，降低犯罪率，又够增加市民平安，也加快了接警间，提了反响效，为社和谐提供了有力保障。

    题限制警车数量为10，综合考虑d1、d2，先10辆车使路覆盖率最，然照题叁步骤求解，其每一步d1判断需使路覆盖率尽量即。

    表示警车数目

    现需解决题：

    所有事发现场都路，案路一等概率发；

    此题为城区路网络警车置及巡逻题。警车置，首先考虑警车接警规定间赶现场例，此条，车数最为目标，建模、求解；制定巡逻方案，考虑巡逻效及隐蔽题。

    题评价巡逻效，有方面需考虑：一巡逻全面，即经过一段间警车过街数占街数例；巡逻均匀，即经过一段间警车经过每一条街次数差，用方差来衡量。