交巡警最短路径模型的建立

摘要：

目的:提高一般SPFA算法(Shortest Path Faster Algorithm)的效率,缩短出警时间.方法:用离散化道路法优化辖区分配策略,在道路上设置虚拟路口,把每条道路离散成若干个点,然后把这些新增加的点作为新的路口,由此得到新的道路地图.结果:多次仿真实验数据显示离散化的优化策略可以缩短出警时间.结论:基于离散化的改进SPFA算法提高了一般SPFA算法的效率,优化了服务平台,具有一定的实用价值.

关键词： 交巡警 最短路径 算法设计 优化策略

作者: 黎永壹

作者单位: 钦州学院电子与信息工程学院,广西钦州 535099

会议类型: 国内会议

会议名称: 广西计算机学会2015年学术年会

会议地点: 南宁

会议语种:中文

页码: 30-35,41

在线出版日期: 2015-10-28（万方平台首次上网日期，不代表论文的发表时间）