JNE DI BANDA ACEH) TIARA PASHA Primary Author mixed material bibliography Banda Aceh Fakultas MIPA (S1) 2026 id Indonesia

Skripsi

Penentuan rute terpendek merupakan salah satu permasalahan penting dalam teori graf yang banyak diterapkan pada bidang transportasi, khususnya dalam sistem distribusi barang. Pemilihan rute yang optimal berpengaruh terhadap efisiensi jarak tempuh dan waktu pengiriman. Oleh karena itu, diperlukan suatu metode yang mampu menentukan rute terpendek secara optimal. Penelitian ini bertujuan untuk menerapkan Algoritma A*dalam menentukan rute terpendek antar agen Jalur Nugraha Ekakurir (JNE) di Kota Banda Aceh serta menentukan rute optimal berdasarkan nilai heuristik yang digunakan. Data yang digunakan dalam penelitian ini berupa jarak antar agen JNE yang diperoleh melalui Google Maps dan dimodelkan ke dalam bentuk graf berbobot. Nilai heuristik yang digunakan adalah jarak garis lurus dari setiap simpul menuju simpul tujuan. Hasil penelitian menunjukkan bahwa Algoritma A* berhasil menentukan rute terpendek antar agen JNE serta menghasilkan rute-rute optimal dengan jarak tempuh paling minimum dibandingkan dengan rute alternatif lainnya. Penggunaan nilai heuristik terbukti mampu mengarahkan proses pencarian secara efektif sehingga solusi rute terpendek dapat diperoleh secara optimal berdasarkan jarak tempuh. Kata Kunci: Rute Terpendek, Algoritma A*, Graf, JNE Banda Aceh ALGORITHMS 518.1 ELECTRONIC THESES AND DISSERTATION Universitas Syiah Kuala 1711901 2026-02-06 15:38:48 2026-02-06 15:57:08 machine generated