利用表1的相关数据,同时考虑到实际交巡警服务平台的位置、分布情况,还有一个交巡警服务平台的警力最多封锁一个路口、生活经验以及出警的耗费最小原则确定了如下所示的调度方案:
表2 A区调度方案
出口标号 21 22 23 24 28 29 30 38 48 62
服务台标号 9 11 13 10 15 7 6 17 5 4
其中12、14、16号交巡警服务平台与出口重合,不需再调遣额外的警力.
3.2.2 A城区交巡警服务平台设置
对于设计在 城区增加交巡警服务平台的方案,我们考虑两方面的因素:
1)交巡警服务平台的工作量;
2)相邻的交巡警服务平台之间的最小距离.
交巡警服务平台工作量是通过该平台所在路口的发案率和与它邻近的叉路口的发案率来判断的(各交巡警服务平台的发案率可在本题的附件2得到),其中相邻的交巡警服务平台之间的最小距离可以通过第一小问的求解方法来获得.
根据 区中现有的20个巡警服务平台的坐标,用Matlab软件计算任意两点之间的直线距离,得到20×20的直线距离矩阵F(见附录5).
通过前面的方法确定各交巡警服务平台的邻接矩阵G(见附录6)、各巡警服务平台任意两点之间的距离矩阵AA1、巡警服务平台任意两点之间权值矩阵I(见表格1)、巡警服务平台任意两点之间最短距离矩阵J(见表格1).
根据J中的数据,由于交巡警服务平台的管辖范围是以服务平台为中心,以3km为半径的圆形区域. 因此任意两个交巡警服务平台之间小于6千米的都可以被相应的交巡警服务平台管辖到,即只需要筛选出相邻的交巡警服务平台间距离大于6千米的平台,它们之间有两者都管辖不到的范围,此时可考虑在这两平台之间增加交巡警服务平台.
再根据交巡警服务平台所管辖的交叉路口的发案率,最大发案率大于1.3时需添加平台(参见文献[2]) .从而最终决定是否添加交巡警服务平台.
从J的数据中筛选出大于6千米的交巡警服务平台标号和具体的距离及相应点的发案率如下表:本文来自优尔\文(论"文?网,毕业论文 www.youerw.com 加7位QQ324~9114找原文
表3 交巡警服务平台标号和具体的距离及相应点的发案率
平台标号1 2 14 16 16 17 20
平台标号2 20 16 14 17 16 2
距离 65.437 67.4166 67.4166 78.3135 78.3135 65.437
标号1发案率 2.1>1.3 2.5>1.3 2.6>1.3 2.6>1.3 2.5>1.3 1.9>1.3
注:该区的最高发案率是2.6.
由以上数据可知在2—20,14—16,16—17之间分别增加一个交巡警服务平台(记作点a,b,c).点a,b,c到对应两个平台的距离按照与发案率成反比关系来计算,不妨设 和 两点,公式如下:
其中 就是 和 之间所加交巡警服务平台坐标,根据该公式可计算得点a,b,c坐标的分别是a(419.6129,388.9677),b(309.0586,349.7644),c(379.7644,355.686).
又根据前面计算结果可知,29号出口处发生重大事件或紧急事件时调集警力所耗时间比较长,所以把该出口也作为交巡警服务平台的增加点,其坐标是(246,337). Floyd基于动态优化交巡警服务平台设置与调度的研究+建立模型+源码(4):http://www.youerw.com/shuxue/lunwen_54.html