摘要
文章基于中国邮路问题,提出了移动基站切换链路测的新方法。根据基站与城市道路之间的关系以及交通规则,提出了移动基站切换链路测方法的有向图模型,使移动基站切换链路测问题成为了中国邮路问题。在移动基站切换链路测方法的有向图模型中,通过把单行道转化为双行道后,使该方法的有向图模型由非欧拉图转化成了欧拉图,经过这样特殊处理后,大大降低了求解移动基站切换链路测问题的复杂性。为了验证该方法的有效性,文章用一个具体的实例来证明了其有效性。
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 euler graph,which will greatly reduce the complexity of researching on the DT issue.In order to verify the effectiveness of the method,this paper proposes a concrete example to prove it.
出处
《企业技术开发》
2010年第4期6-8,共3页
Technological Development of Enterprise
关键词
中国邮路问题
切换链
路测
欧拉图
有向图
Chinese postman problem
switch-links
drive-test
euler graph
digraph