标题
  • 标题
  • 作者
  • 关键词

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

2022-09-21分类号:D63;TP311.56

【作者】何文康  陈冰瑜  蔡贤资  
【部门】华南农业大学数学与信息学院  工业和信息化部电子第五研究所  
【摘要】为了解决应急管理系统APP中巡护轨迹的漂移问题,该文提出基于MapReduce并行化编程模型对轨迹进行优化处理的方法,首先基于GeoHash和加权汉明距离的DBSCAN聚类算法(轨迹漂移修正算法)筛选漂移点,然后采用三点一次平滑算法(轨迹平滑算法)对漂移点进行平滑处理。通过仿真实验展现轨迹优化效果表明,轨迹漂移修正算法能有效去除漂移点,轨迹平滑算法能减少轨迹的锯齿状,通过分析轨迹漂移修正算法和轨迹平滑优化算法的时间复杂度表明,基于加权汉明距离的DBSCAN算法效率高,900个坐标的数据集运行时间小于0.1 s,单服务器可满足轨迹优化应用。
【关键词】应急管理  DBSCAN聚类算法  三点一次平滑算法  仿真实验
【基金】中华农业科教基金项目(NKJ201803050);; 广东省2019质量工程“信息与计算科学”特色专业建设项目(2019-408);; 工信部2019年产业技术基础公共服务平台项目(2019-00904-1-3)
【所属期刊栏目】实验技术与管理
文献传递