Text
Implementasi algoritma DIJKSTRA untuk mencari jarak terdekat ke lokasi perbaikan handphone
Perkembangan penggunaan handphone saat ini telah meningkat secara signifikan di berbagai kelompok usia, yang juga diikuti dengan peningkatan frekuensi kerusakan perangkat. Oleh karena itu, penting untuk menemukan lokasi perbaikan handphone terdekat agar proses perbaikan dapat dilakukan dengan cepat. Untuk memenuhi kebutuhan tersebut, penelitian ini bertujuan untuk mengembangkan sistem rekomendasi rute terpendek ke lokasi perbaikan handphone, terutama dalam situasi darurat atau yang memerlukan perbaikan segera. Algoritma Dijkstra digunakan dalam pencarian jarak terdekat ke lokasi perbaikan, yang telah terbukti efektif dalam kondisi tersebut. Sistem ini mengumpulkan data geografis dan informasi perbaikan handphone yang dioptimalkan untuk memberikan rute terbaik. Data yang digunakan adalah jarak antar node dan juga kecepatan pengendara dalam melintasi satu tiktik ke titik lainnya. Evaluasi dilakukan melalui pengujian dan perbandingan dengan metode pencarian lainnya, meliputi waktu eksekusi, akurasi hasil, dan efisiensi pemrosesan. Hasil perbandingan menunjukkan bahwa meskipun rute berdasarkan jarak dapat lebih singkat, waktu tempuhnya bisa meningkat apabila terdapat kepadatan lalu lintas di jalur tersebut. Sebaliknya, rute berdasarkan kecepatan cenderung lebih efisien dalam hal waktu perjalanan karena memperhitungkan kondisi lalu lintas yang dapat memengaruhi kecepatan kendaraan.
TI24/013 | TI 24/013 | Prodi Teknik Informatika (Ruang Skripsi dan Tesis) | Tersedia |
Tidak tersedia versi lain