Abstrak Skripsi

Dalam era digitalisasi yang pesat, kebutuhan akan sistem navigasi yang efisien dan
akurat semakin penting. Pertumbuhan urbanisasi yang cepat meningkatkan
kompleksitas lalu lintas, sehingga menuntut adanya solusi navigasi yang mampu
menentukan rute terpendek secara real-time. Salah satu permasalahan utama yang
dihadapi adalah penentuan rute terpendek yang memperhitungkan kondisi lalu
lintas dan preferensi pengguna. Penelitian ini mengembangkan sistem penentuan
rute jarak terdekat menggunakan metode heuristic Hill Climb berbasis Geographic
Information System (GIS) dan konsep Euclidean. Metode Heuristic Hill Climb
dipilih karena efisiensinya dalam menemukan solusi optimal secara iteratif, dengan
mempertimbangkan variabel seperti jarak. Pengembangan sistem melibatkan
pengumpulan data geografis dan lalu lintas, implementasi algoritma Hill Climb,
serta integrasi dengan platform GIS. Hasil penelitian menunjukkan bahwa sistem
mampu menghasilkan rute optimal dengan total jarak optimalisasi 85,53 Km,
dengan total jarak pengurangan 74,82 Km dari total jarak awal 158,35 Km
Penelitian ini menunjukkan bahwa metode Heuristic Hill Climb berbasis GIS, yang
juga mempertimbangkan pendekatan Euclidean, efektif dalam meningkatkan
efisiensi perjalanan. Hal ini dapat mengurangi waktu tempuh dan konsumsi bahan
bakar, serta berpotensi diterapkan secara luas dalam berbagai aplikasi navigasi dan
logistik.

Kata Kunci (Keywords)

Penentuan Rute Heuristic Hill Climb Geographic Information System (GIS) Optimalisasi Euclidean

Preview Dokumen

Hal: 0 / 0
130%
Klik tombol "Lihat Preview PDF" untuk memuat dokumen. File akan dimuat saat user klik preview PDF.