基于欧拉回路的无线传播模型校正路测路径优化方法研究

作者：程伟; 曹禄; 施春红

来源：电信工程技术与标准化, 2022, 35(01): 38-42.

DOI：10.13992/j.cnki.tetas.2022.01.011

• 路测
• 欧拉回路
• 中国邮路问题
• 深度优先搜索

为了提高无线传播模型校正等路测工作中路径规划的准确性,本文利用图论中的欧拉回路概念,结合中国邮路问题的相关研究,综合考虑测试区域的道路拓扑结构、路径长度、交通规则等因素,提出一种基于欧拉回路并采用改进的深度优先搜索算法实现的道路测试路径优化方法。该方法可以实现自动生成最优测试路线,提升了路测效率。