Application of methods of search in graphs with partially ordered leasing of towers of tranmission

Application of methods of search in graphs with partially ordered leasing of towers of tranmission

0.00 Avg rating0 Votes
Article ID: iaor20084506
Country: Brazil
Volume: 23
Issue: 1
Start Page Number: 209
End Page Number: 220
Publication Date: Jan 2003
Journal: Pesquisa Operacional
Authors: ,
Keywords: location, graphs, optimization
Abstract:

This paper focuses on optimal transmission tower spotting as an application of search methods in a graph with partially ordered nodes and for the first time models the problem using preference relations between nodes. First basic results from graph theory and search algorithms are presented. Electro-mechanical and topographical constraints to obtaining the path of minimum cost are described, the nodes, arcs, costs and paths are defined, and the optimization algorithms are shown. The paper introduces and demonstrates the validity of preference relations between nodes. These are used together with cost comparisons to eliminate paths. This procedure increases the efficiency of the optimization algorithms.

Reviews

Required fields are marked *. Your email address will not be published.