论最短路径在交巡警平台管辖范围设置的应用

• 作者: 仇鹏翔 陈宇玲
• 来源期刊: 吉林省教育学院学报：中旬
• 学科: 数学
• 关键词: 最短路 FLOYD算法 最临近法搜索 案发率 管辖范围
• 年，卷（期）: 2012,（A02）
• 页码范围: 137-138
• 页数: 2页
• 分类号: O224

摘要

由于警务资源有限,如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。根据某市A区已有20个交巡警服务平台的分布,运用Floyd算法计算各节点间的最短路径,将节点与服务平台进行最临近法搜索将节点进行分配,同时利用各服务平台的案发率进行均衡,得到了各服务平台的管辖范围。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	仇鹏翔	惠州学院数学系	4	0	0.0	0.0
2	陈宇玲	惠州学院数学系	1	0	0.0	0.0