数学建模

nbsp;

图5调整分区域示意图

\n

〔3〕在step3中，使用floyd算法计算出警车初始停靠点到周边各节点的最短距离,目的是当区域内有情况发生时，警车能在要求的时间限制内到达现场。

\n

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

\n

警车的配置和巡逻方案

\n

使用matlab编程实现算法1得到，整个区域配备13辆警车，这些警车静止在初始停靠点时，能满足d1要求。警车的初始停靠位置分别为道路交叉节点6，25，30，37，82，84，110，111，126，214，253，258，278处。每个警车所管辖的交叉点〔原始的交叉节点〕如图6所示，求解的分区结果见附录所示。

\n

图6满足d1条件下的区分划分图

\n

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辆警车，每个警车在初始停靠点静止不动，当有案件发生时，离案发现场最近的警车从初始停靠点赶到现场。

\n

评价巡逻效果显着的指标

\n

110警车在街道上巡逻是目的是为了对违法犯罪分子起到震慑作用，降低犯罪率，又能够增加市民的平安感，同时还加快了接处警〔接受报警并赶往现场处理事件〕时间，提高了反响时效，为社会和谐提供了有力的保障。巡警在城市繁华街道、公共场所执行

本章未完，请点击下一页继续阅读！ 第12页 / 共16页