Sistem Pencarian Rute Menggunakan Algoritma Branch and Bound dan DIJKSTRA
Daftar Isi:
- Google Maps adalah salah satu aplikasi yang dapat mengetahui pemetaan jalan, kondisi lalu lintas, dan penelusuran rute, jarak tempuh dan waktu tempuh ke tempat yang hendak kita tuju. Namun dengan adanya Google Maps, masih dihadapi beberapa persoalan, salah satunya mengenai pencarian rute efektif, karena Google Maps tidak dapat mencari rute perjalanan yang efektif yang melalui beberapa tempat dalam satu kali perjalanan. Dengan adanya Sistem Pencarian Rute Menggunakan Algoritma Branch and Bound dan Dijkstra ini, khususnya bagi para pengguna jalan, dapat menghitung jarak tempuh rute yang mendekati optimal sehingga para pengguna dapat memperoleh rute perjalanan yang harus ditempuhnya. Untuk mencari rute perjalanan pada permasalahan travelling salesman problem jarak masing-masing dari titik tempat awal ke titik tempat lainnya yang akan pengguna kunjungi akan dihitung dengan menerapkan algoritma Branch and Bound sehingga hasil perhitungan total jarak tempuh dari rute yang dihasilkan dapat diperoleh serta rute yang mendekati optimal yang dihasilkan dapat ditampilkan pada peta yang tersedia pada aplikasi.