基于中国邮路问题的移动基站切换链路测方法研究

文章基于中国邮路问题,提出了移动基站切换链路测的新方法。根据基站与城市道路之间的关系以及交通规则,提出了移动基站切换链路测方法的有向图模型,使移动基站切换链路测问题成为了中国邮路问题。在移动基站切换链路测方法的有向图模型中,通过把单行道转化为双行道后,使该方法的有向图模型由非欧拉图转化成了欧拉图,经过这样特殊处理后,大大降低了求解移动基站切换链路测问题的复杂性。为了验证该方法的有效性,文章用一个具体的实例来证明了其有效性。

Research on method of mobile stations' switch-links drive-test based on Chinese postman problem

In view of Chinese postman problem,this paper proposes a technical innovation of DT(drive-test)for mobile stations' switch-links.According to the relationship and traffic regulations between mobile stations and urban road system,a digraph model has been presented by this paper,which makes the issue of DT for mobile stations'switch-links become Chinese postman problem.And in this digraph model,by turning the one-way street into a two-way street,the author puts the digraph model from non-euler graph into an e...