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

摘要

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