Skripsi/Tugas Akhir
Rancang Bangun Aplikasi Pencarian Rute Terpendek Toko Oleh-Oleh Khas Toraja Berbasis Web dengan Algoritma Dijkstra
ABSTRAK
Indonesia dengan keberagaman budaya dan keindahan alamnya. Salah satu destinasi memikat adalah Toraja, Toraja dikenal tidak hanya karena keindahan alamnya, tetapi juga keunikan oleh-olehnya. Oleh-oleh yang sangat terkenal di Toraja adalah kopi Torajanya yang memiliki cita rasa yang khas dan kualitas yang tinggi. Namun, masalah yang sering muncul adalah kurangnya informasi tentang rute toko oleh-oleh khas Toraja, tingkat kepadatan lalu lintas dan banyaknya jalan yang bisa dilalui menjadi masalah. Algoritma Dijkstra untuk menemukan rute lebih cepat dan efektif daripada algoritma Warshall, meskipun pelaksanaannya juga lebih sulit. Dalam proses pengumpulan data penelitian ini, dua teknik digunakan, yaitu: Observasi dan wawancara kepada pemilik toko Ibu Yasmin. Penelitian ini menghasilkan rekomendasi untuk mencari rute terdekat toko oleh-oleh khas Toraja di Makassar berbasis web. Menurut temuan penelitian tentang rute pencarian yang dilakukan didapat 2 jalur terpendek yang dapat ditempuh untuk mencapai toko oleh-oleh khas Toraja. Telah dirancang dan dikembangkan aplikasi pencarian rute terpendek pada toko oleh-oleh khas Toraja berbasis Web, telah diaplikasikan Algoritma Dijkstra terhadap pencarian rute terpendek toko oleh-oleh khas Toraja.
Kata Kunci: Algoritma Dijkstra, Rute, Toraja, Website
ABSTRACT
Indonesia with its cultural diversity and natural beauty. One of the most alluring destinations is Toraja, known not only for its natural beauty, but also for its unique souvenirs. A very famous souvenir in Toraja is its Toraja coffee which has a distinctive flavor and high quality. However, the problem that often arises is the lack of information about the route of typical Toraja souvenir shops, the level of traffic density and the number of roads that can be traveled become a problem. Dijkstra's algorithm for route finding is faster and more effective than Warshall's algorithm, although its implementation is also more difficult. In the process of collecting data for this research, two techniques were used, namely: Observation and interview to the shop owner Mrs. Yasmin. This research produces recommendations for finding the closest route to a typical Toraja souvenir shop in Makassar based on the web. According to the research findings on the search route carried out, 2 shortest paths that can be taken to reach a typical Toraja souvenir shop are obtained. It has been designed and developed a shortest route search application at a typical Toraja souvenir shop based on the Web, Dijkstra's algorithm has been applied to the search for the shortest route to a typical Toraja souvenir shop.
Keywords: Dijkstra's Algorithm, Route, Toraja, Website
Tidak ada salinan data
Universitas DIPA Makassar
NPP 7371142D1000002
Jln. Perintis Kemerdekaan KM.9
Telp. (0411)587194
Hotline: +6281228221994
WhatsApp Admin: +6281342092072
e-Mail: [email protected]
© 2024 — Perpustakaan UNDIPA Makassar - SLiMS