应急管理巡护轨迹的优化方法及实验仿真

摘要：

为了解决应急管理系统APP中巡护轨迹的漂移问题,该文提出基于MapReduce并行化编程模型对轨迹进行优化处理的方法,首先基于GeoHash和加权汉明距离的DBSCAN聚类算法(轨迹漂移修正算法)筛选漂移点,然后采用三点一次平滑算法(轨迹平滑算法)对漂移点进行平滑处理.通过仿真实验展现轨迹优化效果表明,轨迹漂移修正算法能有效去除漂移点,轨迹平滑算法能减少轨迹的锯齿状,通过分析轨迹漂移修正算法和轨迹平滑优化算法的时间复杂度表明,基于加权汉明距离的DBSCAN算法效率高,900个坐标的数据集运行时间小于0.1 s,单服务器可满足轨迹优化应用.

关键词：应急管理、DBSCAN聚类算法、三点一次平滑算法、仿真实验

所属期刊栏目：39

分类号：TP391;TP312(计算技术、计算机技术)

资助基金：中华农业科教基金;广东省质量工程信息与计算科学特色专业建设项目;工业和信息化部产业技术基础公共服务平台项目

在线出版日期：2022-11-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：250-255