Implementasi Algoritma Gredy untuk Rekomendasi Objek Wisata di Pulau Nias Berbasis Website
Authors
-
Rejeki Ndruru
Universitas Harapan Medan
-
Yessi Fitri Annisah Lubis
Universitas Harapan Medan
DOI:
https://doi.org/10.62712/juktisi.v4i2.578Keywords:
Recommendation System, Greedy Algorithm, Website, Tourist Attractions, Nias IslandAbstract
Tourism in Nias Island has great potential with a variety of attractions, including natural, cultural, and historical destinations. However, tourists often face difficulties in selecting the most suitable tourist spots according to their time, distance, and preferences. This research aims to develop a web-based tourism recommendation system by implementing the Greedy algorithm. The algorithm is applied to determine the sequence of tourist site visits by iteratively choosing the shortest distance, thus minimizing travel time. The system development method used is the Waterfall model, which includes requirements analysis, design, implementation, and testing. The testing results show that the system can provide more efficient travel route recommendations compared to manual selection, with consistent accuracy. In conclusion, the implementation of the Greedy algorithm in this recommendation system can assist tourists in planning their trips in Nias Island more effectively and efficiently.
Downloads
References
. Giawa, A. (2023). Lompat batu sebagai ikon pemersatu masyarakat Nias. Jurnal Budaya Nusantara, 5(1), 112–120.
. Puspita, R. (2020). Dampak gempa bumi terhadap pariwisata Nias dan strategi pemulihan. Jurnal Pariwisata Indonesia, 14(2), 78–85.
. Telaumbanua, Y., Laia, F., & Hulu, M. (2023). Kearifan lokal dalam pengembangan pariwisata Bawomataluo. Jurnal Sosial Budaya, 12(4), 201–210.
. Bagau, F., & Chernovita, H. (2021). Sistem informasi geografis pariwisata dan rute angkutan umum berbasis web di Kota Salatiga. Jurnal Teknologi Informasi dan Komunikasi, 10(2), 45–56
. Nopita, R., Sari, L., & Pratama, D. (2021). Sistem informasi pariwisata Kabupaten Sukabumi berbasis web dengan metode waterfall. Jurnal Teknologi dan Sistem Informasi, 9(3), 220–229.
. Pamungkas, R., Hidayat, A., & Setiawan, R. (2022). Perancangan sistem informasi pariwisata Kabupaten Ciamis menggunakan extreme programming. Jurnal Teknologi Informasi, 11(2), 130–139.
. Duwitau, A., & Wijanarko, D. (2020). Sistem informasi pariwisata berbasis web dengan Google Map API di Kabupaten Nabire. Jurnal Sistem Informasi, 8(1), 25–36.
. Ionică, C., Popescu, D., & Marin, A. (2020). Greedy algorithms for planning tourist activities. International Journal of Computer Applications, 176(7), 15–21.
. Wang, X., Li, J., & Chen, Y. (2024). Biorthogonal greedy algorithms for multi-target systems. Journal of Applied Mathematics and Computation, 67(1), 101–115.
. Zhang, J. (2024). On the logic and application of greedy algorithms. International Journal of Computer Science, 19(2), 55–63.
. Wang, Y. (2023). A critical review of greedy algorithms: Characteristics, advantages, and limitations. Algorithms, 16(9), 300–312.
. Tian, H., Zhao, W., & Liu, Q. (2020). Sequential fault diagnosis based on greedy algorithms. IEEE Transactions on Systems, Man, and Cybernetics, 50(12), 4765–4776.
. Zhang, R. (2023). Resource allocation management using greedy strategies in enterprises. Management Science Review, 7(3), 88–97.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 Rejeki Ndruru, Yessi Fitri Annisah Lubis
This work is licensed under a Creative Commons Attribution 4.0 International License.
