HEURISTIC GREEDY ALGORITHM FOR OPTIMAL TOURIST ROUTE RECOMMENDATION IN PATI REGENCY
Abstract
Abstract: Tourism in Pati Regency currently lacks an integrated digital information system, resulting in suboptimal dissemination of information and trip planning. To address this issue, a tourism website for Pati Regency was developed, equipped with a recommended tourist route feature. This study aims to design and develop a web-based tourism information system that provides destination information based on categories, media galleries, and promotional YouTube videos, as well as a Patiways feature that allows users to select multiple tourist destinations. The system then calculates the most efficient visiting order using a greedy heuristic algorithm, based on the selected starting point. The system was developed using the Waterfall method, consisting of analysis, design, implementation, and testing phases. The system design is illustrated through UML diagrams such as Use Case, Activity, and Class Diagrams. With this system, the distribution of tourism information becomes more effective, and tourists can plan trips with optimized routes. Additionally, the website is expected to serve as a digital promotion medium that contributes to increasing tourist visits to Pati Regency.
Keywords: heuristic greedy; recommendation route; tourism; waterfall
Abstrak: Pariwisata di Kabupaten Pati saat ini belum memiliki sistem informasi digital yang terintegrasi, sehingga penyebaran informasi dan perencanaan perjalanan wisata masih belum optimal. Untuk mengatasi permasalahan tersebut, penelitian ini mengembangkan sebuah website pariwisata Kabupaten Pati yang dilengkapi dengan fitur rekomendasi rute wisata terbaik. Penelitian ini bertujuan untuk merancang dan membangun sistem informasi pariwisata berbasis web yang mampu menyajikan informasi destinasi wisata berdasarkan kategori, galeri media, serta video promosi YouTube. Selain itu, sistem ini dilengkapi dengan fitur unggulan bernama Patiways yang memungkinkan pengguna memilih beberapa destinasi wisata dan secara otomatis memperoleh urutan kunjungan paling efisien menggunakan algoritma heuristik greedy berdasarkan titik awal perjalanan. Pengembangan sistem dilakukan menggunakan metode Waterfall yang meliputi tahapan analisis kebutuhan, perancangan sistem, implementasi, dan pengujian. Perancangan sistem direpresentasikan menggunakan diagram UML, meliputi Use Case Diagram, Activity Diagram, dan Class Diagram. Dengan adanya sistem ini, diharapkan penyebaran informasi pariwisata menjadi lebih efektif, wisatawan dapat merencanakan perjalanan dengan rute yang optimal, serta website dapat berfungsi sebagai media promosi digital yang berkontribusi terhadap peningkatan kunjungan wisatawan ke Kabupaten Pati.
Kata kunci: heuristik greedy; pariwisata; rekomendasi rute; waterfall
References
I. M. Hasibuan, S. Mutthaqin, R. Erianto, and I. Harahap, “Kontribusi Sektor Pariwisata Terhadap Perekonomian Nasional,” urnal Masharif al-Syariah J. Ekon. dan Perbank. Syariah, vol. 8, no. 2, pp. 1200–1217, 2023.
S. Goel and S. W. A. Rizvi, “Travel Recommendation System Using Content and Collaborative Filtering - A Hybrid Approach,” 2021 12th Int. Conf. Comput. Commun. Netw. Technol. ICCCNT 2021, vol. 04, no. 063, pp. 1–8, 2024, doi: 10.1109/ICCCNT51525.2021.9579907.
R. Perayoga, P. Hendradi, and A. Setiawan, “Implementasi Algoritma Dijkstra Pada Pencarian Rute Terpendek Objek Wisata,” KLIK Kaji. Ilm. Inform. dan Komput. , vol. 4, no. 3, pp. 1471–1482, 2023, doi: 10.30865/klik.v4i3.1495.
S. Widanarto Prijowuntato, A. Damai, S. Krissandi, R. A. Nugroho, and S. Com, “Jurnal Destinasi Pariwisata Pembuatan website sebagai Pengenalan Wisata Budaya di Desa Giring,” vol. 9, no. 1, pp. 33–39, 2021, [Online]. Available: http://www.gedangsari.com/kisahmistis-
T. Julianti Saruan and S. Jill Najoan, “Rancang Bangun Sistem Informasi Pariwisata di Kabupaten Minahasa Selatan,” INTEK J. Inform. dan Teknol. Inf., vol. 5, no. 1, pp. 107–111, 2022, [Online]. Available: https://jurnal.umpwr.ac.id/index.php/intek/article/view/1701
N. verona Viani Kamasi, D. R. G. K. R, and J. Yeremias, “Rancang Bangun Sistem Informasi Pariwisata Kabupaten Asmat Berbasis Web,” SAIS| Sci. Artic. …, vol. 2, no. 2, pp. 1–15, 2021, [Online]. Available: http://publikasi.unsil.ac.id/index.php/sais/article/view/135%0Ahttp://publikasi.unsil.ac.id/index.php/sais/article/download/135/75
E. Rizkianto, S. F. Nasrulloh, U. M. Kuningan, and K. Kuningan, “Rancang bangun sistem informasi desa wisata rintisan cikaso berbasis website,” vol. 8, no. 5, pp. 10477–10484, 2024.
A. Suheri, S. Widaningsih, and H. Refiyana, “Sistem Informasi Pariwisata Berbasis Website Studi Kasus Sindangbarang Cianjur Selatan,” J. Interkom J. Publ. Ilm. Bid. Teknol. Inf. dan Komun., vol. 17, no. 4, pp. 175–184, 2023, doi: 10.35969/interkom.v17i4.278.
M. F. Azrial and N. Fadillah, “Sistem Informasi Pengangkutan Pupuk Menggunakan Metode Waterfall ( Studi Kasus PT . Pupuk Iskandar Muda , Aceh Utara ),” vol. 01, no. 02, pp. 1–6, 2020.
A. Abdul Wahid, “Analisis Metode Waterfall Untuk Pengembangan Sistem Informasi,” J. Ilmu-ilmu Inform. dan Manaj. STMIK, no. November, pp. 1–5, 2020.
S. Supiyandi, M. Zen, C. Rizal, and M. Eka, “Perancangan Sistem Informasi Desa Tomuan Holbung Menggunakan Metode Waterfall,” JURIKOM (Jurnal Ris. Komputer), vol. 9, no. 2, p. 274, 2022, doi: 10.30865/jurikom.v9i2.3986.
P. D. P. Silitonga, Yohana lorinez, Indra Zulfahmi, “IMPLEMENTASI ALGORITMA HEURISTIK DALAM PENYELESAIAN MASALAH TRAVELLING SALESMAN PROBLEM PADA OPTIMASI JALUR PENGIRIMAN MAKANAN UNTUK LAYANAN ONLINE MENGGUNAKAN PYTHON,” vol. 9, no. 1, pp. 298–304, 2025.
T. Chorman H, C. E. Leisorson, R. L. Rivest, and C. Stein, Introduction to ALGORITHMS, 3rd ed.
Y. Palumpun and A. Marura, “Sistem Informasi Geografis Pencarian Toko Oleh-Oleh Khas Papuamenggunakan Metode Haversine Formula Berbasis Website Studi Kasus : Kota Jayapura,” J. Teknol. Inf., vol. 12, no. 1, pp. 17–25, 2024, doi: 10.58839/jti.v12i1.1370.
S. Pranoto, S. Sutiono, Sarifudin, and D. Nasution, “Penerapan UML Dalam Perancangan Sistem Informasi Pelaporan Dan Evaluasi Pembangunan Pada Bagian Administrasi Pembangunan Sekretariat Daerah Kota Tebing Tinggi,” Surpl. J. Ekon. dan Bisnis, vol. 2, no. 2, pp. 384–401, 2024, [Online]. Available: https://qjurnal.my.id/index.php/sur/article/view/866
