Roterização de pontos a serem percorridos para medição de um imóvel rural para georreferenciamento

Abstract

The georeferencing of rural properties has to pourpoise aims to standardize the form of identification and obtain more accurate information. This identification it`s made by regulatory organ that require all rural properties have coordinates define the boundaries of the territory. The whole process did capturing, via GPS, of limiting vertices in order to pass through all without repetition and returning to the starting point. This process takes place on soils / reliefs with different displacement difficulties and often made at random. It was propose to apply The Shortest-Path Problem together with the solver to obtain a route of the points to for measurement and improvement of georeferencing in a real situation. A bibliographic research with a quantitative approach shows applicable results, with an 42% gain related the real problem.