Finding Best Locations for Rainwater Drainage Lines Using DTM, GIS, and Greedy Heuristic

Abstract:

In this paper, a new semi- automatic method for finding best locations for rain-water drainage lines is developed. The developed method is based on a heuristic greedy algorithm and relies on a digital terrain model (DTM) that can be generated from digitized contour lines or from new remote sensing technologies, such as the airborne laser scanning LiDAR (Light Detection and Ranging) systems. The developed algorithm in this paper uses heuristics and a neighborhood search to find the best locations for rain-water drainage lines between two defined points by minimizing the objective function value by considering a set of constraints, including constrained elevation values and downward slope. The developed algorithm is implemented in a computerized model named (CPline_Route) developed in Microsoft Windows Visual C++6 and was equipped with Graphical User Interface (GUI) to friendly enable users enter their desired parameters and specify an approximate initial line interactively. The performance of the developed computerized tool was tested by restricting a search around a contour line with constrained elevation values, and the result obtained demonstrated that the developed algorithm is effective. It noteworthy that optimal solution cannot be guarantee using greedy heuristic developed in this study. It can be concluded that the developed method is feasible for planning new rain-water drainage lines for new residential areas in developing countries where heavy rains are frequent, and potentially to be useful for planning new pipelines.

• Periodical: Applied Mechanics and Materials (Volumes 212-213)
• Pages: 634-640
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.212-213.634
• Online since: October 2012
• Authors: Adil I. Hassabo
• Keywords: Drainage, DTM, GIS, Greedy, Heuristics, Line, Locations, Optimization, Rainwater

References

[1] Adil I. Hassabo, Hagai M, and  Msemakweli C. K: Semi-automatic optimal route location using high resolution satellite images, GIS, linear programming and active contours optimization techniques , Proceedings of 19th International Conference on Geoinformatics, Shanghai, China, ISBN: 978-1-61284-849-5, (2011).

DOI: 10.1109/geoinformatics.2011.5980984

[2] Mahmoud Reza and Fereydoon Naghibi, Pipeline Routing Using Geospatial Information System Analysis, Department of Surveying and Geomatic Engineering, University of Tehran, (2003), http: /www. scangis. org/scangis2003/papers/12. pdf.

[3] Volkan Yildirim, Recep Nisanci and Selcuk Reis, A GIS Based Route Determination in Linear Engineering Structures Information Management (LESIM), XXIII FIG Congress, Munich, Germany, (2006).

[4] Dean J. D, Finding Optimal Routes for Networks of Harvest Site Access Roads Using GIS-Based Techniques, Can.J. For. Res, vol. 27, pp.11-22, (1997).

DOI: 10.1139/x96-144

[5] Tan J, Locating Forest Roads by Spatial and Heuristic Procedure Using Microcomputers, The Australian National University, Canberra, Australia, J. For. Eng, vol. 10. no. 2, pp.91-100, (1999).

[6] Guanghui Lan, Gail W. DePuy, and Gary E. Whitehouse, An effective and simple heuristic for the set covering problem, European Journal of Operational Research doi: 10. 1016/j. ejor. 2005. 09. 028, 176 (2007), p.1387–1403 (2007).

DOI: 10.1016/j.ejor.2005.09.028

[7] Donna J. Williams and Mubarak Shah, A Fast Algorithm for Active Contours and Curvature Estimation, Image Understanding, vol. 55, no. 1, pp.14-26, (1992).

DOI: 10.1016/1049-9660(92)90003-l