Nazila Mohammadi; Mehdi Chabok
Abstract
Extended Abstract Introduction The construction of power transmission lines (PTLs) is one of the most important activities of the power industry of any nation in the development of power transmission network. Many technical, economic, environmental and social factors are involved in the issue of power ...
Read More
Extended Abstract Introduction The construction of power transmission lines (PTLs) is one of the most important activities of the power industry of any nation in the development of power transmission network. Many technical, economic, environmental and social factors are involved in the issue of power transmission lines routing. These factors sometimes have co-directional and increasing effect and, in some cases, the effect is not co-directional and is even in opposite direction. Therefore, it is very important to determine the appropriate route for the power transmission lines which is in proportion with the needs and objectives of the project and to take the role of effective factors into consideration. Materials & Methods In this research, factors and criteria effective in power transmission lines routing were investigated in the form of three economic, access and maintenance objectives of the power transmission lines and adverse environmental effects. Given that, the problem is multi-objective, the criteria of more than one objective function must be optimized simultaneously. This data set includes Digital Elevation Model layers, land slope, villages, land use, roads, power transmission lines routes, geology, landslide, soil type, soil erosion, rivers and protected areas. In order to weight the factors and their combination, considering the features of each factor, the Fuzzy Analytic Hierarchy Process (FAHP) methods and the Weighted Linear Combination (WLC) have been used. FAHP is a very useful method for multiple-criteria decision-making in the fuzzy environment, which has provided substantial applications in recent years. Also, WLC is an analytical method which is used in the time of multi-criteria or more than one criterion decision-making. Any feature taken into consideration is called a criterion. Each criterion is weighted based on its significance. As previously mentioned, the issue of the power transmission lines routing is a multi-objective issue. Since there is no single solution to optimize each objective simultaneously, there is a set of Pareto optimal solutions. This solution is called non-dominated or Pareto optimal that the values of none of the objective functions can be improved without reducing the values of one or several other objectives. Considering the presented explanation, in order to determine the appropriate route with regard to the multi-objective problem, the Non-dominated Sorting Genetic Algorithm (NSGA-II) was used as an evolutionary multi-criteria decision-making method. The aforementioned model was used for the routing of 63 KV transmission lines between the two power stations of Shahid Salmani and Kiyasar in the city of Sari. The Arc GIS 10.3, Matlab and Google Earth were used in this research. Moreover, GIS was used for displaying, managing, analyzing and storing large and various datasets. Discussion and Results In order to solve the power transmission lines routing problem, different parts of this algorithm have been developed and expanded. In this research, an innovative operator was used for intersecting, mutating and non-dominated sorting. To determine the appropriate route based on the multi-objective, the algorithm must be run repeatedly and by using different parameters. In the present model, the objective functions are evaluated in every iteration in order to obtain the best result. In order to test and evaluate the efficiency of the algorithm, two samples of commonly used experiments in this field, i.e., repeatability test and parameter adjusting test, were used. The success rate of the repeatability and parameter adjusting tests for the presented model were 89% and 88%, respectively, which indicates the success of this model in both tests. The comparison of the best route generated from the proposed model with the existing power transmission line shows the improvement of the values of the objective functions, the reduction of 27 tension towers and 31 suspension towers and the reduction of about 6 km of the route length relative to the existing route of the power transmission line. Conclusion The Final Results of the Research Indicated that GIS capabilities can be properly integrated with the NSGA-II algorithm which, has appropriate capabilities such as, less computational complexity, high speed implementation of the algorithm and elitism process to solve the problem of routing the power transmission lines, and are exploited by applying appropriate changes in this algorithm, and by employing the FAHP method for any type of route and routing problem Particularly in the field of distribution, super-distribution and high voltage power lines. In future researches, in case of having more comprehensive information layers such as wind, temperature, precise geological information, agrology and technical and specialized calculations like tension and compression in the towers, combining the proposed method with dynamic programming algorithms in the tower locating sector and the possibility of taking various equipment in different environmental conditions into consideration can improve the process and quality of routing. Also, in the future works, it is possible to solve the problems of locating-routing of towers and passing the route of the transmission line by taking technical, environmental, social and economic factors into consideration, using modern methods or other methods for optimizing multi-objective evolutionary algorithms.
Mostafa Kheyrollahi; saeed nadi; Najmeh Neisany Samany
Abstract
Abstract
Due to the sensitivity oftheir missions, urban emergency vehicles are alwayslooking forthe shortest timeto reach the destination. In big cities, in addition todistance, several factors and parameters with respect to the complexityand extent of thetransport and traffic, are influencing time ...
Read More
Abstract
Due to the sensitivity oftheir missions, urban emergency vehicles are alwayslooking forthe shortest timeto reach the destination. In big cities, in addition todistance, several factors and parameters with respect to the complexityand extent of thetransport and traffic, are influencing time of arrival of an emergency vehicle, some of which are qualitative or quantitative, dynamic or static. In this paper, the modern approach used, is based on composing conflation models, Gamma quantification methods, travel time prediction formulas and meta-heuristic algorithms in order to find most optimal route. In this paper, first we have tried to introduce all the calculated, available, qualitative and quantitative, affecting factors related to emergency routing, thenwith converting qualitative parameters to quantitative ones, we normalize each parameter by the maximum approach and conflate them in such a way that thepriority and impact of each parameteris determined to find the optimal route. In order to calculate the priority and impact of factors, the Gamma test method, as a data derived method is selected. The procedure is implemented by the use of road network and traffic volume data from two regions of Tehran. Based on this approach, the considered weights for each following criterion of degree of difficulty including quality, width, slope, category, and route directness are 0.331, 0.286, 0.188, 0.172 and 0.020, respectively. Finally, genetic meta-heuristic algorithm is used to select the optimal route and the results compared with common Dijkstra routing algorithm. The length of the selected route by GA is about 130 meters in one time and about 300 meter in the other time more than the selected one by Dijkstra algorithm. Based on the implemented comparison, the represented approach in this paper had a considerable superiority over the simple current methods.
Seyyed Ali Ebadinejad; Hamid Panahi
Volume 18, Issue 70 , August 2009, , Pages 30-33
Abstract
Once man left his house for the first time in search of food, he needed a way to return home. The marking of rocks in the round trip, the use of coastline and celestial bodies such as the sun, the moon, and the stars were the first solutions that were less accurate and time-consuming. Later, with the ...
Read More
Once man left his house for the first time in search of food, he needed a way to return home. The marking of rocks in the round trip, the use of coastline and celestial bodies such as the sun, the moon, and the stars were the first solutions that were less accurate and time-consuming. Later, with the development of technology of radio systems, and then the positioning satellites, routing became faster and more precise. The Global Positioning System was first created by the US Army in 1983, with an expense of $ 12 billion, and with launching the first satellite into space. This system has a variety of basic, manual and car models that have higher accuracy and cost, respectively. The system consists of three spatial, ground and user controls. The receivers will compare the time of sending the signal from the satellite with its receiving time and determine from the time difference the receiver's distance from the satellite. It is necessary to receive information from four satellites in order to find 3D coordinates. Availability in all hours of the day, any kind of weather conditions and ease of use are among the benefits of the system. Variants of this system include TRANSIT, GLONASS, SRARFIX and DORIS. System error sources include: user’s calculation errors and decrease in geometric accuracy.