基于WEB GIS的通信网资源管理系统中最短路径算法的应用

his paper focuses on applying the shortest path algorithm to the communication lines management module. The function is about finding the most appropriate alternative line when there’s an early warning about the heavy load of a segment. In order to avoid the over-loaded fault and reduce the impact on communication quality, an appropriate alternative line must be found in the limited time. To realize this function, it requires more consideration of its current load and the time cost rather than the distance. So in this paper, we have to modify the shortest path algorithm and improve its time cost to fit the requirements.