IMPLEMENTASI ALGORITMA WELCH POWELL DAN ALGORIMTA FLOYD WARSHALL UNTUK PEMBAGIAN LOKASI OBJEK WISATA KOTA JAMBI

DENI, IQBAL (2024) IMPLEMENTASI ALGORITMA WELCH POWELL DAN ALGORIMTA FLOYD WARSHALL UNTUK PEMBAGIAN LOKASI OBJEK WISATA KOTA JAMBI. S1 thesis, UNIVERSITAS JAMBI.

	Text skripsi deni iqbal f1c218026 finish.pdf Restricted to Repository staff only Download (5MB)
	Text bab 1.pdf Download (225kB)
	Text daftar pustaka (2).pdf Download (108kB)
	Text bab 5.pdf Download (105kB)
	Text halaman pengesahan.pdf Download (212kB)
	Text cover.pdf Download (306kB)

Abstract

RINGKASAN Kota Jambi memiliki berbagai kekayaan wisata yang menarik untuk dikunjungi tapi lokasi tempat objek wisata yang ada tersebar di berbagai arah wilayah kota Jambi. Untuk menuju tempat objek wisata, ada beberapa rute yang bisa ditempuh. Wisatawan pastinya menginginkan rute yang paling efisien untuk menuju objek wisata tujuan sehingga dapat menghemat waktu dan biaya. Tentunya masih banyak para wisatawan tidak mengetahui rute untuk mengakses tempat wisata di Kota Jambi. Masalah pencarian rute terpendek dan pembagian kelompok wisata ini dapat diselesaikan dengan teori graf. Pada penelitian ini digunakan beberapa asumsi, yaitu verteks merupakan objek wisata yang berada di kota Jambi sebanyak 12 lokasi, sisi merupakan rute yang digunakan dan yang dapat dilalui oleh mobil serta merupakan jalan resmi yang memiliki nama. Pada penelitian ini graf awal dibentuk dengan tujuan mengelompokkan 12 objek wisata berdasarkan jaraknya. Tujuan pengelompokan adalah supaya wisatawan lebih fokus memutuskan kunjungan wisatanya dalam 1 hari. Oleh karena itu, pemodelan dilakukan dengan membentuk graf dengan objek wisata sebagai verteksnya, dan jalan dengan jarak kurang atau sama dengan 7 km sebagai sisi yang membuat dua verteks pada graf bertetangga. Dengan menerapkan algoritma Welch-Powell terhadap graf tersebut, maka diperoleh 4 kelompok objek wisata. Namun karena terdapat 2 kelompok yang terdiri dari 2 objek wisata masing-masingnya, maka kedua kelompok ini digabungkan sehingga total kelompok objek wisata menjadi 3. Setelah diperoleh kelompok objek wisata, selanjutnya didefinisikan graf berbobot untuk masing-masing kelompok objek wisata dengan tujuan untuk menemukan rute terpendek menuju setiap objek wisata untuk setiap kelompok. Pada tahapan ini, dibentuk graf berbobot untuk masing-masing kelompok, dengan verteks menyatakan objek wisata dan sisi menyatakan jalan yang dapat ditempuh menggunakan mobil, sedangkan bobot diberikan pada sisi graf dengan bobot menyatakan jarak tempuh antara dua verteks. Selanjutnya terhadap graf berbobot tersebut, dilakukan algoritma Floyd-Warshall untuk menemukan rute terpendek menuju objek wisata. Dan hasil yang diperoleh pada penelitian ini adalah untuk kelompok objek wisata pertama, wisatawan dari Yello Hotel mengunjungi Taman Tugu Juang, kemudian ke Kampung Radja, kemudian ke Menara Gentala Arasy. Untuk kelompok kedua, wisatawan dari Yello Hotel mengunjungi Kelenteng Leng Chun Keng, kemudian ke Monumen Keris Siginjai dan ke Taman Rimbo. Sedangkan untuk kelompok ketiga, wisatawan dari Yello Hotel mengunjungi Pasar Sitimang, kemudian ke Ancol, ke Masjid Agung Al-Falah, ke Danau Sipin dan ke Museum Siginjai. Summary The city of Jambi has a variety of tourist attractions that are interesting to visit, but the locations of the tourist attractions are spread in various directions in the city of Jambi. To get to tourist attractions, there are several routes that can be taken. Tourists definitely want the most efficient route to get to their destination tourist attraction so they can save time and money. Of course, there are still many tourists who don't know the routes to access tourist attractions in Jambi City. The problem of finding the shortest route and dividing tourist groups can be solved using graph theory. In this research, several assumptions were used, namely that the vertex is a tourist attraction in the city of Jambi in 12 locations, the sides are the routes used and which can be passed by cars and are official roads that have names. In this research, an initial graph was formed with the aim of grouping 12 tourist objects based on their distance. The purpose of grouping is so that tourists can focus more on deciding on their tourist visit in 1 day. Therefore, modeling is carried out by forming a graph with tourist objects as vertices, and roads with a distance of less than or equal to 7 km as edges which create two neighboring vertices in the graph. By applying the Welch-Powell algorithm to this graph, we obtain 4 groups of tourist objects. However, because there were 2 groups consisting of 2 tourist attractions each, these two groups were combined so that the total tourist attraction groups became 3. After obtaining groups of tourist objects, then a weighted graph is defined for each group of tourist objects with the aim of finding the shortest route to each tourist attraction for each group. At this stage, a weighted graph is formed for each group, with vertices representing tourist attractions and edges representing roads that can be taken by car, while weights are given to the edges of the graph with weights representing the distance traveled between the two vertices. Next, on the weighted graph, the Floyd-Warshall algorithm is carried out to find the shortest route to the tourist attraction. And the results obtained in this research are for the first group of tourist attractions, tourists from the Yello Hotel visited Taman Tugu Juang, then to Kampung Radja, then to the Gentala Arasy Tower. For the second group, tourists from Yello Hotel visited Leng Chun Keng Temple, then to the Keris Siginjai Monument and to Rimbo Park. Meanwhile for the third group, tourists from Yello Hotel visited Sitimang Market, then to Ancol, to the Al-Falah Grand Mosque, to Lake Sipin and to the Siginjai Museum.

Type:	Thesis (S1)
Subjects:	L Education > L Education (General)
Divisions:	Fakultas Sains dan Teknologi > Matematika
Depositing User:	IQBAL
Date Deposited:	14 Jun 2024 08:15
Last Modified:	14 Jun 2024 08:15
URI:	https://repository.unja.ac.id/id/eprint/65410

Actions (login required)

View Item