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

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

作　　者：程伟 曹禄 施春红 CHENG Wei;CAO Lu;SHI Chun-hong(China Mobile Group Design Institute Co.,Ltd.,Beijing 100080,China)

机构地区：[1]中国移动通信集团设计院有限公司,北京100080

出　　处：《电信工程技术与标准化》2022年第1期38-42,共5页Telecom Engineering Technics and Standardization

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

关 键 词：路测 欧拉回路 中国邮路问题 深度优先搜索 

分 类 号：TN929.5[电子电信—通信与信息系统]