%X PT Citra Van Titipan Kilat (TIKI) cabang dumai merupakan sebuah perusahaan jasa yang menerima pengiriman paket dan paket tersebut akan diantar ke alamat tujuan. Dalam mengantarkan paket ke pelanggan terdapat banyak alternatif rute yang dapat ditempuh oleh kurir untuk sampai ke semua pelanggan. Hal ini menimbulkan permasalahan bagi seorang kurir karena harus menentukan rute terpendek dari banyaknya alternatif rute yang ada. Kurir harus mengunjungi sejumlah alamat pelanggan dengan akumulasi biaya perjalanan yang minimun. Biaya tersebut dapat berupa jarak, waktu tempuh dan konsumsi bahan bakar yang digunakan untuk mengirimkan paket sampai ke alamat tujuan. Tentunya harus dipilih yang paling optimal sehingga semua pelanggan dapat dikunjungi dengan jarak tempuh yang minimum Penelitian ini menggunakan metode hill climbing search dalam pencarian rute terbaik untuk pendistribusian barang paket.sedangkan dalam pengembangan sistem menggunakan metode iterative yang dimulai dari proses analisis kebutuhan, pengkodean dan pengujian Hasil dari penelitian didapat bahwa Aplikasi ini dapat membantu kurir TIKI untuk menentukan rute terpendek dalam mendistribusikan barang/paket ke pelanggan sehingga dapat menghemat biaya dan waktu pengiriman. paling optimal sehingga semua pelanggan dapat dikunjungi dengan jarak tempuh yang minimum. 
Pada penelitian sebelumnya yang dilakukan oleh Chifdhi (2015) yang menggunakan algoritma simple hill climbing dalam mensimulasikan rute terpendek yang diaplikasikan langsung ke google map untuk mendapatkan jarak dan rute yang nyata. Priyantoro (2014) membangun aplikasi pencarian rute terbaik menggunakan algoritma hill climbing  dalam menentukan jadwal rute bus trans jogja.
%I Sekolah Tinggi Teknologi Dumai
%A SURYADI GINTING
%A Gellysa Urva
%A Nur Budi Nugraha
%D 2019
%K Aplikasi, Hill Climbing, 
Iterative, Kurir
%T IMPLEMENTASI ALGORITMA HILL CLIMBING SEARCH UNTUK PENDISTRIBUSIAN BARANG
DI TIKI DUMAI
%L sttdumai158