A method of obtaining the optimal route for power outage emergency repair based on real-time road conditions

Abstract

The invention discloses a method for obtaining the optimal path for power outage emergency repair based on real-time road conditions. Firstly, the power outage data collection and processing module sends the power outage location to the judgment module, and the judgment module makes a judgment. If there is only one power outage location, the power outage location is sent to In the RBF neural network algorithm processing module, if there are more than two outage locations, the importance of the two or more outage locations is first sorted, and the sorted results are sent to the RBF neural network algorithm processing module, and the RBF neural network algorithm processing module simultaneously Combining the data of the data acquisition and processing module and the location of the power outage to calculate the model, and then send the model to the Dijkstra algorithm processing module, the Dijkstra algorithm combines the model and real-time data in the real-time data module for calculation. The optimal path can be obtained; the present invention has timeliness and accuracy, and can help repair personnel restore power supply in the shortest time and ensure normal life.

Description

technical field [0001] The invention relates to a method for obtaining an optimal path for power outage emergency repair based on real-time road conditions, and belongs to the application field of intelligent transportation technology. Background technique [0002] Dijkstra's algorithm is a typical single-source shortest path algorithm, which was proposed by Dutch computer scientist Dijkstra in 1959. It is the shortest path algorithm from one vertex to the rest of the vertices. The shortest path problem in a directed graph. The main feature of Dijkstra's algorithm is to expand from the starting point to the outer layer until it reaches the end point. [0003] The implementation process of Dijkstra's algorithm: Declare an array dis to save the shortest distance from the source point to each vertex and a set T that saves the vertices that have found the shortest path. Initially, the path weight of the origin s is assigned to 0 (dis[s]=0). If there is a directly reachable ed...

AI Technical Summary

Problems solved by technology

[0005] Due to natural factors such as heavy wind and heavy rain, or damage to power equipment by foreign objects, or the load of power equipment is overloaded during the peak period of power consumption, power outages are everywhere, affecting people's normal work and life, especially in banks, factories, hospitals, etc. Areas with a very high importance level will be most affected (economically underdeveloped areas may not be able to have autonomous generators for each area with a high importance level)

At this time, power supply repair personnel play an extremely important role, but they often consume a lot of time due to unstable factors such as not planning the optimal route in advance, encountering traffic jam peak hours, primary and middle school students leaving school, or road construction and maintenance road closures. , so that it is impossible to quickly reach the power outage area for emergency repairs

Images