GRAPH THEORY APPLICATION TO RESOLVE AGRICULTURAL PROBLEMS RELATED TO DISTRIBUTION OF WATER PIPES AND VEHICLE TRACKS

Authors

  • Amarildo de Vicente
  • Rogério Luiz Rizzi

DOI:

https://doi.org/10.13083/reveng.v19i3.238

Keywords:

distribuição de água, árvore de expansão mínima, caminho mínimo

Abstract

Agricultural properties need to have better planning of distribution pipes used for irrigation and also to rationalize road vehicles. Therefore, this paper is divided into two objectives: the first is to determine by where to pass a network of tubes, for the lead of several points in a cultive area in order to minimize the amount of tubes; the second consists of find in this area, the shortest path for passage of a vehicle which must visit the points above, contained in an agricultural project for a rural property, situated in the northwest of Paraná. These problems were solved, using resources of graph theory. The first, using a minimum spanning tree and the second by means of an algorithm for the traveling salesman problem. Solutions of these problems showed that the producer could have used less than 139.4 meters tubes in relation to the system already set up and a way with 65.3 meters unless on the path now used.

Downloads

Download data is not yet available.

Downloads

Published

2011-06-30

How to Cite

de Vicente, A., & Rizzi, R. L. (2011). GRAPH THEORY APPLICATION TO RESOLVE AGRICULTURAL PROBLEMS RELATED TO DISTRIBUTION OF WATER PIPES AND VEHICLE TRACKS. Engineering in Agriculture, 19(3), 203–209. https://doi.org/10.13083/reveng.v19i3.238

Issue

Vol. 19 No. 3 (2011)

Section

Water and environmental resources

License

Authors who publish with this journal agree to the following terms:

The author(s) authorize(s) the publication of the text in the journal;

The author(s) ensure(s) that the contribution is original and unpublished and that it is not in the process of evaluation by another journal;

The journal is not responsible for the views, ideas and concepts presented in articles, and these are the sole responsibility of the author(s);

The publishers reserve the right to make textual adjustments and adapt texts to meet with publication standards.

From submission, the author is fully conceding the paper's patrimonial rights to the publication, but retaining the owner of its moral rights (authorship and paper's identification) according to Creative Commons Attribution-Noncommercial.