UNISDAUNISDA
MathScience: Jurnal Matematika dan Ilmu KomputerMathScience: Jurnal Matematika dan Ilmu KomputerDalam melakukan sebuah perjalanan, rute terpendek selalu menjadi prioritas agar perjalanan lebih efisien baik dari segi waktu maupun biaya. Pada bidang Teori Graf, ada beberapa algoritma yang bisa diterapkan untuk mendapatkan rute terpendek, salah satunya adalah algoritma Bellman-Ford. Penelitian ini menerapkan Algoritma Bellman-Ford untuk mencari rute terpendek pada objek wisata di Kabupaten Lamongan. Destinasi objek wisata yang diteliti sebanyak 17 dan dibagi menjadi dua kelompok wilayah utara dan selatan. Dari dua pengelompokan tersebut diperoleh dua model graf berbobot dan berarah dengan rute terpendek. Keduanya bisa digunakan sebagai rekomendasi rute terpendek bagi wisatawan yang akan mengunjungi objek wisata di Kabupaten Lamongan.
Berdasarkan hasil pembahasan, algoritma Bellman-Ford dapat digunakan untuk mencari rute terpendek dari satu titik ke titik lainnya.Dari 17 lokasi objek wisata dikelompokkan menjadi 2 model graf, dihasilkan 9 lintasan terpendek pada objek wisata di Kabupaten Lamongan pada bagian utara dan 6 lintasan terpendek pada bagian Selatan yang dapat digunakan sebagai rekomendasi pencarian rute terpendek dalam objek wisata di Kabupaten Lamongan.
Penelitian selanjutnya dapat difokuskan pada pengembangan aplikasi mobile yang mengintegrasikan algoritma Bellman-Ford untuk memberikan rekomendasi rute terpendek secara real-time kepada wisatawan, mempertimbangkan kondisi lalu lintas terkini. Selain itu, studi lebih lanjut dapat dilakukan dengan membandingkan kinerja algoritma Bellman-Ford dengan algoritma pencarian rute terpendek lainnya, seperti Dijkstra atau A*, dalam konteks jaringan transportasi wisata di Kabupaten Lamongan, untuk mengidentifikasi algoritma yang paling efisien dan akurat. Terakhir, penelitian dapat diperluas dengan mempertimbangkan faktor-faktor lain yang mempengaruhi preferensi wisatawan, seperti biaya perjalanan, ketersediaan fasilitas, dan tingkat kesulitan rute, untuk menghasilkan rekomendasi rute yang lebih personal dan optimal.
| File size | 399.48 KB |
| Pages | 10 |
| DMCA | Report |
Related /
USIUSI Hasil dari penilaian pada Kawasan Wisata Alam Pantai La Reva dikatakan layak untuk dikembangkan karena memperoleh nilai sebesar 73,13%. Pantai La RevaHasil dari penilaian pada Kawasan Wisata Alam Pantai La Reva dikatakan layak untuk dikembangkan karena memperoleh nilai sebesar 73,13%. Pantai La Reva
LAAROIBALAAROIBA sehingga hasil presentasi dari koefiensi data yang diperoleh dalam penelitian ini sebesar 78,1%. Berdasarkan hasil penelitian yang telah dibahas pada babsehingga hasil presentasi dari koefiensi data yang diperoleh dalam penelitian ini sebesar 78,1%. Berdasarkan hasil penelitian yang telah dibahas pada bab
LAAROIBALAAROIBA Program Jaringan Pelayanan Penyandang Disabilitas (Jalan Pintas) merupakan program yang dibuat Dispendukcapil Kabupaten Pasuruan karena adanya arahan dariProgram Jaringan Pelayanan Penyandang Disabilitas (Jalan Pintas) merupakan program yang dibuat Dispendukcapil Kabupaten Pasuruan karena adanya arahan dari
LAAROIBALAAROIBA Namun, pelaksanaan peran tersebut belum optimal karena terdapat hambatan dalam sosialisasi, rendahnya pelaporan korban, serta kurangnya kepercayaan masyarakatNamun, pelaksanaan peran tersebut belum optimal karena terdapat hambatan dalam sosialisasi, rendahnya pelaporan korban, serta kurangnya kepercayaan masyarakat
TRILOGITRILOGI Pengembangan menggunakan framework Flutter memungkinkan pembuatan aplikasi multi‑platform responsif. Penelitian ini merinci proses pengembangan aplikasiPengembangan menggunakan framework Flutter memungkinkan pembuatan aplikasi multi‑platform responsif. Penelitian ini merinci proses pengembangan aplikasi
LAAROIBALAAROIBA Dunia kreativitas di Indonesia semakin berkembang. Salah satunya adalah perkembangan kreativitas pada konten Youtube. Youtube sebagai salah satu bentukDunia kreativitas di Indonesia semakin berkembang. Salah satunya adalah perkembangan kreativitas pada konten Youtube. Youtube sebagai salah satu bentuk
LAAROIBALAAROIBA Perkembangan teknologi aplikasi hiburan yang sangat pesat membuat masyarakat mengikuti tren konten kreator untuk menyuarakan idenya, hal tersebut memilikiPerkembangan teknologi aplikasi hiburan yang sangat pesat membuat masyarakat mengikuti tren konten kreator untuk menyuarakan idenya, hal tersebut memiliki
LAAROIBALAAROIBA Jumlah Informan peneliti sebanyak 3 Informan karyawan. Lokasi penelitian berada di PT. Berkaitan dengan hasil wawancara mendalam bahwa semakin baik keseimbanganJumlah Informan peneliti sebanyak 3 Informan karyawan. Lokasi penelitian berada di PT. Berkaitan dengan hasil wawancara mendalam bahwa semakin baik keseimbangan
Useful /
TRILOGITRILOGI Untuk itu maka para pelaku bisnis dituntut untuk semakin kritis dan jeli dalam menganalisa kebutuhan pasar. Mereka dituntut untuk dapat mengambil keputusan-keputusanUntuk itu maka para pelaku bisnis dituntut untuk semakin kritis dan jeli dalam menganalisa kebutuhan pasar. Mereka dituntut untuk dapat mengambil keputusan-keputusan
TRILOGITRILOGI Gempa bumi berkekuatan 7,4 skala Richter yang mengguncang bagian utara dan barat Pulau Sulawesi menyebabkan banyak korban, baik secara material maupunGempa bumi berkekuatan 7,4 skala Richter yang mengguncang bagian utara dan barat Pulau Sulawesi menyebabkan banyak korban, baik secara material maupun
TRILOGITRILOGI Hasil penelitian menunjukkan bahwa sistem yang dikembangkan mampu menyediakan ringkasan data invoice secara otomatis, mempermudah pencarian dokumen fisikHasil penelitian menunjukkan bahwa sistem yang dikembangkan mampu menyediakan ringkasan data invoice secara otomatis, mempermudah pencarian dokumen fisik
TRILOGITRILOGI Kebutuhan yang semakin meningkat akan kehadiran digital yang efektif telah mendorong optimalisasi situs profil perusahaan di PT KLS. Penelitian ini bertujuanKebutuhan yang semakin meningkat akan kehadiran digital yang efektif telah mendorong optimalisasi situs profil perusahaan di PT KLS. Penelitian ini bertujuan