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

摘要

基于单兵移动轨迹进行行动预测和路径优化的方法被提出。以智能化单兵多跳中继通信系统为前端，获取单兵的轨迹数据并实时传回到指挥控制后台，在后端综合运用数据存储、轨迹预处理、标记任务点、聚类点分析、轨迹分段等实现轨迹数据管理，最后，采用相似性度量算法等开展了最优路径求解计算。结合地试验数据，经验证，表明绘制的轨迹图与实际行动相符，优化后的路径具有距离短、信号覆盖率大等特点，有实际应用价值。

关键词

大数据 / 轨迹 / 路径优化 / 聚类 / 多跳中继