Topic
Network planning and design
About: Network planning and design is a research topic. Over the lifetime, 12393 publications have been published within this topic receiving 229776 citations. The topic is also known as: network design.
Papers published on a yearly basis
Papers
More filters
TL;DR: The use of genetic algorithms (GAs), a search and optimization method based on natural genetics and selection, in solving the route network design problem is reported.
Abstract: Urban bus route network design involves determining a route configuration with a set of transit routes and associated frequencies that achieves the desired objective. This can be formulated as an optimization problem of minimizing the overall cost (both the user's and the operator's) incurred. In this paper, the use of genetic algorithms (GAs), a search and optimization method based on natural genetics and selection, in solving the route network design problem is reported. The design is done in two phases. First, a set of candidate routes competing for the optimum solution is generated. Second, the optimum set is selected using a GA. The GA is solved by adopting the usual fixed string length coding scheme along with a new variable string length coding proposed in this study. The former assumes a solution route set size, and tries to find that many best routes from the candidate route set, using a GA. The route set size is varied iteratively to find the optimum solution. In the newly proposed variable stri...
344 citations
TL;DR: Numerical tests are reported which indicate that, for networks with significant congestion, the heuristic is markedly more efficient than the Hooke-Jeeves algorithm which has been employed previously.
Abstract: For applications of realistic size, both the discrete and continuous versions of the equilibrium network design problem are too computationally intensive to be solved exactly with the algorithms proposed to date. This intractibility owes to Braess' paradox which makes it necessary to constrain the flow pattern to be a noncooperative Nash or user equilibrium. This paper suggests a new heuristic for finding an approximate solution to the continuous equilibrium network design problem. Numerical tests are reported which indicate that, for networks with significant congestion, the heuristic is markedly more efficient than the Hooke-Jeeves algorithm which has been employed previously. The efficiency of the heuristic results from decomposition of the original problem into a set of interacting optimization subproblems. This decomposition is such that, at each iteration of the algorithm, only one user equilibrium needs to be calculated in order to update the improvement variables of all arcs of the network. This c...
340 citations
TL;DR: Harmony and innovation are brought together as in music to devise a search pattern that can identify a large number of local optima in pipe network design and a minimum power loss criterion is introduced to enhance feasibility.
Abstract: The Pipe network design problem is considered by choosing least-cost diameter pipes to satisfy flow demands and minimum head restrictions. Harmony and innovation are brought together as in music to devise a search pattern that can identify a large number of local optima in pipe network design. Improvization is brought in by varying the pitch rate parameter, and harmony is maintained by accumulating improving solutions. Because in pipe networks optimization by its very nature removes any redundancy, a minimum power loss criterion is introduced to enhance feasibility. The efficacy of the algorithm is demonstrated by solving a test nonlinear program and a pipe network problem from the literature to global optimum. Several near-optimal solutions are reported.
337 citations
TL;DR: In this article, two efficient heuristics were presented for solving the hierarchical network design problem with transshipment facilites, based upon a Lagrangian relaxation of the problem.
336 citations
Book•
01 Jun 1989
TL;DR: In this article, the authors present a comprehensive and up-to-date bibliographies at the end of each chapter, which will be useful both for students and for practising engineers involved in distribution network design.
Abstract: Distribution networks represent a huge capital investment. To make sensible decisions about their investments, electricity utilities need to form clear-cut design policies and adopt the most accurate systemdesign procedures. Customers' expectations of the reliability of supply continue to rise, market pressures on the design engineer are growing stronger, and the increasing use of computers has changed the entire approach to distribution system design. Technical innovations have presented the design engineer with the means to improve system efficiency. Electricity Distribution Network Design was the first book to be entirely devoted to the planning and design of modern distribution systems, as apposed to the more general aspects of transmission and generation. This second edition has updated its treatment of computer-based planning and reliability. It also covers the implications of international standards, network information systems and distribution automation. With comprehensive and up-to-date bibliographies at the end of each chapter, the book will be useful both for students and for practising engineers involved in distribution network design.
333 citations