Layout Design of Irrigation Networks in Highly Parcelled Territories Using Geographical Information System
Publication: Journal of Irrigation and Drainage Engineering
Volume 133, Issue 6
Abstract
Traditional irrigation zones in the east of Spain have been denoted by the high level of parcellation. The layout of the irrigation network design in highly parcelled territories presents an important degree of difficulty, the previous experience of the designer in this task being crucial in the final result. In this work, a new heuristic algorithm for layout of the irrigation network design is presented. We start from a classical graph theory algorithm (Dijkstra’s algorithm) used for solving the shortest path spanning tree problem. This algorithm is modified to assign weights to the arcs and plot limits are used as if they were the arcs of a graph. The algorithm is implemented on a geographical information system, thus creating an application that automatically generates the layout of the irrigation network design. The only necessary initial data are the origin of the network (supply point) and the hydrants (delivery points). The advantage of this heuristic is that the subjectivity introduced for the designer is removed. Moreover, it allows for solving complex problems, and therefore it is applicable to highly parcelled zones, where the number of vertices and edges is so high that it would inhibit calculating capacity of any optimization process. A practical example is presented, in which the layout design obtained by applying the heuristic is compared with the original existing layout.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The writers like to thank Juan Jose Molinero Collada for his collaboration in the source code generation for applying the heuristic algorithm in the programming module of the GIS. Moreover, the writers would like to thank the reviewers for their valuable suggestions.
References
Alperovits, E., and Shamir, U. (1977). “Design of optimal water distribution system.” Water Resour. Res., 13(6), 885–900.
Arviza, J. (1991). Riego localizado, Servicio de Publicaciones de la Universidad Politécnica de Valencia, Valencia, Spain (in Spanish).
Awumah, K., Bhatt, S. K., and Goulter, I. C. (1989). “An integer programming model for layout design of water distribution networks.” Eng. Optimiz., 15, 57–70.
Bhave, P. R., and Lam, C. F. (1983). “Optimal layout for branching distribution networks.” J. Transp. Eng., 109(4), 534–547.
Chartrand, G., and Oellermann, O. R. (1993). Applied and algorithmic. Graph theory, McGraw-Hill, New York.
Clement, R. (1966). “Calcul des debits dans les reseaux d’irrigation fonctionant a la demande.” Le Huille Blanch, 5, 553–575 (in French).
Comisión de las Comunidades Europeas (CCE). (1988). “El futuro del mundo rural.” Comunicación de la Comisión, 29 de julio COM(88) 501 final, Boletín de las Comunidades Europeas, Suplemento 4/88 (in Spanish).
Cunha, Md. C., and Sousa, J. (1999). “Water distribution network design optimization: Simulated annealing approach.” J. Water Resour. Plann. Manage., 125(4), 215–221.
Davidson, J. W., and Goulter, I. C. (1995). “Evolution program for design of rectilinear branched networks.” J. Comput. Civ. Eng., 9(2), 112–121.
Dijkstra, E. W. (1959). “A note on two problems in connection with graphs.” Numer. Math., 1, 269–271.
García, A. (2004). “Definición en planta de redes de riego a presión de mínimo coste de implantación y gestión mediante sistemas de información geográfica.” Ph.D. thesis, Univ. Politécnica de Valencia, Valencia, Spain.
Goulter, I. G., and Morgan, D. R. (1985). “An integrated approach to the layout and design of water distribution systems.” Civ. Eng. Syst., 1(2), 104–113.
Guillem, S. (2000). “Modelo económico del coste de implantación de redes de riego a presión para riego localizado utilizando los sistemas de información geográfica. Aplicación para el diseño topográfico óptimo de los sectores o zonas de riego.” Ph.D. thesis, Univ. Politécnica de Valencia, Valencia, Spain.
Labye, Y., Olson, M. A., Galand, A., and Tsiourtis, N. (1988). “Design and optimization of irrigation distributions networks.” Irrigation and drainage No. 44, FAO, Rome, Italy.
Munizaga, E. (1971). Redes de agua potable: Diseño y dimension-amiento, Monografía No. 335, Instituto Eduardo Torroja, Madrid, Spain (in Spanish).
Planells, P., and Tarjuelo, J. M. (2000). “Trazado de redes ramificadas de tuberías.” Proc. 18th Congreso Nacional de Riegos, Huelva, Spain (in Spanish).
Prasad, T. D., and Park, N.-S. (2004). “Multiobjective genetic algorithms for design of water distribution networks.” J. Water Resour. Plann. Manage., 130(1), 73–82.
Rowell, W. F., and Barnes, J. W. (1982). “Obtaining the layout of water distribution systems.” J. Hydr. Div., 108(1), 137–148.
Information & Authors
Information
Published In
Copyright
© 2007 ASCE.
History
Received: Feb 1, 2005
Accepted: Mar 14, 2007
Published online: Dec 1, 2007
Published in print: Dec 2007
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.