Highway Route Planning via Least Cost Path Algorithm and Multi Criteria Decision Analysis Integration, a Comparison of AHP, TOPSIS and VIKOR

Abstract

Highways are one of the main structures of cities in the field of economic, social, and environmental facilities that connect cities, regions, and people each other. Determining the suitable highway routes includes difficult and complex processes due to the construction costs. Additionally, priorities, expectations, and constraints for economic, social, and environmental parameters must be considered together to provide efficient solutions to requirements. Multi Criteria Decision Analysis (MCDA) techniques such as Analytical Hierarchy Process (AHP), Ideal Solution Similarity Selection Ranking Technique (TOPSIS), and Vise Kriterijumska Optimizacija I Kompromisno Resenje (VIKOR) and Least Cost Path Algorithm (LCPA) with Geographical Information Systems (GIS) combination are the most suitable way to overcome these complexities. In this study, slope, aspect, geology, elevation, distances to roads, settlements, water bodies, fault lines, buildings, natural disasters, protected sites, population, and land use were selected to determine most suitable highway construction areas and route. The AHP, TOPSIS, and VIKOR methods were applied to calculate cost surfaces for least cost paths generation with LCPA, and the generated three routes were compared. As a result of the comparisons VIKOR route was the most suitable route considering the topographical statistics and all the three methods consistent with each other and current road.

Keywords

• Multi-Criteria Decision Analysis,
• Analytical Hierarchy Process
• Least Cost Path Algorithm
• Geographical Information Systems

References

1. Abbott, I., Butler, F., Harrison, S. (2012). When flyways meet highways – The relative permeability of different motorway crossing sites to functionally diverse bat species. Landscape and Urban Planning, 106(4), 293-302.
2. Arentze, T. A., Timmermans, H. J. P. (2000). ALBATROSS: A Learning-based Transportation Oriented Simulation System. EIRASS, Eindhoven University of Technology, The Netherlands.
3. Atkinson, D.M., Deadman, P., Dudycha, D., Traynor, S. (2005). Multi-criteria evaluation and least cost path analysis for an arctic all-weather road. Appl. Geogr. 25, 287–307.
4. Barber, C., Cochrane, M., Souza, C.M., Laurance, W. (2014). Roads, deforestation, and the mitigating effect of protected areas in the Amazon. Biological Conservation, 177,203-209.
5. Black, W. R., (2003). Transportation: A Geographical Analysis. The Guilford Press, New York.
6. Batterman, S., Cook, R., Justin,T. (2015). Temporal variation of traffic on highways and the development of accurate temporal allocation factors for air pollution analyses. Atmospheric Environment, 107, 351-363.
7. Castaneda, D.A., Teixeira, E.C., Schneider, I., Pereira, F.N., Oliveira, M.L., Taffarel, S.R., Sehn, J.L., Ramos, C.G., Silva, L.F. (2016). Potential utilization for the evaluation of particulate and gaseous pollutants at an urban site near a major highway. Science of The Total Environment, 543 part A, 161-170.
8. Coffin, A.W. (2007). From roadkill to road ecology: A review of the ecological effects of roads. Journal of Transport Geography, 15 (5), 396-406.

9. Collischonn, W., Pilar, J.V. (2000). A directional dependent least-cost path algorithm for roads and canals. Int. J. Geogr. Inform. Sci. 14 (4), 397–406.
10. Datta, S. (2012). The impact of improved highways on Indian firms. Journal of Development Economics, 99 (1), 46-57.
11. Dijkstra, E.W. (1959). A note on two problems in connection with graphs. Numerische Mathematik 1, 269–271.
12. Douglas, D.H. (1994). Least cost path in GIS using an accumulated cost surface and slope lines. Cartographica 31 (3), 37–51
13. Freitas, S.R., Hawbaker,T.J., Metzger, J.P. (2010). Effects of roads, topography, and land use on forest cover dynamics in the Brazilian Atlantic Forest. Forest Ecology and Management, 259 (3), 410-417.
14. Funderburg, R., Nixon, H., Boarnet, M., Ferguson, G.,(2010). New highways and land use change: Results from a quasi-experimental research design. Transportation Research Part A: Policy and Practice, 44(2), 76-98.
15. Hassan, O., Effat, H. (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. The Egyptian Journal of Remote Sensing and Space Sciences, 16, 141-151.
16. Ho W., Xu X., Dey P. K. (2010). Multi-criteria decision making approaches for supplier evaluation and selection: a literature review. European Journal of Operational Research. 202(1), 16-24.
17. Holderegger, R., Giulio, D. M. (2010). The genetic effects of roads: A review of empirical evidence. Basic and Applied Ecology, 11 (6), 522-531.
18. Hwang, C, L., Yoon, K. (1981). Multiple Attribute Decision Making—Methods and Applications, Springer-Verlag, Heidelberg. Jung, S., Lee, C.M., Kwon, T.S. (2013). Effects of Forest Roads on Hemipteran Diversity in Mt. Gariwang, Korea Test of Intermediate Disturbance Hypothesis. Journal of Asia-Pacific Biodiversity, 6(2), 239-248.
19. Lee, J., Stucky, D. (1998). On applying viewshed analysis for determining least-cost paths on digital elevation models. Int. J. Geogr. Inform. Systems 12 (8), 891–905.
20. Lewis, J., Rachlow, J., Horne, J., Garton,E., Wakkinen, W., Hayden, J., Zager,P. (2011). Identifying habitat characteristics to predict highway crossing areas for black bears within a human-modified landscape. Landscape and Urban Planning, 101 (2), 99-107. Malczewski, J., 1999. GIS and Multicriteria Decision Analysis. John Wiley & Sons.
21. Morelli, F., Beim, M., Jerzak, L., Jones, D., Tryianowski, P. (2014). Can roads, railways and related structures have positive effects on birds? – A review. Transportation Research Part D: Transport and Environment, 30,21-31.
22. Nader, M, F. (2006). Computers and Communication Networks, Prentice Hall, ISBN-13: 978-0131389106.
23. Newman, M.E., McLaren, K.P., Wilson, B.S. (2014). Assessing deforestation and fragmentation in a tropical moist forest over 68 years; the impact of roads and legal protection in the Cockpit Country, Jamaica. Forest Ecology and Management, 315,138-152.
24. Opricovic, S. (1998). Multi criteria Optimization of Civil Engineering Systems, Faculty of Civil Engineering, Belgrade.
25. Pattinson, W., Longley, I., Kingham, S. (2014). Using mobile monitoring to visualise diurnal variation of traffic pollutants across two near-highway neighbourhoods. Atmospheric Environment, 94,782-792.
26. Patton, A., Perkins, J., Zamore, W., Levy, J., Brugge, D., Durant, J. (2014). Spatial and temporal differences in traffic-related air pollution in three urban neighborhoods near an interstate highway. Atmospheric Environment, 99,309-321.
27. Peters, L., Zelewski, S. (2007). TOPSIS als Technik zur Effieienzanalyse, Zeitschrift für Ausbildung und Hochschulkontakt, 1-9.
28. Rees, W.G. (2004). Least cost paths in mountainous terrain. Computers & Geosciences, 30, 203-209.
29. Saaty, T. L. (1977). A scaling method for priorities in hierarchical structures. Journal of Mathematical Psychology, 15, 234–281.
30. Saaty, T. L., (1980). The analytical hierarchy process. New York: Wiley.
31. Saaty, T. L. (1994). Fundamentals of Decision Making and Priority Theory with the Analytical Hierarchy Process, RWS Publ. Pittsburg, 69-84,
32. Saaty, T.L., Vargas, L.G. (1991). Prediction, Projection and Forecasting. Kluwer Academic Publishers, Dordrecht, 251 pp.
33. Sakthivel, G., Ilangkumaran, M., Gaikwad, A. (2015). A hybrid multi-criteria decision modeling approach for the best biodiesel blend selection based on ANP-TOPSIS analysis. Ain Shams Engineering Journal, 6, 239–256.
34. Saunders, S., Mislivets, M.R., Chen, J., Cleland, D. (2002). Effects of roads on landscape structure within nested ecological units of the Northern Great Lakes Region, USA. Biological Conservation, 103 (2), 209-225.
35. Schweikert, A., Chinowsky, P., Espinet, X., Tarbert, M. (2014). Climate Change and Infrastructure Impacts: Comparing the Impact on Roads in ten Countries through 2100. Procedia Engineering, 78, 306-316.
36. Stefanakis, E., Kavouras, M. (1995). On the determination of the optimum path in space. In: Proceedings of the European Conference on Spatial Information Theory, COSIT 95, Lecture Notes in Computer Science. Springer, Berlin.
37. Tanga, K., Waters, N, M. (2005). The internet, GIS and public participation in transportation planning. Progress in Planning 64, 7–62. Triantaphyllou, E. (2000). Multi-Criteria Decision Making Methods: A Comparative Study, Kluwer Academic Publishers, Netherlands, 139-140.
38. “Turkish Statistical Institute” (2019). Official website, (http://www.tuik.gov.tr/Start.do) , (Mar. 11, 2019). Wang, Y, M., Elhag T, M, S. (2006). Fuzzy TOPSIS method based on alpha level sets with an application to bridge risk assessment. Expert Systems with Applications, 31(2), 309–319.
39. Wu, C. F., Lin, Y., Ching, L., Huang, T. (2014). Assessing highway's impacts on landscape patterns and ecosystem services: A case study in Puli Township, Taiwan. Landscape and Urban Planning, 128, 60-71.
40. Yazdi, M., Delavarrafiee, M., Arhami, M. (2015). Evaluating near highway air pollutant levels and estimating emission factors: Case study of Tehran, Iran. Science of The Total Environment, 538, 375-384.
41. Yu, P.L. (1973). A class of solutions for group decision problems. Management Science 19 (8), 936–946.
42. Zhang, H., Wang, Z., Zhang, Y., Ding, M., Li, L. (2015). Identification of traffic-related metals and the effects of different environments on their enrichment in roadside soils along the Qinghai–Tibet highway. Science of The Total Environment, (521-522), 160-172.
43. Zeleny, M. (1982). Multiple Criteria Decision Making. Mc-Graw-Hill, New York.