DOI: https://doi.org/10.14710/geoplanning.13.1.%25p

A GIS-Based Genetic Algorithm-Travelling Salesman Problem Integration for Heritage Tourism Route Optimisation

Elina Alias  -  Centre of Studies for Surveying Science and Geomatics, Faculty of Built Environment, Universiti Teknologi MARA, 40450 Shah Alam, Selangor, Malaysia., Malaysia
*Nabilah Naharudin orcid  -  Centre of Studies for Surveying Science and Geomatics, Faculty of Built Environment, Universiti Teknologi MARA, 40450 Shah Alam, Selangor, Malaysia., Malaysia
Siti Aekbal Salleh  -  Centre of Studies for Surveying Science and Geomatics, Faculty of Built Environment, Universiti Teknologi MARA, 40450 Shah Alam, Selangor, Malaysia., Malaysia

Citation Format:
Abstract

Heritage tourism route planning frequently encounters spatial and accessibility challenges, particularly in older urban areas where cultural heritage sites are concentrated within a small, narrow, and irregular layouts. Although the Travelling Salesman Problem (TSP) model is widely used for route optimisation, it has limitation in addressing real-world tourism constrain related to the user diversity, dynamic environment, physical access, and route efficiency in complex heritage environments. This paper proposes a methodological framework that integrates the Genetic Algorithm (GA) and TSP within a Geographical Information System (GIS) based environment to improve route optimisation for the heritage tourism. The model uses simulated data from thirteen heritage attractions in Ipoh, Perak, Malaysia to compare the performance of GA-TSP and traditional TSP approaches. GIS-based network analysis, Origin-Destination cost matrix generation, and heuristic optimisation techniques were applied to evaluate route efficiency and sequencing. The findings shows that GA-TSP generates a more effective routes with shorter distance travel and a smoother flow that reducing any unnecessary and excessive backtracking which is very useful for mobility disabilities visitors and tourists. The proposed framework demonstrates the potential of integrating GIS and evolutionary optimisation techniques to support more efficient and scalable heritage tourism route planning and provides a foundation for future implementation using real-world tourism and accessibility data.

Fulltext Email colleagues
Keywords: Heritage Tourism; Genetic Algorithm; Route Optimisation; Travelling Salesperson Problem; GIS
Funding: Institute of Postgraduate Studies, Universiti Teknologi MARA

Article Metrics:

Article Info
Section: Original Research
Language : EN
Most cited articles
LAND USE ANALYSIS USING TIME SERIES OF VEGETATION INDEX DERIVED FROM SATELLITE REMOTE SENSING IN BRANTAS RIVER WATERSHED, EAST JAVA, INDONESIA THE SPATIAL PATTERN OF URBANIZATION AND SMALL CITIES DEVELOPMENT IN CENTRAL JAVA: A CASE STUDY OF SEMARANG-YOGYAKARTA-SURAKARTA REGION MONITORING AND PREDICTING LAND USE-LAND COVER (LULC) CHANGES WITHIN AND AROUND KRAU WILDLIFE RESERVE (KWR) PROTECTED AREA IN MALAYSIA USING MULTI-TEMPORAL LANDSAT DATA DETEKSI PERUBAHAN PENGGUNAAN LAHAN DENGAN CITRA LANDSAT DAN SISTEM INFORMASI GEOGRAFIS: STUDI KASUS DI WILAYAH METROPOLITAN BANDUNG, INDONESIA INCREASING ACCURACY VALUE IN THE ESTIMATES OF CARBON STOCK BY USING VEGETATION INDEX FROM ALOS AVNIR 2 SATELLITE IMAGERY More cited articles
  1. Ali, E. (2020). Geographic Information System (Gis): Definition, Development, Applications & Components
  2. Amin, A. S., & Zuki, S. Z. (2019). Accessibility To Facilities For Persons With Disabilities At Public Institutes Of Higher Learning. International Journal Of Recent Technology And Engineering, 8(2s10), 21–37. Https://Doi.Org/10.35940/Ijrte.B1004.0982s1019
  3. Arumugam, A., Nakkeeran, S., & Subramaniam, R. (2023a). Exploring The Factors Influencing Heritage Tourism Development: A Model Development. Sustainability, 15(15), 11986. Https://Doi.Org/10.3390/Su151511986
  4. Arumugam, A., Nakkeeran, S., & Subramaniam, R. (2023b). Exploring The Factors Influencing Heritage Tourism Development: A Model Development. Sustainability, 15(15), 11986. Https://Doi.Org/10.3390/Su151511986
  5. Azevedo, B. F., Rocha, A. M. A. C., & Pereira, A. I. (2024). Hybrid Approaches To Optimization And Machine Learning Methods: A Systematic Literature Review. Machine Learning, 113(7), 4055–4097. Https://Doi.Org/10.1007/S10994-023-06467-X
  6. Bitušíková, A. (2021). Cultural Heritage As A Means Of Heritage Tourism Development. Muzeológia A Kultúrne Dedičstvo, 9(1), 81–95. Https://Doi.Org/10.46284/Mkd.2021.9.1.5
  7. Bock, S., Bomsdorf, S., Boysen, N., & Schneider, M. (2025). A Survey On The Traveling Salesman Problem And Its Variants In A Warehousing Context. European Journal Of Operational Research, 322(1), 1–14. Https://Doi.Org/10.1016/J.Ejor.2024.04.014
  8. Choi, K.-C., Li, S., Lam, C.-T., Wong, A., Lei, P., Ng, B., & Siu, K.-M. (2022). Genetic Algorithm For Tourism Route Planning Considering Time Constrains. International Journal Of Engineering Trends And Technology, 70(1), 171–179. Https://Doi.Org/10.14445/22315381/Ijett-V70i1p219
  9. Damos, M. A., Zhu, J., Li, W., Hassan, A., & Khalifa, E. (2021). A Novel Urban Tourism Path Planning Approach Based On A Multiobjective Genetic Algorithm. Isprs International Journal Of Geo-Information, 10(8), 530. Https://Doi.Org/10.3390/Ijgi10080530
  10. Darcy, S., Cameron, B., & Pegg, S. (2010). Accessible Tourism And Sustainability: A Discussion And Case Study. Journal Of Sustainable Tourism, 18(4), 515–537. Https://Doi.Org/10.1080/09669581003690668
  11. Deffner, A., Psatha, E., Bogiantzidis, N., Mantas, N., Vlachaki, E., & Ntaflouka, P. (2015). Accessibility To Culture And Heritage: Designing For All. Https://Www.Researchgate.Net/Publication/280312809
  12. Dimitrova-Radojichikj, D. (2017). Museums: Accessibility To Visitors With Visual Impairment. Https://Www.Researchgate.Net/Publication/313030970
  13. Doneus, M., Fera, M., & Gietl, R. (2007). Cost Distance Analysis In An Alpine Environment: Comparison Of Different Cost Surface Modules Modelling Movement And Perception 1 Cost Distance Analysis In An Alpine Environment: Comparison Of Different Cost Surface Modules. Https://Www.Researchgate.Net/Publication/267094287
  14. Dumitrașcu, A. V., Teodorescu, C., & Cioclu, A. (2023). Accessibility And Tourist Satisfaction—Influencing Factors For Tourism In Dobrogea, Romania. Sustainability, 15(9), 7525. Https://Doi.Org/10.3390/Su15097525
  15. Glover, F. (1989). Tabu Search—Part I. Orsa Journal On Computing, 1(3), 190–206. Https://Doi.Org/10.1287/Ijoc.1.3.190
  16. Hussin, N. Z. I., & Buchmann, A. (2019). Understanding Tourism Development Policies In Malaysia. Journal Of Policy Research In Tourism, Leisure And Events, 11(2), 333–353. Https://Doi.Org/10.1080/19407963.2018.1516091
  17. Hwang, D., Karimi, H. A., & Byun, D. W. (1998). Uncertainty Analysis Of Environmental Models Within Gis Environments. Computers & Geosciences, 24(2), 119–130. Https://Doi.Org/10.1016/S0098-3004(97)00133-7
  18. Isa, F. M., Ariffin, W. N. M., Jusoh, M. S., & Putri, E. P. (2024). A Review Of Genetic Algorithm: Operations And Applications. Journal Of Advanced Research In Applied Sciences And Engineering Technology, 40(1), 1–34. Https://Doi.Org/10.37934/Araset.40.1.134
  19. Ismail, N., Masron, T., & Ahmad, A. (2014a). Cultural Heritage Tourism In Malaysia: Issues And Challenges. Shs Web Of Conferences, 12, 01059. Https://Doi.Org/10.1051/Shsconf/20141201059
  20. Ismail, N., Masron, T., & Ahmad, A. (2014b). Cultural Heritage Tourism In Malaysia: Issues And Challenges. Shs Web Of Conferences, 12, 01059. Https://Doi.Org/10.1051/Shsconf/20141201059
  21. Ismail, S., Shah, K., Reza, H., Marsh, R., & Grant, E. (2021). Toward Management Of Uncertainty In Self-Adaptive Software Systems: Iot Case Study. Computers, 10(3), 27. Https://Doi.Org/10.3390/Computers10030027
  22. Jankowski, P. (1995). Integrating Geographical Information Systems And Multiple Criteria Decision-Making Methods. International Journal Of Geographical Information Systems, 9(3), 251–273. Https://Doi.Org/10.1080/02693799508902036
  23. Karataş, E., Özköse, A., & Heyik, M. A. (2025). Sustainable Heritage Planning For Urban Mass Tourism And Rural Abandonment: An Integrated Approach To The Safranbolu–Amasra Eco-Cultural Route. Sustainability, 17(7), 3157. Https://Doi.Org/10.3390/Su17073157
  24. Kealy, Loughlin., & Musso, S. F. . (2011). Conservation. European Association For Architectural Education
  25. Lin, X., Shen, Z., Teng, X., & Mao, Q. (2024). Cultural Routes As Cultural Tourism Products For Heritage Conservation And Regional Development: A Systematic Review. Heritage, 7(5), 2399–2425. Https://Doi.Org/10.3390/Heritage7050114
  26. Liu, Z., Zhang, M., & Osmani, M. (2023). Building Information Modelling (Bim) Driven Sustainable Cultural Heritage Tourism. Buildings, 13(8), 1925. Https://Doi.Org/10.3390/Buildings13081925
  27. Mahmoudinazlou, S., & Kwon, C. (2024). A Hybrid Genetic Algorithm For The Min–Max Multiple Traveling Salesman Problem. Computers & Operations Research, 162, 106455. Https://Doi.Org/10.1016/J.Cor.2023.106455
  28. Mastrogiuseppe, M., Span, S., & Bortolotti, E. (2021). Improving Accessibility To Cultural Heritage For People With Intellectual Disabilities: A Tool For Observing The Obstacles And Facilitators For The Access To Knowledge. Alter, 15(2), 113–123. Https://Doi.Org/10.1016/J.Alter.2020.06.016
  29. Meng Hooi, P., & Mohd Yaacob, N. (2019). Accessibility For Physically Challenged Persons In Heritage Buildings. In 24 Journal Of Design And Built Environment (Vol. 19, Issue 1)
  30. Nasir, O., Kamal, M. A., & Agrawal, R. (2022). Exploring The Tangible Conservation Of Architectural Heritage And History: Bringing Past Into The Future. American Journal Of Civil Engineering And Architecture, 10(3), 147–156. Https://Doi.Org/10.12691/Ajcea-10-3-5
  31. Nocca, F. (2017). The Role Of Cultural Heritage In Sustainable Development: Multidimensional Indicators As Decision-Making Tool. Sustainability, 9(10), 1882. Https://Doi.Org/10.3390/Su9101882
  32. Omar, S. I., Muhibudin, M., Yussof, I., Sukiman, M. F., & Mohamed, B. (2013). George Town, Penang As A World Heritage Site: The Stakeholders’ Perceptions. Procedia - Social And Behavioral Sciences, 91, 88–96. Https://Doi.Org/10.1016/J.Sbspro.2013.08.405
  33. Păcurar, C. M., Albu, R.-G., & Păcurar, V. D. (2021). Tourist Route Optimization In The Context Of Covid-19 Pandemic. Sustainability, 13(10), 5492. Https://Doi.Org/10.3390/Su13105492
  34. Paul A., L., Michael F. Goodchild, David J. Maguire, & David W. Rhind. (2015). Geographic Information Science And Systems. 4th Edition (4th Ed.)
  35. Persson, H., Åhman, H., Yngling, A. A., & Gulliksen, J. (2015). Universal Design, Inclusive Design, Accessible Design, Design For All: Different Concepts—One Goal? On The Concept Of Accessibility—Historical, Methodological And Philosophical Aspects. Universal Access In The Information Society, 14(4), 505–526. Https://Doi.Org/10.1007/S10209-014-0358-Z
  36. Pop, P. C., Cosma, O., Sabo, C., & Sitar, C. P. (2024). A Comprehensive Survey On The Generalized Traveling Salesman Problem. European Journal Of Operational Research, 314(3), 819–835. Https://Doi.Org/10.1016/J.Ejor.2023.07.022
  37. Ramakreshnan, L., Aghamohammadi, N., Fong, C. S., Ghaffarianhoseini, A., Ghaffarianhoseini, A., Wong, L. P., Hassan, N., & Sulaiman, N. M. (2018). A Critical Review Of Urban Heat Island Phenomenon In The Context Of Greater Kuala Lumpur, Malaysia. In Sustainable Cities And Society (Vol. 39, Pp. 99–113). Elsevier Ltd. Https://Doi.Org/10.1016/J.Scs.2018.02.005
  38. Reda, M., Onsy, A., Haikal, A. Y., & Ghanbari, A. (2024). Path Planning Algorithms In The Autonomous Driving System: A Comprehensive Review. Robotics And Autonomous Systems, 174, 104630. Https://Doi.Org/10.1016/J.Robot.2024.104630
  39. Rmk12. (2021). Twelfth Malaysia Plan, 2021-2025 A Prosperous, Inclusive, Sustainable Malaysia
  40. Rouhi, J. (2017). Definition Of Cultural Heritage Properties And Their Values By The Past Definition Of Cultural Heritage Properties And Their Valuesby The Past. Https://Www.Researchgate.Net/Publication/322224022
  41. Sanmargaraja, S. (2015). Accessible Tourism Destinations In Malaysia: Disabled Tourists’ Requirements. In Article In Australian Journal Of Basic And Applied Sciences. Https://Www.Researchgate.Net/Publication/317036802
  42. Sathya, N., & Muthukumaravel, A. (2015). A Review Of The Optimization Algorithms On Traveling Salesman Problem. Indian Journal Of Science And Technology, 8(29). Https://Doi.Org/10.17485/Ijst/2015/V8i1/84652
  43. Septiana, E., Rahman, A. B. A., & Manaf, K. (2024). Development And Analysis Of Gis Regional Political Profiles In West Java Utilizing The Spatial Overlay Join Method. Coreid Journal, 2(1), 1–10. Https://Doi.Org/10.60005/Coreid.V2i1.25
  44. Sharma, A., Khan, F., Sharma, D., Gupta, S., & Student, F. Y. (2020). Python: The Programming Language Of Future
  45. Singh, R., Behera, M. D., Das, P., Rizvi, J., Dhyani, S. K., & Biradar, C. M. (2022). Agroforestry Suitability For Planning Site-Specific Interventions Using Machine Learning Approaches. Sustainability (Switzerland), 14(9). Https://Doi.Org/10.3390/Su14095189
  46. Su, Y., Ran, Y., Yan, Z., Zhang, Y., & Yang, X. (2025). Solving The Traveling Salesman Problem Using The Idinfo Algorithm. Isprs International Journal Of Geo-Information, 14(3), 111. Https://Doi.Org/10.3390/Ijgi14030111
  47. Suaib, N. M., Ismail, N. A. F., Sadimon, S., & Yunos, Z. M. (2020). Cultural Heritage Preservation Efforts In Malaysia: A Survey. Iop Conference Series: Materials Science And Engineering, 979(1), 012008. Https://Doi.Org/10.1088/1757-899x/979/1/012008
  48. Tong, Z., Kong, Z., Jia, X., Zhang, H., & Zhang, Y. (2022). Multiscale Impact Of Environmental And Socio-Economic Factors On Low Physical Fitness Among Chinese Adolescents And Regionalized Coping Strategies. International Journal Of Environmental Research And Public Health, 19(20). Https://Doi.Org/10.3390/Ijerph192013504
  49. Tsoukas, V., Boumpa, E., Chioktour, V., Kalafati, M., Spathoulas, G., & Kakarountas, A. (2023). Development Of A Dynamically Adaptable Routing System For Data Analytics Insights In Logistic Services. Analytics, 2(2), 328–345. Https://Doi.Org/10.3390/Analytics2020018
  50. Vallone, R., Moscatelli, M., & Grünner, R. (2013). Gis As Tool For Cultural Heritage Management. Https://Www.Researchgate.Net/Publication/236256617
  51. Vikram Singh Ar, A. (2023). Designing For Accessibility: Creating Inclusive Spaces In Architecture. International Journal Of Science And Research (Ijsr), 12(5), 1255–1271. Https://Doi.Org/10.21275/Sr23515094417
  52. Wang, Haiying. (2013). Proceedings, 2013 Ninth International Conference On Natural Computation : Icnc 2013 : 23-25 July 2013, Shenyang, China. Ieee
  53. Wang, S., Shi, W., Yuan, H., & Chen, G. (2005). Attribute Uncertainty In Gis Data (Pp. 614–623). Https://Doi.Org/10.1007/11540007_76
  54. Xiao, W., Mills, J., Guidi, G., Rodríguez-Gonzálvez, P., Gonizzi Barsanti, S., & González-Aguilera, D. (2018). Geoinformatics For The Conservation And Promotion Of Cultural Heritage In Support Of The Un Sustainable Development Goals. Isprs Journal Of Photogrammetry And Remote Sensing, 142, 389–406. Https://Doi.Org/10.1016/J.Isprsjprs.2018.01.001
  55. Yfantidou, G., Ntakou, K., Balaska, P., & Spyridopoulou, E. (2020). The Issue Of Universal Design And The Factors Of Accessible Accommodation And Sport Facilities At Hotels For The People With Disabilities. Https://Www.Researchgate.Net/Publication/360849673
  56. Youssef, H., M. Sait, S., & Adiche, H. (2001). Evolutionary Algorithms, Simulated Annealing And Tabu Search: A Comparative Study. Engineering Applications Of Artificial Intelligence, 14(2), 167–181. Https://Doi.Org/10.1016/S0952-1976(00)00065-8
  57. Yu, H., & Lu, F. (2012). A Multi-Modal Route Planning Approach With An Improved Genetic Algorithm
  58. Zahari, N. F., Ani, A. I. C., & Rashid, R. A. (2020). Profiling Disabled Facilities And Accessibility Provided In National Heritage Buildings In Malaysia. Journal Of Critical Reviews, 7(05). Https://Doi.Org/10.31838/Jcr.07.05.18
  59. Zahari, N. F., Che-Ani, A. I., Abdul Rashid, R. B., Mohd Tahir, M. A., & Amat, S. (2019). Factors Contribute In Development Of The Assessment Framework For Wheelchair Accessibility In National Heritage Buildings In Malaysia. International Journal Of Building Pathology And Adaptation, 38(2), 311–328. Https://Doi.Org/10.1108/Ijbpa-02-2019-0021
  60. Zakaria, Z., & Hua, A. K. (2024). Exploring The Cultural Tourism Of Malaysia: A Comprehensive Review. Sustainable Environmental Insight, 1(2), 96–107. Https://Doi.Org/10.53623/Sein.V1i2.478
  61. Zhang, J., Zhan, Z., Lin, Y., Chen, N., Gong, Y., Zhong, J., Chung, H. S. H., Li, Y., & Shi, Y. (2011). Evolutionary Computation Meets Machine Learning: A Survey. Ieee Computational Intelligence Magazine, 6(4), 68–75. Https://Doi.Org/10.1109/Mci.2011.942584

Last update:

No citation recorded.

Last update: 2026-06-19 15:49:05

No citation recorded.