[发明专利]一种基于最短回路的基站系统巡检路径自动化确定方法

摘要

本发明公开了一种基于最短回路的基站系统巡检路径自动化确定方法，首先将MapInfo提供的基站地理位置信息映射到基站系统网络图上；确定基站的巡检半径；接着根据巡检半径对基站系统网络进行地域聚类；再采用蚁群算法计算出每个簇的最短回路，从而确定簇内最优巡检路径。本发明基于移动通信基站系统运营特点，采用一种基于地域聚类和最短回路的动态基站系统巡检路径自动化确定方法，针对数量大、分布广的基站系统，可得到有效合理的巡检路径。本方法可以广泛且方便的应用于其他领域如电子警察、交通信号灯、全球眼等设备的巡检与维护。

主权项

1、一种基于最短回路的基站系统巡检路径自动化确定方法，其特征为：1)首先将MapInfo提供的基站地理位置信息映射到基站系统网络图上；2)确定基站的巡检半径；3)再根据巡检半径对基站系统网络进行地域聚类；4)最后采用蚁群算法计算出每个簇的最短回路，从而确定簇内最优巡检路径。