交巡警服务平台的设置与调度

• 作者: 张璐璐 杨浩威 熊志宏
• 来源期刊: 科技致富向导
• 关键词: 交巡警服务平台 最邻近法 递归搜索 Floyd算法 均衡
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 高教论述
• 页码范围: 37,132
• 页数: 2页
• 字数: 2239字
• 语种: 中文

摘要

合理设置交巡警服务平台,分配各平台的管辖范围,调度警务资源是当今城市面临的一大课题.本文针对不同情况,建立相应数学模型对交巡警平台进行设置和调度.着眼于市区具体情况,以出警时间较短,工作量均衡,民众满意度高这三方面为原则设置交巡警服务平台.首先,采用最邻近法的思想,以A区的各个平台为中心,利用递归算法向外依次进行搜索,依据搜索的点距中心平台不超过3km这一原则,经过三次搜索后距平台3km内的点已经全部覆盖,没有覆盖的点按照最短路径的原则选择平台,确定出各平台的管辖范围.然后,运用Floyd算法求出A区任意两点间的最短路径,以距离最大的路径达到最小为原则,通过比较选取距离13条交通要道最近的服务平台出警进行封锁,最快速的封锁时间为10.725分钟.最后,针对A区现有交巡警平台的工作量不均衡和有些地方出警时间过长,利用发案率判断工作量是否均衡,进行优化配置,在标号29,39,61,88的四个道路结点上增加四个平台,使得平台的设置趋于合理.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张璐璐		1	0	0.0	0.0
2	杨浩威		1	0	0.0	0.0
3	熊志宏		1	0	0.0	0.0