SISTEM PENCARIAN RUTE TERPENDEK PENDISTRIBUSIAN PRODUK MENGGUNAKAN ALGORITMA HILL CLIMBING SEARCH di CV DUTA EXPRESS

Abstract

Dalam pemilihan rute terpendek, metode pemilihan rute yang umum digunakan
adalah jarak terpendek yaitu jarak minimum yang diperlukan oleh suatu alat
transportasi untuk mencapai suatu tempat dari tempat tertentu dan kembali ke
tempat asal yang didasarkan pada jarak terpendek, biaya termurah dan waktu
tercepat. Penelitian ini pencarian rute terpendek menggunakan Algoritma Hill
Climbing, karena pada dasarnya Algoritma Hill Climbing mencari penyelesaian
secara menyeluruh bukan per point saja. Disini Algoritma Climbing akan
menyelesaikan permasalahan secara menyeluruh, dengan demikian diharapkan
diperoleh hasil yang seoptimal mungkin. Dari permasalahan ini bagaimana
menentukan rute yang tepat sehingga pendistribusian tersebut dapat sampai ke
tempat tujuan dalam waktu yang singkat dan efisien dan bagaimana
mengimplementasikan dan mencari solusi optimasi pendistribusian Produk
berdasarkan Algoritma Hill Climbing Search. Sistem ini bertujuan Untuk
memberikan informasi jalur terpendek pendistribusian produk di CV Duta
Express, dan dapat dipergunakan secara mudah oleh pihak-pihak yang
berkepentingan dengan sistem ini.

Kata kunci : Jalur, algoritma Hill Climbing, Rute Terpendek