HEURISTIC GREEDY ALGORITHM FOR OPTIMAL TOURIST ROUTE RECOMMENDATION IN PATI REGENCY

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