关键词：交巡警 最短路径 出警问题 离散化 算法 

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

广西科学院学报杂志要求:

{1}来稿请通栏排版，正文中如有图、表，请放置于正文中相应的位置，彩色图须转成黑白图。

{2}在本刊公开发表的作品，视同为作者同意通过本刊将其作品上传至收录网站传播使用。作者如不同意作品被收录，请在来稿时向本刊明确声明。

{3}凡向本刊投稿，请同时授予本刊稿件的信息网络传播权和光盘版出版权，如有异议，请务必在投稿时注明。

{4}来稿应在篇首页的地脚处注明基金来源（项目名称及编号）、作者简介（姓名、出生年月、性别、职称、学位、从事专业或工作）和电子邮箱、手机号码等。

{5}注释用页下脚注，每页单独排序，序号使用带圈数字。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社