Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal JOURNAL OF SCIENCE AND SOCIAL RESEARCH
Raihan Alya Shafira
Universitas Islam Negeri Sumatera Utara
Computer Science & IT Economics, Econometrics & Finance Education Social Sciences

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
MENENTUKAN JARAK TERPENDEK DALAM PENGIRIMAN BARANG DENGAN PERBANDINGAN EUCLIDEAN DISTANCE DAN MANHATTAN DISTANCE Raihan Alya Shafira; Yahfizham Yahfizham; Aninda Muliani Harahap
JOURNAL OF SCIENCE AND SOCIAL RESEARCH Vol 6, No 3 (2023): October 2023
Publisher : Smart Education

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.54314/jssr.v6i3.1474

Abstract

Pengiriman barang oleh kurir distributor DaysParfum.indo di Kota Medan mengalami kesulitan dalam menentukan rute terpendek dan menghindari jalan yang sama. Untuk mengatasi masalah ini, digunakan algoritma A* dengan fungsi heuristik Euclidean Distance dan Manhattan Distance. Algoritma A* dilengkapi fungsi heuristik merupakan salah satu algoritma yang dapat menyelesaikan pencarian jalur terpendek. Fungsi heuristik yang paling umum digunakan yakni Euclidean Distance dan Manhattan Distance. Penelitian ini bertujuan untuk membandingkan kedua fungsi heuristik tersebut dalam menyelesaikan pencarian rute terdekat pengiriman barang. Hasil penelitian menunjukkan bahwa fungsi heuristik Manhattan Distance lebih baik daripada Euclidean Distance dalam algoritma A*, dengan nilai rata-rata total jarak sebesar 27.30338 km dari 10 data transaksi dengan jumlah titik pengiriman yang berbeda-beda. Pengujian menunjukkan bahwa jumlah titik pengiriman tidak mempengaruhi nilai waktu eksekusi.
Co-Authors Aninda Muliani Yahfizham Yahfizham