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

• 作者: 黎永壹
• 来源期刊: 广西科学院学报
• 学科: 工学
• 关键词: 交巡警 最短路径 出警问题 离散化 算法 优化策略
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 信息科学
• 页码范围: 30-35,41
• 页数: 7页
• 分类号: TP391
• 字数: 3079字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黎永壹	钦州学院电子与信息工程学院	17	49	4.0	6.0