scholarly journals A Multilayer Path Planning Method for High Voltage Distribution Network Based on the Floyd-Warshall Algorithm

2021 ◽  
Vol 2121 (1) ◽  
pp. 012006
Author(s):  
Zhaolong Quan ◽  
Jie Xing ◽  
Ruilin Cao

Abstract With the development of the city, a huge number of distribution networks are waiting for planning. A reasonable planning scheme can meet the power demand and reduce the investment cost. In this paper, a life cycle cost model including the investments of substation and wiring is established with the constraints about load flow calculation and maxi-mum load of wiring. Additionally, a multilayer planning method based on the Floyd-Warshall algorithm has been proposed to solve the model. The area of the city containing substations is divided based on the position of load through the hybrid clusters algorithm in the method. Then, using the divided result of power supply area, the cost matrix for the multilayer path planning method can be constructed through the principle of the method. Lastly, with the cost matrix, the planning scheme in each area will be provided by the Floyd-Warshall algorithm. The result on the actual planning area between the two algorithms shows the total cost of the investment is decreased through using the planning method in this paper.

Author(s):  
Zhe Zhang ◽  
Jian Wu ◽  
Jiyang Dai ◽  
Cheng He

For stealth unmanned aerial vehicles (UAVs), path security and search efficiency of penetration paths are the two most important factors in performing missions. This article investigates an optimal penetration path planning method that simultaneously considers the principles of kinematics, the dynamic radar cross-section of stealth UAVs, and the network radar system. By introducing the radar threat estimation function and a 3D bidirectional sector multilayer variable step search strategy into the conventional A-Star algorithm, a modified A-Star algorithm was proposed which aims to satisfy waypoint accuracy and the algorithm searching efficiency. Next, using the proposed penetration path planning method, new waypoints were selected simultaneously which satisfy the attitude angle constraints and rank-K fusion criterion of the radar system. Furthermore, for comparative analysis of different algorithms, the conventional A-Star algorithm, bidirectional multilayer A-Star algorithm, and modified A-Star algorithm were utilized to settle the penetration path problem that UAVs experience under various threat scenarios. Finally, the simulation results indicate that the paths obtained by employing the modified algorithm have optimal path costs and higher safety in a 3D complex network radar environment, which show the effectiveness of the proposed path planning scheme.


2013 ◽  
Vol 658 ◽  
pp. 614-619 ◽  
Author(s):  
Hong Kyu Kwon ◽  
Kwang Kyu Seo

In a competitive and globalized business environment, the need for the sustainable product development becomes stronger. To meet these trends, the total cost during the product life cycle, called life cycle cost (LCC), should be considered as an important factor in new product development. In this paper, a hybrid life cycle cost model (HLCCM) is developed as a hybrid life cycle cost system (HLCCS) to estimate the cost performance of product design alternatives. It aims at improving the cost performance of products using genetic algorithms and artificial neural networks which consist of high-level product attributes and LCC results. The framework incorporated HLCCM is proposed in cloud computing based collaborative design environment and allows users to estimate the product data and other related information on a wide variety of application. This paper presents approximate LCC estimation of product design alternatives represented by solid models in cloud computing based collaborative design environment.


2012 ◽  
Vol 241-244 ◽  
pp. 591-596 ◽  
Author(s):  
Jing Hu ◽  
Kai Li ◽  
Rui Ma

Life Cycle Cost (LCC) Management is not only an advanced management concept but also an effective way to achieve the integration of high-efficacy and low-cost assets. In the meantime, the State Grid Corporation promotes the “Large Five” system that novel environment provides new opportunities and challenges to the life cycle cost management. Therefore, this paper puts forward a transformer cycle cost model which adapts to the new environment, combining with new features of the “Large Five” system construction, basing on the whole life cycle cost theory and according to the actual operation of the transformer. It also analyzes the cost composition of transformer’s life cycle and verifies the validity of the transformer cycle cost model which has been put forward in this paper through calculating examples.


2012 ◽  
Vol 450-451 ◽  
pp. 320-324
Author(s):  
Gui Zhen Hao ◽  
Li Min Wang ◽  
Shu Na Wang

The cost model for optimal design of drainpipe network was formed, according to the conception of total life cycle management,and the functional relation of drainpipe construction cost and tube diameter and burial depth was fitted, according to the quota of index of estimate,this made that it is possible to estimate total life cycle cost of drainpipe network accurately.


1994 ◽  
Vol 11 (1) ◽  
pp. 47-56
Author(s):  
Virginia C. Day ◽  
Zachary F. Lansdowne ◽  
Richard A Moynihan ◽  
John A. Vitkevich

Author(s):  
A. I. Belousov

The main objective of this paper is to prove a theorem according to which a method of successive elimination of unknowns in the solution of systems of linear equations in the semi-rings with iteration gives the really smallest solution of the system. The proof is based on the graph interpretation of the system and establishes a relationship between the method of sequential elimination of unknowns and the method for calculating a cost matrix of a labeled oriented graph using the method of sequential calculation of cost matrices following the paths of increasing ranks. Along with that, and in terms of preparing for the proof of the main theorem, we consider the following important properties of the closed semi-rings and semi-rings with iteration.We prove the properties of an infinite sum (a supremum of the sequence in natural ordering of an idempotent semi-ring). In particular, the proof of the continuity of the addition operation is much simpler than in the known issues, which is the basis for the well-known algorithm for solving a linear equation in a semi-ring with iteration.Next, we prove a theorem on the closeness of semi-rings with iteration with respect to solutions of the systems of linear equations. We also give a detailed proof of the theorem of the cost matrix of an oriented graph labeled above a semi-ring as an iteration of the matrix of arc labels.The concept of an automaton over a semi-ring is introduced, which, unlike the usual labeled oriented graph, has a distinguished "final" vertex with a zero out-degree.All of the foregoing provides a basis for the proof of the main theorem, in which the concept of an automaton over a semi-ring plays the main role.The article's results are scientifically and methodologically valuable. The proposed proof of the main theorem allows us to relate two alternative methods for calculating the cost matrix of a labeled oriented graph, and the proposed proofs of already known statements can be useful in presenting the elements of the theory of semi-rings that plays an important role in mathematical studies of students majoring in software technologies and theoretical computer science.


1994 ◽  
Author(s):  
Bonnie J. LaFleur ◽  
Jennifer A. Jaeger ◽  
Lawrence A. Hermansen

Author(s):  
Mirza Sangin Beg

The second part of the translation has three segments. The first is dedicated to the history of Delhi from the time of the Mahabharat to the periods of Anangpal Tomar to the Mughal Emperor Humayun as also Sher Shah, the Afghan ruler. In the second and third segments Mirza Sangin Beg adroitly navigates between twin centres of power in the city. He writes about Qila Mubarak, or the Red Fort, and gives an account of the several buildings inside it and the cost of construction of the same. He ambles into the precincts and mentions the buildings constructed by Shahjahan and other rulers, associating them with some specific inmates of the fort and the functions performed within them. When the author takes a walk in the city of Shahjahanabad, he writes of numerous residents, habitations of rich, poor, and ordinary people, their mansions and localities, general and specialized bazars, the in different skills practised areas, places of worship and revelry, processions exemplifying popular culture and local traditions, and institutions that had a resonance in other cultures. The Berlin manuscript gives generous details of the officials of the English East India Company, both native and foreign, their professions, and work spaces. Mirza Sangin Beg addresses the issue of qaum most unselfconsciously and amorphously.


1992 ◽  
Vol 26 (3-4) ◽  
pp. 461-472 ◽  
Author(s):  
O. E. Albertson ◽  
P. Hendricks

A 1630 L/s activated sludge plant at Phoenix was limited to an average rate of 1050 L/s and operated, at 400-600 mg/L MLSS and 0.8-1.3 day solids retention time (SRT) due to bulking sludge and limited clarification capacity. Higher SRTs also produced uncontrolled Nocardia foaming and low dissolved oxygen due to partial nitrification. The City retained the services of a team of consultants to resolve these problems as well as to upgrade the plant to provide nitrification and total nitrogen removal. An anoxic selector design was implemented within the existing basin and the clarifiers were modified to improve inlet design and sludge transport. The modified advanced wastewater treatment (AWT) plant operating at 1450 L/s has averaged an effluent of 7.6 mg/L BOD5, 8.2 mg/L TSS, 1.3 mg/L NH4N, 4.1 mg/L NO3N and 2.9 mg/L TP. Oxygen transfer efficiency has increased about 80% in the nitrification-denitrification (NdeN) mode. The cost of modification/upgrading to AWT was approximately $730,000 and a 400 L/s increase in hydraulic capacity was realized. Upgrading costs were $5.63/m3 ($0.02/gal.)


Sign in / Sign up

Export Citation Format

Share Document