Implementation of Ant Colony Optimization (ACO) Algorithm for Route Optimization of Tourist Paths in Takengon
DOI:
https://doi.org/10.30871/jaic.v9i4.9706Keywords:
Geographic Information Systems (GIS), Ant Colony Optimization (ACO), Shortest Route Optimization, Tourist Destinations, Travel Planning SystemAbstract
This study aims to design and implement a system for determining the shortest route between tourist destinations in Takengon using the Ant Colony Optimization (ACO) algorithm. The system is developed to assist travelers in obtaining efficient visitation routes based on distance and travel time. Experiments were conducted on 20 tourist locations, resulting in an optimized route with a total travel distance of 40.40 km and an estimated travel time of 81 minutes. The computation process took only 0.024001 seconds with a memory usage of 20.23 KB. The ACO algorithm was executed using 10 ants with key parameters set to alpha (α) = 1, beta (β) = 2, and rho (ρ) = 0.5. ACO demonstrated high effectiveness in exploring route combinations and iteratively generating near-optimal solutions. The chosen parameters were determined through experimentation to balance solution quality and convergence speed. In addition to generating the optimal visitation sequence, the system also provides complete turn-by-turn navigation instructions, including major roads such as Jalan Lintas Tengah Sumatera and Jalan Lebe Kader. The actual estimated travel route based on the generated navigation covers a distance of 97.4 km with a travel duration of approximately 2 hours and 42 minutes. The results indicate that ACO is an effective and efficient approach for solving medium- to large-scale tourist route optimization problems. The developed system can serve as a practical tool in the tourism sector and has the potential to be adapted and implemented in other tourist regions with similar routing challenges.
Downloads
References
[1] J. J. Ihalauw and N. K. Tandafatu, “Geographical Information System for Indonesian Tourist Destinations,” IJISTECH (International J. Inf. Syst. Technol., vol. 4, no. 2, p. 645, 2021, doi: 10.30645/ijistech.v4i2.105.
[2] A. Nanda et al., “Sistem Informasi Geografis Pariwisata Pantai di Kabupaten Kutai Kartanegara,” vol. 25, no. 1, pp. 88–97, 2024.
[3] Khaironi, “Kearifan Lokal Masyarakat Etnis Gayo sebagai Destinasi Wisata Budaya di Kota Takengon,” J. Educ. Soc. Stud., vol. 6, no. 2, pp. 99–110, 2016, [Online]. Available: https://journal.unnes.ac.id/sju/index.php/jess/article/view/15601
[4] Wahyudi1, A. Azizs2, and Nani Ameliya3, “Tourist Perceptions of Tourism Object in Central Aceh,” vol. 11, no. 2, pp. 1–8, 2023.
[5] M. Nurdin, Fajriana, “Penentuan Lokasi Objek Wisata Di Aceh Tengah Dengan Menggunakan Metode Analytical Hierarchy Proses (Ahp).,” vol. 15, no. 16, pp. 116–122, 2015.
[6] M. Veluscek, T. Kalganova, and P. Broomhead, “Improving ant colony optimization performance through prediction of best termination condition,” Proc. IEEE Int. Conf. Ind. Technol., vol. 2015-June, no. June, pp. 2394–2402, 2015, doi: 10.1109/ICIT.2015.7125451.
[7] I. G. S. Mas Diyasa, “Ant Colony Optimization To Determine the Shortest Route of Tourist Destinations in Bali : a Case Study,” J. Ilm. Kursor, vol. 11, no. 3, p. 131, 2022, doi: 10.21107/kursor.v11i3.279.
[8] Nurdin, Taufiq, and Fajriana, “Searching the shortest route for distribution of LPG in Medan city using ant colony algorithm,” IOP Conf. Ser. Mater. Sci. Eng., vol. 725, no. 1, pp. 0–9, 2020, doi: 10.1088/1757-899X/725/1/012121.
[9] A. A. Fajrin and D. Meldra, “Optimasi Rute Panduan Informasi Lokasi Wisata Menggunakan Ant Colony System Pada Kota Batam,” J. Teknol. Dan Open Source, vol. 2, no. 2, pp. 1–13, 2019, doi: 10.36378/jtos.v2i2.353.
[10] Z. Anshory, “Penerapan Algoritma Ant Colony Optimization Pada Aplikasi Pemandu Wisata Provinsi Sumatera Utara Berbasis Android,” J. Comput. Syst. Informatics, vol. 1, no. 2, pp. 61–67, 2020, [Online]. Available: https://ejurnal.seminar-id.com/index.php/josyc/article/view/106
[11] P. A. Longley and M. Frank Goodchild, “Geographic Information Science and Systems. In International Encyclopedia of Human Geography, Second Edition.” pp. 29–36, 2019. doi: 10.1016/B978-0-08-102295-5.10557-8.
[12] L. Sylvanus and A. Leo, “Perancangan dan Analisa Sistem Informasi Geografis Objek Wisata Jabodetabek Berbasis Web,” vol. 7, no. 2, 2024, doi: 10.32877/bt.v7i2.1755.
[13] J. Jtik, J. Teknologi, I. A. Marleni, and A. Gunaryati, “Presensi Karyawan Berbasis Web dengan Fitur Lokasi Leaflet JS menggunakan Laravel,” vol. 7, no. 3, pp. 1–7, 2023.
[14] S. Rahmayuda and C. Suhery, “Pemanfaatan Leaflet Javascript Sebagai Platform PengembanganSistem Informasi Geografis Aset Pemerintah,” vol. 5, no. 01, pp. 26–37, 2021.
[15] V. Risqiyanti, H. Yasin, and R. Santoso, “Pencarian Jalur Terpendek Menggunakan Metode Algoritma ‘Ant Colony Optimization’ Pada GUI Matlab (Studi Kasus: PT Distriversa Buana Mas cabang Purwokerto),” J. Gaussian, vol. 8, no. 2, pp. 272–284, 2019, doi: 10.14710/j.gauss.v8i2.26671.
[16] W. Maharani, “Analisis Algoritma Hybrid Ant Colony Optimization ( Aco ) Dan Local Search Untuk Optimasi Pemotongan Bahan Baku,” vol. 2009, no. Snati, 2009.
[17] A. K. Nugroho et al., “Ant Colony Optimization Untuk Menyeleksi Fitur Dan Klasifikasi Artikel,” vol. 10, no. 1, pp. 223–232, 2019.
[18] D. Udjulawa and S. Oktarina, “Penerapan Algoritma Ant Colony Optimization Untuk Pencarian Rute Terpendek Lokasi Wisata ( Studi Kasus Wisata Di Kota Palembang ),” vol. 3, no. 1, pp. 26–33, 2022.
[19] C. Blum, “Ant colony optimization : Introduction and recent trends,” vol. 2, pp. 353–373, 2005, doi: 10.1016/j.plrev.2005.10.001.
[20] M. Ihsan et al., “Implementasi Algoritma Ant Colony Optimization Thriting Di Kota Malang,” vol. 1, no. 1, pp. 1–8, 2019.
[21] G. N. Rafi, A. Voutama, N. Heryana, and U. S. Karawang, “Model Unified Language Dalam Perencanaan Pembuatan Diagnosis Web,” vol. 12, no. 1, 2024.
[22] R. Supriyadi, N. Maulidah, H. Nalatissifa, A. Fauzi, and S. Diantika, “Perancangan Sistem Informasi Rental Mobil Berbasis Website pada Rentalin Aja,” vol. 10, no. 2, pp. 156–165, 2024.
[23] P. Studi, S. Informasi, F. Teknologi, and U. Battuta, “Pemodelan Sistem Penerimaan Anggota Baru dengan Unified Modeling Language ( UML ) ( Studi Kasus : Programmer Association of Battuta ),” vol. 12, pp. 1514–1521, 2023.
[24] N. Musthofa and M. A. Adiguna, “Perancangan Aplikasi E-Commerce Spare-Part Komputer Berbasis Web Menggunakan CodeIgniter Pada Dhamar Putra Ccomputer Kota Tangerang,” vol. 1, no. 03, pp. 199–207, 2022.
[25] S. W. Ramdany, S. A. Kaidar, B. Aguchino, C. Amelia, and A. Putri, “Penerapan UML Class Diagram dalam Perancangan Sistem Informasi Perpustakaan Berbasis Web,” vol. 5, no. 1.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 Fitra Suryana, Nurdin Nurdin, Defry Hamdhana
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License (Attribution-ShareAlike 4.0 International (CC BY-SA 4.0) ) that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
