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

Research on optimizing method of wireless propagation model correction drive test path based on Euler loop

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

In order to improve the accuracy of path planning in the wireless propagation model calibration and other drive testing work,this paper adopted the Euler loop theory in graph theory,combined with the research on the Chinese postman problem,comprehensively considered the road topology,path length and the traffi c rules,and then proposes a road test path optimization method based on Euler loop using an improved depth-fi rst search algorithm.It can automatically generate the optimal test route and improve the effi ciency of the drive test.