Research and Application of the Optimal Repair Path Based on BP-Dijkstra in the Distribution Network

The existing power system emergency repair system mainly relies on manual scheduling and selection of traffic paths based on experiences. Also, the existing traffic navigation has only one-time route planning, which may not be intelligent enough to fit the traffic changes. In order to solve the above problems, this paper establishes a power emergency repair system based on GPRS wireless communication technology, on-board GPS terminal equipment, transportation and power system GIS. Based on the current traffic information, BP neural network is used to predict the average speed of different paths and to calculate the running time of each path. The Dijkstra algorithm was introduced in the later stage to find the optimal repair path with the shortest time duration. The updates of time settings during optimization are introduced. The original optimal repair path is maintained within the set time limits; otherwise the new path will be updated. In this paper, a complex traffic network analysis and simulation verification are presented. The results show that the algorithm is feasible and applicable.