文档名：交巡警最短路径模型的建立
目的:提高一般SPFA算法(ShortestPathFasterAlgorithm)的效率,缩短出警时间.方法:用离散化道路法优化辖区分配策略,在道路上设置虚拟路口,把每条道路离散成若干个点,然后把这些新增加的点作为新的路口,由此得到新的道路地图.结果:多次仿真实验数据显示离散化的优化策略可以缩短出警时间.结论:基于离散化的改进SPFA算法提高了一般SPFA算法的效率,优化了服务平台,具有一定的实用价值.
作者：黎永壹
作者单位：钦州学院电子与信息工程学院,广西钦州535099
母体文献：广西计算机学会2015年学术年会论文集
会议名称：广西计算机学会2015年学术年会
会议时间：2015年10月28日
会议地点：南宁
主办单位：广西计算机学会
语种：chi
分类号：
关键词：交巡警 最短路径 算法设计 优化策略
在线出版日期：2018年5月24日
基金项目：
相似文献
相关博文
- 文件大小:
- 1.31 MB
- 下载次数:
- 60
-
高速下载
|
|
