基于轨迹大数据的路径优化算法  

Path Optimization Algorithm Based on Trajectory Big Data

作　　者：张乐飞 周天 黄筱媛 胡飞 李宁 ZHANG Lefei;ZHOU Tian;HUANG Xiaoyuan;HU Fei;LI Ning(Academy of People’s Armed Police,Beijing 100012,China;Hunan Guotian Electronic Technology Company,Wuhan 430074,China;Unit 32707,Beijing 100071,China;Hebi Tianhai Electronic Information System Company,Nanjing 210000,China)

机构地区：[1]中国人民武装警察部队研究院,北京100012 [2]湖南国天电子科技有限公司,湖北武汉430074 [3]32707部队,北京100071 [4]鹤壁天海电子信息系统有限公司,江苏南京210000

出　　处：《信息工程大学学报》2025年第1期64-69,共6页Journal of Information Engineering University

摘　　要：基于单兵移动轨迹进行行动预测和路径优化的方法被提出。以智能化单兵多跳中继通信系统为前端,获取单兵的轨迹数据并实时传回到指挥控制后台,在后端综合运用数据存储、轨迹预处理、标记任务点、聚类点分析、轨迹分段等实现轨迹数据管理,最后,采用相似性度量算法等开展了最优路径求解计算。结合地试验数据,经验证,表明绘制的轨迹图与实际行动相符,优化后的路径具有距离短、信号覆盖率大等特点,有实际应用价值。An action prediction and path optimization method based on individual soldier movement trajectory is proposed in this paper.First,the intelligent individual soldier multi-hop relay communication system is used as the front-end to obtain individual solider trajectory data,which is then retured to the command and control background in real time.Second,in the back-end,data storage,trajectory pre-processing,marking task points,clustering point analysis,trajectory segmentation are comprehensively used to realize trajectory data tube.Finally,similarity measurement algorithm is employed to deduce the optimal path.Based on the test data of a certain area,the verification results show that the trajectory map drawn is consistent with the actual action,and the optimized path has the characteristics of short distance and large signal coverage,which has practical application value.

关 键 词：大数据 轨迹 路径优化 聚类 多跳中继 

分 类 号：TP391.1[自动化与计算机技术—计算机应用技术]