Geographic Information System for Mapping Accommodation Locations in Lhokseumawe City Using the AHP Method and Dijkstra's Algorithm
DOI:
https://doi.org/10.30871/jaic.v9i3.9597Keywords:
Accommodation Recommendation, Analytical Hierarchy Process (AHP), Dijkstra Algorithm, Geographic Information System (GIS)Abstract
This study aims to develop a web-based Geographic Information System (GIS) to provide recommendations for the best accommodation and the fastest route to the accommodation location in Lhokseumawe City. The Analytical Hierarchy Process (AHP) method is used to determine the priority of accommodation based on five main criteria, namely price, public facilities, cleanliness, security, and year founded. The Dijkstra algorithm is applied to calculate the shortest path from the user's position to the selected accommodation. This study involved 21 accommodations as study objects. The results of the analysis showed that Hotel Diana obtained the highest value of 0.08873, so it was recommended as the main accommodation. The shortest distance from the Faculty of Engineering, Malikussaleh University to Hotel Diana is 11.53857 km. These results indicate that the combination of the AHP method and the Dijkstra algorithm is effective in supporting location-based decision making, as well as making it easier for users to determine appropriate accommodation and the fastest route efficiently.
Downloads
References
[1] S. Retno, R. Kesuma Dinata, and A. Rahmadani, “E-Arsip Surat Tugas Pada Kantor Badan Pusat Statistik (BPS) Kabupaten Langkat Berbasis Website,” Jurnal Elektronika dan Teknologi Informasi, vol. 4, no. 1, pp. 2721–9380, 2023, Accessed: May 02, 2025. [Online]. Available: https://doi.org/10.29103/sisfo.v6i2.10296
[2] Nurdin, A. Darmansyah, and Fajriana, “Aplikasi Pemetaan Lokasi Distribusi Gas Elpiji 3 Kg Menggunakan Algoritma Ant Colony Berbasis Android,” Jurnal CoreIT, vol. 6, no. 1, Jun. 2020, Accessed: Dec. 22, 2024. [Online]. Available: http://dx.doi.org/10.24014/coreit.v6i1.9439
[3] M. Anglingsari Putri, R. Siwi Pradini, A. Setia Budi, and D. T. Trihapningsari, “Sistem Pendukung Keputusan untuk Pemilihan Pupuk Padi Berbasis AHP dan Pembobotan ROC Dengan Pengujian User Validation,” Jurnal Teknologi Informasi dan Ilmu Komputer, vol. 12, no. 1, pp. 213–220, Feb. 2025, doi: 10.25126/jtiik.2025129218.
[4] K. Ziadi, A. Barakat, A. El Aloui, M. Ouayah, and M. Namous, “Prioritization of the Tassaoute Watershed (Morocco) for soil erosion using analytical hierarchy process (AHP) and geospatial techniques,” Geosystems and Geoenvironment, vol. 4, no. 2, May 2025, doi: 10.1016/j.geogeo.2025.100389.
[5] I. Alameri, J. Komarkova, T. Al-Hadhrami, A. E. Yahya, and A. Gharbi, “Optimizing Connections: Applied Shortest Path Algorithms for MANETs,” CMES - Computer Modeling in Engineering and Sciences, vol. 141, no. 1, pp. 787–807, 2024, doi: 10.32604/cmes.2024.052107.
[6] E. Christian Rufus, R. Rizkyaka Riyadi, D. Nugraha Hasibuan, E. Christian, V. Handrianus Pranatawijaya, and T. Nyaho Jl Yos Sudarso Palangka Raya, “Penerapan Algoritma Dijkstra Dalam Menentukan Rute Terpendek Untuk Jasa Pengiriman Barang Di Palangka Raya,” Jurnal Mahasiswa Teknik Informatika, vol. 8, no. 3, Jun. 2024, doi: https://doi.org/10.36040/jati.v8i3.9683.
[7] G. Nurendrawan Ramadhan, R. Khaira Alma Bachrun, A. Syaifulloh, F. Sains dan Teknologi, and U. Sunan Ampel Surabaya, “Penerapan Algoritma Dijkstra Untuk Menentukan Rute Terpendek Tempat Tinggal Ke Kampus 2 Uin Sunan Ampel Surabaya,” Indonesian Journal of Business Intelligence, vol. 7, no. 1, Jun. 2024, doi: 10.21927/ijubi.v7i1.3964.
[8] F. J. T. Macalam, K. P. Arreza, A. T. Magpantay, and K. Y. Rabaño, “Landfill Site Suitability Assessment Using Geographic Information System (GIS) and Analytic Hierarchy Process (AHP) in Butuan City, Philippines,” Journal of Environmental and Earth Sciences, vol. 5, no. 1, pp. 95–107, Apr. 2023, doi: 10.30564/jees.v5i1.5381.
[9] T. J. Chy, K. Hasan, A. B. A. Seum, and K. N. Mitu, “Integrating surface and subsurface influences to assess groundwater potential in a rapidly urbanizing temperate region: A Geographic Information System-Analytical Hierarchy Process (GIS-AHP) case study of Shelby County, Tennessee,” Green Technologies and Sustainability, vol. 3, no. 3, Jul. 2025, doi: 10.1016/j.grets.2025.100204.
[10] Jason, M. Siever, A. Valentino, K. M. Suryaningrum, and R. Yunanda, “Dijkstra’s algorithm to find the nearest vaccine location,” in Procedia Computer Science, Elsevier B.V., 2022, pp. 5–12. doi: 10.1016/j.procs.2022.12.105.
[11] L. P. G. Mamahani, M. R. Katili, N. I. Yahya, and S. K. Nasib, “Sistem Pendukung Keputusan Penentuan Destinasi Wisata menggunakan AHP,” Information System For Educators And Professionals, vol. 9, no. 1, pp. 49–62, 2024, Accessed: Dec. 22, 2024. [Online]. Available: https://doi.org/10.51211/isbi.v9i1.2839
[12] A. Ridho and N. Listiana, “Implementasi Metode AHP dan TOPSIS dalam Pemilihan Social Commerce terbaik bagi UMKM,” Remik: Riset dan E-Jurnal Manajemen Informatika Komputer, vol. 8, no. 4, 2024, doi: 10.33395/remik.v8i4.14207.
[13] E. Indriani Sinaga, K. Naipospos, A. Putri Nasution, and D. Pratiwi, “JUTSI (Jurnal Teknologi dan Sistem Informasi) Penerapan Metode Ahp Dalam Sistem Pendukung,” vol. 4, no. 2, pp. 131–140, 2024, doi: 10.33330/jutsi.v4i2.3249.
[14] Y. Y. Muanley, A. L. Son, G. S. Mada, and N. K. F. Dethan, “Analisis Sensitivitas Dalam Metode Analytic Hierarchy Process dan Pengaruhnya Terhadap Urutan Prioritas Pada Pemilihan Smartphone Android,” VARIANSI: Journal of Statistics and Its application on Teaching and Research, vol. 4, no. 3, pp. 173–190, Dec. 2022, doi: 10.35580/variansiunm32.
[15] A. Pamungkas and E. R. Susanto, “Sistem Informasi Geografis Dengan Algoritma Dijkstra Untuk Menentukan Jarak Terdekat Pariwisata Di Kabupaten Pesawaran,” Jurnal Riset Sistem Informasi Dan Teknik Informatika (JURASIK), vol. 10, no. 1, pp. 1–10, Feb. 2025, doi: http://dx.doi.org/10.30645/jurasik.v10i1.844.
[16] A. B. Simbolon, D. A. Artika, Y. C. Sitanggang, and P. Harliana, “Implementasi Algoritma Dijkstra Dalam Menganalisis Rute Terpendek Dan Efisiensi Jarak Tempuh Dari Stasiun Kereta Api Medan Menuju 6 Kampus Di Area Medan Estate,” Jurnal Mahasiswa Teknik Informatika), vol. 9, no. 1, Feb. 2025, doi: https://doi.org/10.36040/jati.v9i1.12155.
[17] A. Amin and B. Hendrik, “2025, Pages 100-106online) Journal of Education Research,” Journal of Education Research, vol. 6, no. 1, pp. 100–106, Jan. 2025, doi: https://doi.org/10.37985/jer.v6i1.2155.
[18] S. Sunardi, A. Yudhana, and A. A. Kadim, “Implementasi Algoritma Dijkstra Untuk Analisis Rute Transportasi Umum Transjogja Berbasis Android,” JURNAL SISTEM INFORMASI BISNIS, vol. 9, no. 1, p. 32, May 2022, doi: 10.21456/vol9iss1pp32-38.
[19] N. Khakzad, “A methodology based on Dijkstra’s algorithm and mathematical programming for optimal evacuation in process plants in the event of major tank fires,” Reliab Eng Syst Saf, vol. 236, Aug. 2023, doi: 10.1016/j.ress.2023.109291.
[20] I. A. Berutu, S. Auzi, S. Ashillah, and P. Harliana, “Integrasi Algoritma Dijkstra Pada Aplikasi Qgis Untuk Simulasi Rute Tercepat Di Medan (Studi Kasus : Rute Dari Universitas Negeri Medan Ke Rumah Sakit Royal Prima),” Jurnal Mahasiswa Teknik Informatika), vol. 9, no. 1, Feb. 2025, doi: https://doi.org/10.36040/jati.v9i1.12296.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 Aldi Wahdana, Nurdin, Sujacka Retno
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).
