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

Optimization method and experimental simulation of emergency management patrol trajectory

作　　者：何文康 陈冰瑜 蔡贤资[1] HE Wenkang;CHEN Bingyu;CAI Xianzi(College of Mathematics and Informatics,South China Agricultural University,Guangzhou 510642,China;The Fifth Electronic Research Institute of MIIT,Guangzhou 511370,China)

机构地区：[1]华南农业大学数学与信息学院,广东广州510642 [2]工业和信息化部电子第五研究所,广东广州511370

出　　处：《实验技术与管理》2022年第9期250-255,共6页Experimental Technology and Management

基　　金：中华农业科教基金项目(NKJ201803050);广东省2019质量工程“信息与计算科学”特色专业建设项目(2019-408);工信部2019年产业技术基础公共服务平台项目(2019-00904-1-3)。

摘　　要：为了解决应急管理系统APP中巡护轨迹的漂移问题,该文提出基于MapReduce并行化编程模型对轨迹进行优化处理的方法,首先基于GeoHash和加权汉明距离的DBSCAN聚类算法(轨迹漂移修正算法)筛选漂移点,然后采用三点一次平滑算法(轨迹平滑算法)对漂移点进行平滑处理。通过仿真实验展现轨迹优化效果表明,轨迹漂移修正算法能有效去除漂移点,轨迹平滑算法能减少轨迹的锯齿状,通过分析轨迹漂移修正算法和轨迹平滑优化算法的时间复杂度表明,基于加权汉明距离的DBSCAN算法效率高,900个坐标的数据集运行时间小于0.1 s,单服务器可满足轨迹优化应用。In order to solve the drift problem of patrol trajectory in the emergency management system APP, this paper proposes a method to optimize the trajectory based on MapReduce parallel programming model. Firstly, the DBSCAN clustering algorithm based on GeoHash and weighted Hamming distance(trajectory drift correction algorithm) is used to screen the drift points, and then the three-point smoothing algorithm(trajectory smoothing algorithm) is used to smooth the drift points. The simulation experiment shows that the trajectory drift correction algorithm can effectively remove the drift points, and the trajectory smoothing algorithm can reduce the sawtooth of the trajectory. By analyzing the time complexity of the trajectory drift correction algorithm and the trajectory smoothing optimization algorithm, it shows that the DBSCAN algorithm based on weighted Hamming distance has high efficiency, and the running time of data sets of 900 coordinates is less than 0.1 s, which indicates that a single server can meet the trajectory optimization application.

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术] TP312[自动化与计算机技术—计算机科学与技术]