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

作　　者：陈宇玲[1] 仇鹏翔[1] 

机构地区：[1]惠州学院数学系,广东惠州516007

出　　处：《吉林省教育学院学报（中旬）》2012年第A02期137-138,共2页

基　　金：惠州学院校级项目(2012YB22)

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

关 键 词：最短路 FLOYD算法 最临近法搜索 案发率 管辖范围 

分 类 号：O224[理学—运筹学与控制论] U491[理学—数学]