基于固定探针位置的带内网络遥测最优探测路径规划方法

摘要

本发明实施例提供了一种基于固定探针位置的带内网络遥测最优探测路径规划方法，包括：将各探针设备接入点确定为指定节点；将所有待探测的节点中除指定节点之外的节点，确定为目标点集，并在目标点集中确定所有的奇点；在目标点集中存在奇点的情况下，针对每一奇点，基于该奇点与各节点之间的最短路径，确定该奇点对应的目标最短路径；基于各指定节点、各奇点以及各奇点对应的目标最短路径，构造节点对应的加权图；为加权图添加辅助边，得到添加辅助边之后的目标连通图；针对目标连通图，使用基于Euler‑trail欧拉轨迹的路径规划方法，获取目标探测路径。本发明实施例，在对网络稳定遥测的情况下，减小网络遥测的开销和网络负载。