Farm drainage channel network optimization by improved modified minimal spanning tree

Collection, conveyance and discharge of farm drainage water using open channel network is an important task in an agricultural area. Design of an open channel network is based on the total length and conveying capacity of the channel, topography of the area and specific local conditions. Therefore, designing proper channel paths is an effective factor in the optimum network design. In this study, three optimization models have been considered: the modified minimal spanning tree, the shortest path and the out-of-kilter algorithms. The modified minimal spanning tree model for optimization of a farm drainage channel network (FDCN) has been improved to a better algorithm. The algorithm has been applied to optimize a part of the Sansad irrigation network project. Then, the FDCN system of the Jiroft and Roodbar plain was mathematically modeled considering regional constraints and optimized using the presented models. Results showed that the improved modified minimal spanning tree model, gives the shortest channel network length compared to the other three models.

[1]  S. Lecina,et al.  From on-farm solid-set sprinkler irrigation design to collective irrigation network design in windy areas , 2007 .

[2]  Sankaran Mahadevan,et al.  Fuzzy Dijkstra algorithm for shortest path problem under uncertain environment , 2012, Appl. Soft Comput..

[3]  Lawrence W. Martz,et al.  Automated channel ordering and node indexing for Raster channel networks , 1997 .

[4]  Don T. Phillips,et al.  Fundamentals Of Network Analysis , 1981 .

[5]  Federico Valenciano,et al.  Asymmetric flow networks , 2014, Eur. J. Oper. Res..

[6]  W. Dierickx,et al.  Materials for subsurface land drainage systems , 2000 .

[7]  David G. Luenberger,et al.  Linear and nonlinear programming , 1984 .

[8]  Luís Rato,et al.  Adaptive and non-adaptive model predictive control of an irrigation channel , 2009, Networks Heterog. Media.

[9]  F. Doležal,et al.  Management of agricultural drainage systems in the Czech Republic , 2007 .

[10]  Niina Päivinen.  Clustering with a minimum spanning tree of scale-free-like structure , 2005, Pattern Recognit. Lett..

[11]  Christopher S. Tang,et al.  Production, Manufacturing and Logistics A model for analyzing multi-channel distribution systems , 2005 .

[12]  G. N. Paudyal,et al.  Optimization of design of on-farm channel network in an irrigation area , 1991 .

[13]  Giulia Sofia,et al.  An objective approach for feature extraction: distribution analysis and statistical descriptors for scale choice and channel network identification , 2011 .

[14]  Marios C. Papaefthymiou,et al.  Computing Strictly-Second Shortest Paths , 1997, Inf. Process. Lett..

[15]  J. R. Busch,et al.  Optimal Irrigation Distribution Systems with Internal Storage , 1983 .

[16]  V. T. Chow.  Open-channel hydraulics , 1959 .

[17]  Liu Jiping,et al.  An Algorithm of Shortest Path Based on Dijkstra for Huge Data , 2009, 2009 Sixth International Conference on Fuzzy Systems and Knowledge Discovery.

[18]  Dean Djokic,et al.  Application of GIS Network Routines for Water Flow and Transport , 1993 .