APLIKASI ALGORITMA BACKTRACKING UNTUK MENENTUKAN RUTE OPTIMAL DISTRIBUSI AIR ISI ULANG GONZALO DI KOTA AMBON

Abstract

Pendistribusian merupakan suatu penyaluran barang dari suatu kota asal ke kota tujuan dimana dalam pendistribusian rute perjalanan merupakan suatu hal yang sangan penting karena dapat mempengaruhi waktu dan biaya dalam melakukan pendistribusian, rute optimal sendiri merupakan suatu rute yang meminimalisir suatu jarak dan waktu tempuh, dimana dalam matematika pencarian suatu rute terpendek sudah sering di bahas dalam Traveling salesman problem dimana dalam penyelesainya terdapat banyak sekali algoritma yang dapat digunakan salah satunya adalah Algoritma Backtracking dimana dalam algoritma ini semua kemungkinan solusi akan di telusuri dan dilihat solusi mana yang menghasilkan jarak yang minimum, dalam penerapannya pada pencarian jalur minimum untuk pendistribusian air isi ulang Gonzalo Algoritma Backtracking terbukti dapat diterapkan dan menghasilkan rute yaitu , Gonzalo – Jln. Karang panjang – Jln. Pitu ina – Jln. Dr. Kayadoe – Terminal mardika – Jln. Wr. Supratman – Jln. A.Y. Patty – Jln. Said Perintah – Jln. Pattimura – Jln A. Yani – Gonzalo. Dengan panjang rute perjalanan adalah 15,301 Km.