Pencarian Rute Terbaik Pengiriman Barang Menggunakan Algoritma Breadth-First Search

Abstrak

Rute merupakan jarak tempuh yang diperlukan dalam ekspedisi dari satu wilayah ke wilayah yang lain, dan
membutuhkan jarak tempuh yang berbeda. Pencarian rute terbaik diperlukan untuk mengoptimalkan pengiriman
barang, rute terbaik disini lebih mengarah kepada waktu tempuh tercepat. Masalah rute sering menjadi salah
satu penyebab terlambatnya pengiriman barang kepada customer. Dalam penelitian ini metode yang digunakan
dalam pengumpulan data adalah observasi, studi pustaka, dan studi dokumentasi. Observasi dengan melakukan
pengamatan langsung ke obyek yang terkait, studi pustaka dengan mengumpulkan data informasi melalui
literature yang relevan dengan judul penelitian, lalu studi dokumentasi memperoleh data melalui pengkajian dan
penelaahan dokumen. Algoritma Breadth-First Search yang diimplementasikan dengan Travelling Salesman
Problem digunakan dalam perhitungan pencarian rute terbaik disini. Dan juga menggunakan teori graph pada
penyelesaiannya yang kemudian dikembangkan dalam sebuah aplikasi berbasis android dan Google Maps.