Penerapan Dan Perbandingan Algoritme Dijkstra Dan Floyd-Warshall Untuk Menentukan Jarak Terpendek Dari Rute Pengunjung Pada Ekowisata Mangrove Kalimireng, Gresik

Fernaldy, Ryan (2023) Penerapan Dan Perbandingan Algoritme Dijkstra Dan Floyd-Warshall Untuk Menentukan Jarak Terpendek Dari Rute Pengunjung Pada Ekowisata Mangrove Kalimireng, Gresik. Other thesis, Institut Teknologi Sepuluh Nopember.

Text 05111940000152-Undergraduate_Thesis.pdf - Accepted Version Restricted to Repository staff only until 1 October 2025. Download (3MB) | Request a copy

Abstract

Ekowisata Mangrove Kalimireng, Gresik adalah sebuah kegiatan pariwisata yang bertujuan untuk memberikan edukasi dalam menjaga keberlangsungan hidup dan ekosistem mangrove. Ekowisata merupakan kegiatan pariwisata berwawasan lingkungan dengan mengutamakan aspek konservasi alam, aspek pemberdayaan masyarakat lokal, dan aspek pendidikan dan pembelajaran. Ekowisata ini terletak di dekat kawasan industri pabrik yang menyebabkan sering terjadi sengketa lahan. Berdasarkan permasalahan tersebut, diperlukan sebuah sistem yang mampu melakukan pendataan koordinat lokasi yang telah ditanami mangrove untuk mengawasi mangrove dari penebangan liar. Selain itu, untuk mendukung tujuan ekowisata dalam menghemat sumber daya tak terbarukan aktivitas perjalanan pengunjung di ekowisata ini akan dibuat seefisien mungkin melalui sistem rekomendasi rute pengunjung yang dikembangkan. Penelitian ini mengajukan suatu sistem yang dapat memberikan rekomendasi rute pengunjung Ekowisata Mangrove Kalimireng, Gresik dengan memanfaatkan algoritme pencarian jarak terpendek. Rekomendasi rute yang diajukan masuk dalam kategori Traveling Salesman Problem. Sistem tersebut terdiri dari pendataan koordinat spesies dan penentuan rute pengunjung yang didasarkan pada jarak perjalanan terpendek. Rute perjalanan ini ditentukan berdasarkan jarak terpendek yang diperoleh dari Algoritme Dijkstra atau Algoritme Floyd-Warshall. Tahap penentuan rute perjalanan dimulai dengan pendataan spesies mangrove beserta lokasi longitude dan latitude. Sistem menyediakan fitur untuk membentuk jalur perjalanan pengunjung dengan menghubungkan titik-titik koordinat dan memberikan rekomendasi rute berdasarkan spesies yang akan diobservasi. Proses pemilihan spesies yang akan diobservasi bisa dilakukan secara manual atau menggunakan fitur rekomendasi spesies tujuan berdasarkan anggaran pengunjung pada sistem. Evaluasi dilakukan dengan membandingkan kedua algoritme jarak terpendek berdasarkan waktu komputasi dan memori yang digunakan dalam penentuan rute pengunjung. Pada waktu eksekusi, Algoritme Dijkstra unggul hingga 739.51% sedangkan Algoritme Floyd-Warshall hanya unggul hingga 6.90% pada penggunaan memori. Sistem ini disajikan dalam antarmuka web dengan peta digital dengan harapan dapat membantu menampilkan rute kegiatan pengunjung di dalam area Ekowisata Mangrove Kalimireng, Gresik.
==================================================================================================================================
Mangrove Ecotourism Site, Gresik is a tourism activity that aims to provide education inining the sustainability of life and the mangrove ecosystem. Ecotourism is an environment-oriented tourism activity with the priority of conservation of nature, empowerment of local communities, and education and learning aspects. This ecowisata is located near the factory industrial area which causes frequent land disputes. Based on this problem, a system is needed that is capable of setting up the location coordinates that have been planted in mangrove to monitor mangrove from wild debris. In addition, to support the ecowisata’s objective of saving non-renewable resources, the visitor’s travel activity in this ecosystem will be made as efficient as possible through a system of recommendation of visitor routes developed. This research proposes a system that can give recommendations of visitor routes in Mangrove Ecotourism Site, Gresik by using the shortest distance search algorithm. Recommended routes are listed in the Travel Salesman Problem category. The system consists of setting the coordinates of the species and determining the route of the visitor based on the shortest travel distance. This route is determined based on the shortest distance obtained from the Dijkstra or Floyd-Warshall algorithm. The route determination phase begins with the deposition of mangrove species along with the location of longitude and latitude. The system provides features for shaping the itinerary of visitors by connecting coordinate points and providing route recommendations based on the species to be observed. The process of selecting the species to be observed can be done manually or using the feature of recommending the target species based on the budget of the visitor on the system. The evaluation is done by comparing the two shortest distance algorithms based on the computational time and memory used in determining the route of the visitor. At the time of execution, Dijkstra’s algorithm outperformed to 739.51% while Floyd-Warshall’s only 6.90% in memory usage. The system is presented in a web interface with a digital map with the hope of helping to display the route of the activity of visitors within the area of Mangrove Ecotourism Site, Gresik.

Item Type:	Thesis (Other)
Uncontrolled Keywords:	Ekowisata, Dijkstra, Floyd-Warshall, Traveling Salesman Problem, Peta Digital, Ecotourism, Digital Map
Subjects:	T Technology > T Technology (General) > T57.83 Dynamic programming T Technology > T Technology (General) > T58.6 Management information systems
Divisions:	Faculty of Intelligent Electrical and Informatics Technology (ELECTICS) > Informatics Engineering > 55201-(S1) Undergraduate Thesis
Depositing User:	Ryan Fernaldy
Date Deposited:	24 Jul 2023 01:56
Last Modified:	24 Jul 2023 01:57
URI:	http://repository.its.ac.id/id/eprint/99004

Actions (login required)

View Item