SMART GRID INTERACTIVE GEO-LOCATION AND/OR GRAPH IN INSTALLATION OF ELECTRIC TOWER TRANSMISSION LINES

Abstract

The paper interactive geo-location and/or graph in installation of national electric towers grid transmission lines with AND/OR graph is a novel approach aimed at minimizing the cost of installation of electricity grid lines from one location to another by calculating the paths leading to the nodes. This system leverages the power of graph theory and logical operations to provide a comprehensive framework for managing spatial data. The AND/OR graph component serves as a flexible and powerful data structure for representing complex relationships between spatial entities and decomposing the problems into various parts to achieve different goals. The implementation of the AND/OR graph was done using a visual C-sharp as a programming language. The interactive geo-location (Google location map) captures the interconnectedness of geographic locations of the areas and their distances. This system yielded positive results in choosing the best paths for the installation of national electricity grid lines by computing the cost of each of the arcs emerging from CURRENT state to the goal state (end point) of the paths. The AND/OR graph implementation in the installation of grid lines focused on two routes as case studies, the Uturu to Umuahia and Aba to Ukwa. Employing this system it was found that the shortest paths in the installation of electric towers grid lines from Uturu to Umuahia is through Uturu, Ezinachi, Ofeme, Ogi, Arondiizuogu and Umuadiawa while from Aba to Ukwa is through the paths Ohanku, Egbelu, Akanu, Alaorji, Aba-Owerri, Ovom and Nnentu.

Keywords: AND OR GRAPH, grid lines, geo-information system