Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal ARUS JURNAL SAINS DAN TEKNOLOGI
Jaya, Reski
Unknown Affiliation
Humanities Computer Science & IT Decision Sciences, Operations Research & Management Economics, Econometrics & Finance Education Social Sciences Other

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

Found 1 Documents
Search

 1 
Implementasi Algoritma A-Star Manhattan Distance untuk Menentukan Jarak Terpendek dalam Sistem Pengantaran Pos di Kecamatan Mariso Jaya, Reski
Arus Jurnal Sains dan Teknologi Vol 3 No 2: Oktober (2025)
Publisher : Arden Jaya Publisher

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.57250/ajst.v3i2.1776

Abstract

Pengantaran pos di Kecamatan Mariso sering menghadapi tantangan dalam menentukan rute pengantaran terpendek. Penelitian ini bertujuan untuk menerapkan Algoritma A-Star dengan heuristik Manhattan Distance dalam menentukan rute terpendek bagi pengantar pos. Dengan pendekatan teori graf, jaringan jalan direpresentasikan dalam bentuk simpul dan sisi, memungkinkan pemetaan rute secara sistematis. Metode yang digunakan dalam penelitian ini mencakup pengumpulan data jalur pengantaran, pemodelan graf berbobot, dan implementasi algoritma A-Star untuk menemukan jalur optimal. Pengujian dilakukan dengan berbagai skenario untuk mengevaluasi efektivitas algoritma dalam menemukan jalur terpendek. Hasil penelitian menunjukkan bahwa Algoritma A-Star dengan Manhattan Distance mampu menentukan rute terpendek secara akurat sesuai dengan struktur jalan di Kecamatan Mariso. Algoritma ini memungkinkan pengantar pos untuk menghindari jalur berulang dan memilih rute yang lebih pendek.
Co-Authors