Least-Cost Path Analysis to Identify Retrofit Surface-Water Conveyance Solutions
Publication: Journal of Hydrologic Engineering
Volume 21, Issue 3
Abstract
Little guidance is available on how to identify optimally managed surface flood routes that can be engineered into the existing built environment. This paper addresses that gap. A least-cost path analysis was used to develop a tool based on topography and land use that automates and reduces the subjectivity in the search for viable surface-water conveyance solutions. The method is aimed at planning authorities who may use the tool to develop long-term strategic planning initiatives that identify key areas within the catchment where there is the opportunity to implement and manage flood flow routes. The least-cost path methodology was applied to identify the optimum retrofit-managed surface-water flood routes in Keighley, West Yorkshire, U.K. Three potential solutions were selected, and all three solutions reduced the number of flooded properties and enabled the surface-water catchments to retain greater proportions of the excess surface water within the catchment at non risk locations. The methodology provides the opportunity to identify the effect of each solution and hence to optimally manage the potential flood risk at an estimated cost. The least-cost path analysis to identify retrofit solutions has exciting potential for studies that need to build capacity and cope with climate change. However, the methodology has limitations in that it is highly dependent on the cost function that represents topography and land use. Costs associated with selected flood routes are extremely difficult to quantify, but such limitations will be overcome as additional cost and benefit data are made available from the implementation of a wider number of flood mitigation and rehabilitation measures. The least-cost path analysis offers a simple optioneering method that does not involve hydraulic analysis. Once a number of options have been identified, hydraulic analysis would be the next step in finding a viable solution.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This research was funded by EPSRC through a studentship linked to the SUBR:IM (Sustainable Urban Brownfield Regeneration: Integrated Management) research consortium (GR/S18809/01). The authors acknowledge the support and contributions of data given by City of Bradford Metropolitan District Council, without which this study would not have been possible. The results and conclusions are the authors’ own.
References
ArcGIS [Computer software]. ERSI, Redlands, CA.
Ashley, R., Stovin, V., Moore, S., Hurley, L., Lewis, L., and Saul, A. (2010). “Appendix E potential source control and SuDS applications Annex 1: SuDS evaluation for example areas.” 〈http://www.thamestunnelconsultation.co.uk/consultation-documents.aspx〉 (Mar. 1, 2011).
Atkinson, D. M., Deadman, P., Dudycha, D., and Traynor, S. (2005). “Multi-criteria evaluation and least cost path analysis for an arctic all-weather road.” Appl. Geogr., 25(4), 287–307.
Bagli, S., Geneletti, D., and Orsi, F. (2011). “Routeing of power lines through least-cost path analysis and multicriteria evaluation to minimise environmental impacts.” Environ. Impact Assess. Rev., 31(3), 234–239.
Balmforth, D., Digman, C. J., Kellagher, R., and Butler, D. (2006). Designing for exceedance in urban drainage—Good practice (C635), Construction Industry Research and Information Association (CIRIA), London.
Brabec, E. A. (2009). “Imperviousness and land-use policy: Toward an effective approach to watershed planning.” J. Hydrol. Eng., 425–433.
Burns, M. J., Fletcher, T. D., Hatt, B. E., Ladson, A. R., and Walsh, C. J. (2010). “Can allotment-scale rainwater harvesting manage urban flood risk and protect stream health?” Novatech 7th Int. Conf., Sustainable Techniques and Strategies in Urban Water Management, Lyon, France.
CBMDC (City of Bradford Metropolitan District Council). (2008). TR344—River aire strategic studies, Dept. for Environment, Food and Rural Affairs, London.
Choi, Y., and Nieto, A. (2011). “Optimal haulage routing of off-road dump trucks in construction and mining sites using Google Earth and a modified least-cost path algorithm.” Autom. Constr., 20(7), 982–997.
Choi, Y., Park, H.-D., Sunwoo, C., and Clarke, K. C. (2009). “Multi-criteria evaluation and least-cost path analysis for optimal haulage routing of dump trucks in large scale open-pit mines.” Int. J. Geog. Inf. Sci., 23, 1541–1567.
CIRIA (Construction Industry Research and Information Association). (2012). Retrofitting to manage surface water (C713), London.
Collischonn, W., and Pilar, J. V. (2000). “A direction dependent least-cost-path algorithm for roads and canals.” Int. J. Geogr. Inf. Sci., 14(4), 397–406.
Defra (Department for Environment, Food and Rural Affairs). (2010). Surface water management plan technical guidance, London.
de Smith, M., Longley, P. P., and Goodchild, M. (2011). Geospatial analysis—A comprehensive guide (online version), Matador, Leicester, U.K.
Diaz-Nieto, J. (2012). “A GIS water balance approach to support surface water flood risk management.” Ph.D. thesis, Univ. of Sheffield, U.K.
Diaz-Nieto, J., Lerner, D. N., Saul, A. J., and Blanksby, J. (2012). “GIS water-balance approach to support surface water flood-risk management.” J. Hydrol. Eng., 55–67.
Dijkstra, E. W. (1959). “A note on two problems in connection with graphs.” Numerische Mathematik, 1(1), 269–271.
Ebrahimipoor, A. R., Alimohamadi, A., Alesheikh, A. A., and Aghighi, H. (2009). “Routing of water pipeline using GIS and genetic algorithm.” J. Appl. Sci., 9, 4137–4145.
Ellis, J. B., Deutsch, J. C., Mouchel, J. M., Scholes, L., and Revitt, M. D. (2004). “Multicriteria decision approaches to support sustainable drainage options for the treatment of highway and urban runoff.” Sci. Total Environ., 334–335, 251–260.
Fang, Z., Zimmer, A., Bedient, P. B., Robinson, H., Christian, J., and Vieux, B. E. (2010). “Using a distributed hydrologic model to evaluate the location of urban development and flood control storage.” J. Water Resour. Plann. Manage., 597–601.
Faram, M. G., Ashley, R. M., Chatfield, P. R., and Andoh, R. Y. G. (2010). “Appropriate drainage systems for a changing climate.” Proc. Inst. Civ. Eng.-Eng. Sustainability, 163(2), 107–116.
Feldman, S. C., Pelletier, R. E., Walser, E., Smoot, J. C., and Ahl, D. (1995). “A prototype for pipeline routing using remotely sensed data and geographic information system analysis.” Remote Sens. Environ., 53, 123–131.
Flood and Water Management Act. (2010). The Stationery Office, London.
Fryd, O., et al. (2013). “Water sensitive urban design retrofits in Copenhagen—40% to the sewer, 60% to the city.” Water Sci. Technol., 67(9), 1945–1952.
Giacinto, J. F., Petzrick, P., and Rafalko, L. G. (2006). “Modelling flow paths through mine tunnels using cost path analyses.” 2006 Esri Int. User Conf. Proc., San Diego.
Griffiths, K. (2007a). “Downpours bring chaos to rivers and transport.” 〈http://www.thetelegraphandargus.co.uk/news/1477067.Downpours_bring_chaos_to_rivers_and_transport/〉 (Nov. 1, 2010).
Griffiths, K. (2007b). “Man saved in floods chaos.” 〈http://www.thetelegraphandargus.co.uk/news/1476203.Man_saved_in_floods_chaos/〉 (Nov. 1, 2010).
He, J. X., Valeo, C., Chu, A., and Neumann, N. F. (2011). “Stormwater quantity and quality response to climate change using artificial neural networks.” Hydrol. Processes, 25(8), 1298–1312.
IDRISI [Computer software]. Clark Labs, Worcester, MA.
Islington Council. (2010). Promoting sustainable drainage systems: Design guidance for Islington, Islington, U.K.
Johnson, D. (2007). “Home owners on flooding alert.” 〈http://www.thetelegraphandargus.co.uk/archive/2007/06/28/keighley_news+%28keighley_news%29/1504292.Home_owners_on_flooding_alert/〉 (Nov. 1, 2010).
Kang, S., and Seo, J. (2013). “GIS method for haul road layout planning in large earthmoving projects: Framework and analysis.” J. Constr. Eng. Manage., 139, 236–246.
Karamouz, M., Hosseinpour, A., and Nazif, S. (2011). “Improvement of urban drainage system performance under climate change impact: Case study.” J. Hydrol. Eng., 395–412.
Kim, J.-E. (2012). “Green network analysis in coastal cities using least-cost path analysis: A study of Jakarta, Indonesia.” J. Ecol. Field Biol., 35, 141–147.
Kunapo, J., Chandra, S., and Peterson, J. (2009). “Drainage network modelling for water-sensitive urban design.” Trans. GIS, 13(2), 167–178.
Larsen, A. N., Gregersen, I. B., Christensen, O. B., Linde, J. J., and Mikkelsen, P. S. (2009). “Potential future increase in extreme one-hour precipitation events over Europe due to climate change.” Water Sci. Technol., 60(9), 2205–2216.
Longley, P. A., Goodchild, M. F., Maguire, D. J., and Rhind, D. W. (2001). Geographical information systems and science, Wiley, Chichester, U.K.
Madsen, H., Arnbjerg-Nielsen, K., and Mikkelsen, P. S. (2009). “Update of regional intensity-duration-frequency curves in Denmark: Tendency towards increased storm intensities.” Atmos. Res., 92(3), 343–349.
McHarg, I. L. (1969). Design with nature, Natural History Press, New York.
Metz, M., Mitasova, H., and Harmon, R. S. (2011). “Efficient extraction of drainage networks from massive, radar-based elevation models with least cost path search.” Hydrol. Earth Syst. Sci., 15, 667–678.
MUSIC Development Team. (2009). Music user manual, Canberra, eWaterCRC.
Nie, L., Lindholm, O., Lindholm, G., and Syversen, E. (2009). “Impacts of climate change on urban drainage systems—A case study in Fredrikstad, Norway.” Urban Water J., 6(4), 323–332.
Penning-Rowsell, E., et al. (2005). The benefits of flood and coastal risk management: A handbook of assessment techniques, Middlesex University Press, London.
Prince George’s County Department of Environmental Resources. (1999). “Low-impact development design strategies: An integrated design approach.” Dept. of Environmental Resources, Programs and Planning Division, MD.
Rahman, M. (2009). “Keighley flooding.” 〈http://www.thetelegraphandargus.co.uk/archive/2009/11/06/keighley_news+%28keighley_news%29/4720512.Landlord___s_anger_as_home_flooded/〉 (Nov. 1, 2010).
Rahman, M. (2010). “Homes to be built on scrap yard site.” 〈http://www.thetelegraphandargus.co.uk/news/newsindex/display.var.1499240.0.Cleanup_goes_on_after_flood_damage.php〉 (Nov. 1, 2010).
Rees, W. G. (2004). “Least-cost paths in mountainous terrain.” Comput. Geosci., 30, 203–209.
Saha, A. K., Arora, M. K., Gupta, R. P., Virdi, M. L., and Csaplovics, E. (2005). “GIS-based route planning in landslide-prone areas.” Int. J. Geog. Inf. Sci., 19, 1149–1175.
Sakellari, I., Makropoulos, C., Butler, D., and Memon, F. A. (2005). “Modelling sustainable urban water management options.” Eng. Sustainability, 158(3), 143–153.
Scholz, M. (2006). “Decision-support tools for sustainable drainage.” Proc. Inst. Civ. Eng.- Eng. Sustainability, 159(3), 117–125.
Shand, A. (2007). “Flooding creates havoc.” 〈http://www.thetelegraphandargus.co.uk/archive/2007/01/18/keighley_news+%28keighley_news%29/1131885.Flooding_creates_havoc/〉 (Nov. 1, 2010).
Shand, A. (2008a). “Flooding chaos hits the area.” 〈http://www.thetelegraphandargus.co.uk/archive/2008/01/21/keighley_news+%28keighley_news%29/1981055.Flooding_chaos_hits_the_area/〉 (Nov. 1, 2010).
Shand, A. (2008b). “Flooding forces factory evacuation.” 〈http://www.thetelegraphandargus.co.uk/news/1981305.Flooding_forces_factory_evacuation/〉 (Nov. 1, 2010).
Simmetry 3D version 3.5.0.29 [Computer software]. Deliverance Software, U.K.
Singh, R., Jefferies, C., Stovin, V., Morrison, G., and Gill, S. (2005). “Developing a planning and design framework for retrofit SuDS.” Proc., 10th Int. Conf. on Urban Drainage, IAHR/IWA Joint Committee on Urban Drainage, ON, Canada.
SNIFFER (Scotland and Northern Ireland Forum for Environmental Research). (2006). “A decision-support system for the design of retrofit sustainable urban drainage systems.” Edinburgh, Scotland.
Stovin, V. (2009). “The potential of green roofs to manage urban stormwater.” Water Environ. J., 24(3), 192–199.
Stovin, V., Swan, A., and Moore, S. (2007). “Retrofit SuDS for urban water quality enhancement.” Dept. of Civil and Structural Engineering, Univ. of Sheffield, Sheffield, U.K.
Stovin, V. R., and Swan, A. D. (2007). “Retrofit SuDS—Cost estimates and decision-support tools.” Proc. Inst. Civ. Eng. Water Manage., 160(4), 207–214.
Sustainable Drainage Working Party Scotland. (2010). SuDS for roads 〈http://scots.sharepoint.apptix.net/roads/General%20Publications/SuDS%20for%20Roads/20100805%20SUDS%20for%20Roads%20-%20FINAL%20Version.pdf〉 (Nov. 24, 2013).
Swan, A. D. (2003). “A decision-support system for the design of retrofit sustainable urban drainage systems (SuDS).” Ph.D. thesis, Univ. of Sheffield, U.K.
Tomczyk, A. M., and Ewertowski, M. (2013). “Planning of recreational trails in protected areas: Application of regression tree analysis and geographic information systems.” Appl. Geogr., 40, 129–139.
Viavattene, C., Ellis, J. B., Revitt, D. M., Seiker, H., and Peters, C. (2010). “The application of a GIS-based BMP selection tool for the evaluation of hydrologic performance and storm flow reduction.” Proc., NOVATECH 7th Int. Conf. on Sustainable Techniques and Strategies in Urban Water Management, Novatech, France.
Viavattene, C., Scholes, L., Revitt, D. M., and Ellis, J. B. (2008). “A GIS based decision support system for the implementation of stormwater best management practices.” Proc., 11th Int. Conf. on Urban Drainage, IAHR/IWA Joint Committee on Urban Drainage, ON, Canada.
Villarreal, E. L., and Bengtsson, A. (2004). “Inner city stormwater control using a combination of best management practices.” Ecol. Eng., 22(4–5), 279–298.
Winrow, J. (2008). “Sport and other events hit by downpours.” 〈http://www.thetelegraphandargus.co.uk/news/3651354.Sport_and_other_events_hit_by_downpours/〉 (Nov. 1, 2010).
Wong, T. (2001). “A changing paradigm in Australian urban stormwater management.” Proc., 2nd South Pacific Stormwater Conf., Water New Zealand, Wellington, New Zealand.
Woods-Ballard, B., Kellagher, R., Martin, P., Jefferies, C., Bray, R., and Shaffer, P. (2007). The SuDS manual (C697), Construction Industry Research and Information Association (CIRIA), London.
Xu, J. P., and Lathrop, R. G. (1994). “Improving cost-path tracing in a raster data format.” Comput. Geosci., 20(10), 1455–1465.
Yang, B., and Li, M. H. (2010). “Ecological engineering in a new town development: Drainage design in the Woodlands, Texas.” Ecol. Eng., 36(12), 1639–1650.
Information & Authors
Information
Published In
Journal of Hydrologic Engineering
Volume 21 • Issue 3 • March 2016
Copyright
© 2015 American Society of Civil Engineers.
History
Received: Jan 3, 2014
Accepted: Sep 11, 2015
Published online: Dec 8, 2015
Published in print: Mar 1, 2016
Discussion open until: May 8, 2016
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.