摘要：【目的】提高一般SPFA算法（Shortest Path Faster Algorithm）的效率，缩短出警时间。【方法】用离散化道路法优化辖区分配策略，在道路上设置虚拟路口，把每条道路离散成若干个点，然后把这些新增加的点作为新的路口，由此得到新的道路地图。【结果】多次仿真实验数据显示离散化的优化策略可以缩短出警时间。【结论】基于离散化的改进SPFA算法提高了一般SPFA算法的效率，优化了服务平台，具有一定的实用价值。
分类：期刊> 自然科学与工程技术> 基础科学> 基础科学综合
收录：知网收录(中) > 维普收录(中) > 万方收录(中) > JST 日本科学技术振兴机构数据库(日) > 国家图书馆馆藏 > 上海图书馆馆藏
关键词：交巡警 最短路径 出警问题 离散化 算法 优化策略
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
