Abstract
An approach for identifying and selecting the route alignment using GIS and fuzzy AHP is developed in the present study. Spatial multi-criteria decision analysis is applied to identify optimal route alignment with the consideration of criteria such as environmental, social, economic and technical spatial datasets. These criteria play a significant role in the identification and selection of optimal route alignment. Fuzzy set theory is used to handle vagueness-type uncertainty in the multi-criteria decision analysis. Fuzzy AHP is introduced to compare the fuzzy criteria for ranking purpose, and fuzzy criteria weights are used to develop relative surface cost maps. The least-cost path (LCP) method is applied to find alternate four route alignments from source to destination by considering several criteria in GIS. The criteria values of each four alignment and weight of each criterion on the basis of maximum priority weight are calculated. The designed four routes are evaluated using priority weight method and fuzzy-AHP method. The selection of optimum route is considered by maximum weight of the alignment. The technical route alignment (alignment 4) is considered as optimum route with weight value 80.38%. The proposed methodology is implemented for a study area, outer region of Allahabad city, India.
Similar content being viewed by others
References
Aggarwal R, Singh S (2013) AHP and extent fuzzy AHP approach for prioritization of performance measurement attributes. Int J Ind Manuf Eng 7(1):6–11
Angulo E, Castillo E, Garcia-rodenas R, Sanchez Vizcaino J (2012) Determining highway corridors. J Trans Eng 138(5):557–570
Atkinson DM, Deadman P, Dudycha D, Traynor S (2005) Multi-criteria evaluation and least cost path analysis for an arctic all-weather road. Appl Geogr 25(4):287–307
Ayağ Z (2014) A fuzzy analytic hierarchy process tool to evaluate computer-aided manufacturing software alternatives. Turk J Fuzzy Syst 5(2):114–127
Banai R (1993) Fuzziness in geographical information systems: contributions from the analytic hierarchy process. Int J Geograph Inf Syst 7(4):315–329
Benz UC, Hofmann P, Willhauck G, Lingenfelder I, Heynen M (2004) Multi-resolution, object oriented fuzzy analysis of remote sensing data for GIS ready information. ISPRS J Photogramm Remote Sens 58:239–258
Boroushaki S, Malczewski J (2008) Implementing an extension of the analytical hierarchy process using ordered weighted averaging operators with fuzzy quantifiers in ArcGIS. Comput Geosci 34(4):399–410
Carver SJ (1991) Integrating multi-criteria evaluation with geographical information systems. Int J Geograph Inf Syst 5(3):321–339
Chan HK, Wang X, White GRT, Yip N (2013) An extended fuzzy-AHP approach for the evaluation of green product designs. IEEE Trans Eng Manage 60(2):327–339
Chang DY (1996) Applications of the extent analysis method on fuzzy AHP. Eur J Oper Res 95(3):649–655
Cheng JF, Lee Y (2006) Model for three-dimensional highway alignment. J Transp Eng 132(12):913–920
Collischonn W, Pilar V (2000) A direction dependent least cost path algorithm for roads and canals. Int J Geogr Inf Sci 14:397–406
Comes T, Hiete M, Schultmann F (2013) An approach to multi-criteria decision problems under severe uncertainty. J Multi Criteria Decis Anal 20:29–48
DellÁcqua G (2012) Using fuzzy inference systems to optimize highway alignments. Int J Traffic Transp Eng 2(1):44–59
Demirel T, Demirel NC, Kahraman C (2008) Fuzzy analytic hierarchy process. Fuzzy Multi Criteria Decis Making 16:53–54
Douglas DH (1994) Least-cost path in GIS using an accumulated cost surface and slope lines. Cartogr Int J Geograph Inf Geovisualization 31(3):37–51
Eastman J (1999) Multi-criteria evaluation and GIS. Geograph inf syst 1(1):493–502
Eastman R, Jin W, Kyem PAK, Toledano J (1995) Raster procedures for multi-criteria/multi-objective decision. Photogramm Eng Remote Sens 61(5):539–547
Effat HA, Hassan OA (2013) Designing and evaluation of three alternatives highway routes using the analytical hierarchy process and the least-cost path analysis, application in Sinai Peninsula Egypt. Egypt J Remote Sens Space Sci 16(2):141–151
ESRI, Environmental System Research Institute, ArcGIS v10.0, Help Library. http://www.esri-es.com/2010
Fazlollahtabar H, Eslami H, Salmani H (2010) Designing a fuzzy expert system to evaluate alternatives in fuzzy analytic hierarchy process. J Softw Eng Appl 03(04):409–418
Feizizadeh B, Blaschke T (2013) Land suitability analysis for Tabriz County, Iran: a multi-criteria evaluation approach using GIS. J Environ Plan Manage 56(1):1–23
Goktepe AB, Lav AH, Altun S (2009) Method for optimal vertical alignment of highways. Proc Inst Civil Eng Transp 162(4):177–188
Gonçalves AB (2010) An extension of GIS-based least cost path modeling to the location of wide paths. Int J Geogr Inf Sci 24(7):983–996
Goodchild M, Haining R, Wise S, Arbia G, Anselin L, Bossard E, Brunsdon C, Diggle P, Flowerdew R, Green M, Griffith D, Hepple L, Krug T, Martin R, Openshaw S (1992) Integrating GIS and spatial data analysis: problems and possibilities. Int J Geograph Inf Syst 6(5):407–423
Hill MJ, Braaten R, Veitch SM, Lees BG, Sharma S (2005) Multi-criteria decision analysis in spatial decision support: the assess analytic hierarchy process and the role of quantitative methods and spatially explicit analysis. Environ Model Softw 20(7):955–976
Jankowski P (1995) Integrating geographical information systems and multiple criteria decision-making methods. Int J Geograph Inf Syst 9(3):251–273
Jankowski P, Richard L (1994) Integration of GIS-based suitability analysis and multi-criteria evaluation in a spatial decision support system for route selection. Environ Plan 21(3):323–340
Jankowski P, Andrienko N, Andrienko G (2001) Map-centered exploratory approach to multiple criteria spatial decision making. Int J Geogr Inf Sci 15(2):101–127
Jha MK (2003) Criteria-based decision support system for selecting highway alignments. J Transp Eng 129(1):33–41
Jha MK, Kim E (2006) Highway route optimization based on accessibility, proximity, and land-use changes. J Transp Eng 132(5):435–439
Jha MK, Maji A (2007) A multi-objective genetic algorithm for optimizing highway alignments. IEEE symposium on computational intelligence in multi-criteria decision making. https://doi.org/10.1109/mcdm.2007.369448
Jha MK, Schonfeld P (2003) Trade-offs between initial and maintenance costs of highways in cross-slopes. J Infrastruct Syst 9(1):16–25
Jha MK, Schonfeld P (2004) A highway alignment optimization model using geographic information systems. Transp Res Part A 38(6):455–481
Jiang H, Eastman JR (2000) Application of fuzzy measures in multi-criteria evaluation in GIS. Int J Geograph Inf Sci 14(2):173–184
Jong JC, Schonfeld P (2003) An evolutionary model for simultaneously optimizing three-dimensional highway alignments. Transp Res Part B 37(2):107–128
Jong J-C, Jha MK, Schonfeld P (2000) Preliminary highway design with genetic algorithms and geographic information systems. Comput Aided Civil Infrastruct Eng 15(4):261–271
Kadiyali LR (2011) Traffic engineering and transportation planning. ISBN No.: 81-7409-220-X
Kang MW, Jha MK, Schonfeld P (2012) Applicability of highway alignment optimization models. Transp Res Part C 21(1):257–286
Kiker GA, Bridges TS, Varghese A, Seager TP, Linkov I (2005) Application of multi-criteria decision analysis in environmental decision making. Integr Environ Assess Manag 1(2):95
Kim E, Jha MK, Schonfeld P (2004) Intersection construction cost functions for alignment optimization. J Transp Eng 130(2):194–203
Kim E, Jha MK, Son B (2005) Improving the computational efficiency of highway alignment optimization models through a stepwise genetic algorithms approach. Transp Res Part B 39(4):339–360
Lee Y, Tsou YR, Liu HL (2009) Optimization method for highway horizontal alignment design. J Transp Eng 135(4):217–224
Maji A, Jha MK (2011) A multi-objective analysis of impacted area of environmentally preserved land and alignment cost for sustainable highway infrastructure design. Procedia Soc Behav Sci 20:966–972
Malczewski J (1999a) GIS and multi-criteria decision analysis. Wiley, Toronto
Malczewski J (1999b) Visualization in multi-criteria spatial decision support systems. Geomatica 53:139–147
Malczewski J (2000) On the use of weighted linear combination method in GIS: common and best practice approaches. Trans GIS 4(1):5–22
Malczewski J (2004) GIS-based land-use suitability analysis: a critical overview. Prog Plann 62(1):3–65
Malczewski J (2006) GIS-based multi-criteria decision analysis: a survey of the literature. Int J Geogr Inf Sci 20(7):703–726
Malczewski J, Rinner C (2015) Multi-criteria decision analysis in geographic information science. Springer, New York. https://doi.org/10.1007/978-3-540-74757-4
Mishra S, Kang MW, Jha MK (2014) Empirical model with environmental considerations in highway alignment optimization. J Inf Syst 20(4):1–12
Moreb AA (1996) Linear programming model for finding optimal roadway grades that minimize earth-work cost. Eur J Oper Res 93(1):148–154
Murat YS, Arslan T, Cakici Z, Akcam C, (2015) Analytical Hierarchy Process (AHP) based decision support system for urban intersections in transportation planning, using decision support systems for transportation planning efficiency, Chapter 8, IGI Global Publishing
Pahlavani P, Delavar MR (2014) Multi-criteria route planning based on a drivers preference in multi-criteria route selection. Transp Res Part C 40:14–35
Saaty TL (1980) Analytic hierarchy process. McGrawhill, New York
Saaty TL (1990) How to make a decision: the analytic hierarchy process. Eur J Oper Res 48:9–26
Saaty TL (2008) Decision making with the analytic hierarchy process. Int J Serv Sci 1(1):83–98
Sadeghi-Niaraki A, Varshosaz M, Kim K, Jung JJ (2011) Real world representation of a road network for route planning in GIS. Expert Syst Appl 38(10):11999–12008
Sadek S, Bedran M, Kaysi I (1999) GIS platform for multi-criteria evaluation of route alignments. J Transp Eng 125(2):144–151
Saha AK, Arora MK, Gupta RP, Virdi ML, Csaplovics E (2005) GIS-based route planning in landslide prone-areas. Int J Geogr Inf Sci 19(10):1149–1175
Singh MP, Singh P (2017) Multi-criteria GIS modeling for optimum route alignment planning in outer region of Allahabad city, India. Arab J Geosci 10(13):1–16
Tae-Ho R, Jong-Chool L, Hee-Gyoo K, Jong-ju K, Yeoung-Hwa J (2008) Construction on decision support system for route location based on GIS. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, XXXVII, pp 555–566
Tyagi S, Agrawal S, Yang K, Ying H (2016) An extended fuzzy-AHP approach to rank the influences of socialization externalization combination internalization modes on the development phase. Appl Soft Comput J 52:505–518
Vahidnia MH, Alesheikh AA, Alimohammadi A (2009) Hospital site selection using fuzzy AHP and its derivatives. J Environ Manage 90:3048–3056
Voogd H (1983) Multi-criteria evaluation for urban and regional planning. Pion, Number London
Xu J, Lathrop RG (1994) Improving cost-path tracing in a raster data format. Comput Geosci 20(10):1455–1465
Yakar F, Celik F (2014) A highway alignment determination model incorporating GIS and multi-criteria decision making. KSCE J Civil Eng 18(6):1847–1857
Yanar TA, Akyürek Z (2006) The enhancement of the cell-based GIS analyses with fuzzy processing capabilities. Inf Sci 176(8):1067–1085
Yang N, Kang MW, Schonfeld P, Jha MK (2014) Multi-objective highway alignment optimization incorporating preference information. Transp Res Part C 40:36–48
Yildirim V, Nisanci R, Reis S (2006) A GIS based route determination in linear engineering structures information management (lesim). XXIII FIG Congress, pp 1–8
Yu C, Lee J, Stasiuk MM (2003) Extensions to least cost paths algorithms for roadway planning. Int JGeograph Inf Sci 17(4):361–376
Zadeh LA (1978) Fuzzy sets as a basic for theory of possibility. FSSI, UK, pp 3–28
Zanakis SH, Solomon A, Wishart N, Dublish S (1998) Multi-attribute decision making: a simulation comparison of select methods. Eur J Oper Res 107(3):507–529
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Singh, M.P., Singh, P. & Singh, P. Fuzzy AHP-based multi-criteria decision-making analysis for route alignment planning using geographic information system (GIS). J Geogr Syst 21, 395–432 (2019). https://doi.org/10.1007/s10109-019-00296-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10109-019-00296-0
Keywords
- Route alignment planning
- Geographic information system (GIS)
- Fuzzy-analytic hierarchy process (F-AHP)
- Multi-criteria decision analysis (MCDA)
- Decision support system (DSS)