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 /
IBRAHIMYIBRAHIMY Hasil analisis kesesuaian wisata pada stasiun 1 yaitu sebesar 75% dengan kategori S2 atau sesuai, pada stasiun 2 sebesar 80,95% dengan kategori S1 atauHasil analisis kesesuaian wisata pada stasiun 1 yaitu sebesar 75% dengan kategori S2 atau sesuai, pada stasiun 2 sebesar 80,95% dengan kategori S1 atau
UNAIM WAMENAUNAIM WAMENA Penelitian ini bertujuan untuk mengetahui dampak sosial pengembangan Desa Wisata Gamol. Metode penelitian yang digunakan adalah metode kualitatif deskriptif.Penelitian ini bertujuan untuk mengetahui dampak sosial pengembangan Desa Wisata Gamol. Metode penelitian yang digunakan adalah metode kualitatif deskriptif.
UNIVEDUNIVED Setelah program KIA, manfaat yang dirasakan adalah kemudahan dalam pendaftaran sekolah, pengurusan BPJS anak, dan kepentingan lainnya yang memerlukan identitasSetelah program KIA, manfaat yang dirasakan adalah kemudahan dalam pendaftaran sekolah, pengurusan BPJS anak, dan kepentingan lainnya yang memerlukan identitas
UNIVEDUNIVED Pendanaan yang dialokasikan untuk Program BPJS gratis ini adalah dari dana APBD yang diambil dari pada pajak rokok berdasarkan Peraturan Menteri KeuanganPendanaan yang dialokasikan untuk Program BPJS gratis ini adalah dari dana APBD yang diambil dari pada pajak rokok berdasarkan Peraturan Menteri Keuangan
UNIVEDUNIVED Denotasi dari tindakan tersebut adalah representasi langsung dari objek yang ditampilkan, yaitu kekayaan material seperti perilaku hedonis dan pamer tasDenotasi dari tindakan tersebut adalah representasi langsung dari objek yang ditampilkan, yaitu kekayaan material seperti perilaku hedonis dan pamer tas
UNDANAUNDANA Penelitian ini bertujuan untuk mengetahui: (1) kegiatan-kegiatan yang dilakukan oleh petani agrowisata kopi di Desa Colol (2) dampak pengembangan agrowisataPenelitian ini bertujuan untuk mengetahui: (1) kegiatan-kegiatan yang dilakukan oleh petani agrowisata kopi di Desa Colol (2) dampak pengembangan agrowisata
UNDANAUNDANA ) analisis IFAS dan EFAS, 2. ) analisis SWOT. Penelitian ini bersifat kualitatif, hasil penelitian menunjukkan bahwa 1. ) faktor pendorong pengembangan) analisis IFAS dan EFAS, 2. ) analisis SWOT. Penelitian ini bersifat kualitatif, hasil penelitian menunjukkan bahwa 1. ) faktor pendorong pengembangan
PNCPNC Objek wisata yang ditawarkan adalah Tubing, Curug Pangasinan, Bukit Pengkol, dan Tilik Alas. Sebelum adanya website ini, promosi hanya dilakukan di mediaObjek wisata yang ditawarkan adalah Tubing, Curug Pangasinan, Bukit Pengkol, dan Tilik Alas. Sebelum adanya website ini, promosi hanya dilakukan di media
Useful /
UNDANAUNDANA 1). Faktor pendukung kinerja penyuluh Pertanian dalam memberdayakan petani di desa Tunfeu ialah peran penyuluh sebagai educa-tor, konsultan, informatory,1). Faktor pendukung kinerja penyuluh Pertanian dalam memberdayakan petani di desa Tunfeu ialah peran penyuluh sebagai educa-tor, konsultan, informatory,
UNISDAUNISDA Pandangan perempuan yang terdapat dalam novel Surga yang Tak Dirindukan karya Asma Nadia meliputi pandangan terhadap lembaga pernikahan,pandangan terhadapPandangan perempuan yang terdapat dalam novel Surga yang Tak Dirindukan karya Asma Nadia meliputi pandangan terhadap lembaga pernikahan,pandangan terhadap
UNISDAUNISDA Siswa dengan Self-Efficacy kategori tinggi mampu menyelesaikan 4 soal kemampuan numerik dengan 4 indikator pemecahan masalah secara maksimal, sehinggaSiswa dengan Self-Efficacy kategori tinggi mampu menyelesaikan 4 soal kemampuan numerik dengan 4 indikator pemecahan masalah secara maksimal, sehingga
UNDANAUNDANA Penelitian ini telah dilakukan di Desa Tunfeu Kecamatan Nekamese Kabupaten Kupang mulai dari Bulan Maret sampai Bulan April 2021 dengan tujuan untuk mengetahui:Penelitian ini telah dilakukan di Desa Tunfeu Kecamatan Nekamese Kabupaten Kupang mulai dari Bulan Maret sampai Bulan April 2021 dengan tujuan untuk mengetahui: