返回

许愿时光【NPH】

首页
关灯
护眼
字体:
数学建模(第19/24页)
   存书签 书架管理 返回目录
时,警车能在要求的时间限制内到达现场。

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

    警车的配置和巡逻方案

    使用MATLAB编程实现算法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。在这种分区方案下,这些点中,每两个相连的点间的道路离散值长度占整

-->>(第19/24页)(本章未完,请点击下一页继续阅读)
上一页 目录 下一页