OPTIMIZATION ON SHORTEST PATH FINDING FOR UNDERGROUND CABLE TRANSMISSION LINES ROUTING USING GIS (original) (raw)
Related papers
GIS Spatial Analysis Applied to Electric Line Routing Optimization
Power Delivery, …, 2005
This paper presents a new methodology for automated route selection for the construction of new power lines, based on geographic information systems (GIS). It uses a dynamic programming model for route optimization. Environmental restrictions are taken into account together with all of the operating, maintenance, and equipment installation costs, including a new approach to the costs associated with the slope of the terrain crossed by the power lines. The computing and visual representation capacities of GIS are exploited for the selection of economic corridors, keeping the total costs under a threshold imposed by the user. Intensive simulation examples illustrate the power and flexibility of the proposed methodology.
Transmission Line Routing Using Gis Tools of Spatial Sciences
2020
The conventional method of Transmission Line Routing is based on expert judgment, making it sub-optimal, subjective and biased. This paper introduces, elaborates and implements a new method of Transmission Line Routing based on Geographic Information System, which not only eliminates the biasedness during routing but also helps to maintain the balance between conservation and development. Transmission Line Routing using GIS tools of spatial sciences involves identification of factors affecting transmission line route such as land-use data, settlements, roads, slope etc. and preparation of several parameters sets by specifying different weight/cost index values to each of these factors and their subcategories, based on different priority for different factors. Modified Dijkstra (A*) algorithm implemented in python computer program was used to calculate the least cost path from start point to end point on the combined weighted raster for each of the parameter sets. The least-cost path represented the transmission line route alignment in this case. Lastly, a case study based on the implementation of GIS concept of routing a 400 kV Transmission Line of over 70 km has been presented. The study shows that GIS-based transmission line routing is a flexible and effective method of tracing the routes.
Electrical Engineering, 2018
In engineering studies, finding the best route from a start point to an end point on pixel-based weighted maps is a big problem for researchers. For this problem many methods and algorithms have been developed until now. The "cost distance" (CD) and "cost path" (CP) tools that are used by a modified Dijkstra's algorithm and used by Environmental Systems Research Institute's (ESRI) ArcGIS Desktop 10 software are very fast and most preferred solutions for route optimization problems. Despite the advantages of these tools, they have the disadvantage of making a lot of curves with big angles. Especially in some engineering studies like power transmission lines' routing, the angle of the curves of the lines should not have big values. For overcoming this problem both genetic algorithm (GA) and artificial bee colony (ABC) algorithm that have been improved and adapted for the problem were used as powerful optimizers to find the best routes with fewer curves in those kinds of optimum route problems. New functions like smart direction sensing and improved random functions were developed for application of GA and ABC algorithms in power transmission lines routing studies. This study showed that the ABC algorithm's performance is better than GA. The accuracy of the algorithms was proven by comparing the results with the CD-CP tools' results. The experimental results showed that the improved algorithms gave better performance than Dijkstra's algorithm. Keywords Optimum route • Genetic algorithm (GA) • Artificial bee colony algorithm (ABC) • Geographic information systems (GIS) • Power transmission lines routing • Power transmission planning B Hasan Eroglu
Role of GIS in Distribution Power Systems
—With the prevalence of computer and development of information technology, Geographic Information Systems (GIS) have long used for a variety of applications in electrical engineering. GIS are designed to support the analysis, management, manipulation and mapping of spatial data. This paper presents several usages of GIS in power utilities such as automated route selection for the construction of new power lines which uses a dynamic programming model for route optimization, load forecasting and optimizing planning of substation's location and capacity with comprehensive algorithm which involves an accurate small-area electric load forecasting procedure and simulates the different cost functions of substations.
An Overview of Minimum Shortest Path Finding System Using Ant Colony Algorithm
2014
This paper proposes a stochastic optimization method, based on Ant Colony Optimization (ACO), for the optimal choice of transformer sizes to be installed in a distribution network. In nature, ants use pheromones to communicate with each other, allowing relatively simple behaviors performed by single ants to combine and result in complicated actions exhibited by the colony as a whole. The emergence of these complicated behaviors has been applied to the computer science world, and this project aims to make these principles available to both novice and experienced users through the creation of a usable interface for interacting with an ant colony simulation environment. Path finding involves solving a planning problem with agents seeking optimal paths from a start state to a goal state. The path finding process involves utilizing the full state space information available to agents to find the least expensive route to the goal. To solve optimization problems in path finding System, many methods have been proposed. One of these methods is to mimic ant's behavior in path finding problem, formally named as Ant Colony Optimization (ACO) algorithm. This paper provide us shortest path along with other paths, from that user may select shortest path or any optimal path which is beneficial to reach particular destination and also provide the shortest path along with the transportation system. Path Finding System provides us the map which shows the shortest path form source to destination.
Power Distribution System Planning with GIS Consideration
Ieej Transactions on Power and Energy, 2009
This paper proposes a method for solving distribution system planning problems with consideration of geographical information. The proposed method can automatically select appropriate location and size of a substation, routing of feeders, and appropriate sizes of conductors while satisfying all constraints, i.e. technical constraints (voltage drop and thermal limit) and geographical constraints (existing infrastructure and high-cost passages). The developed method applies sequential quadratic programming and minimum path algorithm to solve the problem based on net present value consideration. In addition it integrates planner's experience and optimization process to achieve an appropriate practical solution. The method has been tested with an actual distribution system, from which the results indicate that it can provide satisfactory plans.
Exploitation of Diverse Gis Data Models for Routing and Other Planning Purposes
2007
Today, electric distribution planning methods rely on precise digital data readily available through enterprise wide information systems. Such data does not encompass just the electric power system, but also covers selected georeferenced data related to supply areas. This paper deals with using spatial data for long-term planning of medium voltage networks related, in particular with feeder costs and routing. In fact, the Authors have been developing an optimization method for planning open-loop and link networks based on evolutionary algorithms. For exploiting geographical data a module has been produced employing Geographic Information Systems (GIS). Although the primary role of the Module is to tie the optimization model with real data (actual objects) and provide feeder routing, the Module provides other useful features like adaptive use of data, advanced modelling of the supply area for routing, flexible routing schemes, etc. Within this paper, the focus is placed on different ...
GIS In Electrical Distribution Network System
2019
Geographical Information System (GIS) is designed to support analysis, management, manipulation, and mapping of spatial data. It is used with a customized dataset to develop a map which can show the spatial relationship between assets and their customers in the field of utility engineering. The project area consists of two modules Editor Module and Tracer Module. Editor Module consist of features like Add, Update, Merge, Copy, Split, and Delete. Tracer Module consists of upstream and downstream tracing. Longitudinal and latitudinal parameters will be used to map the assets like customers, transformers, and distribution lines. IndexTerms – GIS, Electric Network, Spatial Data, Assets, Map, Tracing, Editing
Enthusiastic : International Journal of Applied Statistics and Data Science, 2021
The distribution system of goods is one of the most important parts for every company. The company certainly has many route options to visit, and this is expected to be conducted efficiently in terms of time. In the distribution of goods by Alfamidi company in Palu City which has 51 outlets include into the category of Traveling Salesman Problem (TSP) because of many route options that can be visited. The problem can be solved by employing the Ant Colony Optimization (ACO) method which is one of the algorithms Ant Colony System (ACS). The ACS acquires principles based on the behavior of ant colonies and applies three characteristics to determine the shortest route namely status transition rules, local pheromone renewal and global pheromones. The result showed that the shortest route of the distribution of goods based on the calculation of selected iterations was ant 1 with the shortest total distance obtained 86.98 km.
GIS Enhanced Long-Term Planning of MV Distribution Networks
This paper outlines a methodology for long-term planning of MV power distribution networks. The optimization procedure within the proposed methodology is based on genetic algorithms for optimal routing of primary feeders in open-loop and link networks. A brief overview of the algorithms is given to emphasize the applicability and constraints of the methodology. The proposed methodology relies on geographically referenced data stored in an arbitrary Geographic Information System (GIS) and takes into account the existing network structure. For verification and exploitation, an extension to a successful commercial desktop GIS has been developed for preparing necessary data and for interpreting results. An addition to this paper is a short compilation of directions for the future based on experiences gained through the development of our tools and user feedback.