Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Jurnal Nasional Teknologi Informasi dan Aplikasinya
Lia Nelda
Unknown Affiliation
Computer Science & IT Engineering

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

Found 1 Documents
Search

 1 
Implementasi Algoritma A (Star) untuk Menentukan Rute Jarak Terpendek Melisa Tryastie; Yukandri; Lia Nelda; Ressa Priskila; Viktor Handrianus Pranatawijaya
Jurnal Nasional Teknologi Informasi dan Aplikasinya Vol. 2 No. 3 (2024): JNATIA Vol. 2, No. 3, Mei 2024
Publisher : Informatics Department, Faculty of Mathematics and Natural Sciences, Udayana University

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.24843/JNATIA.2024.v02.i03.p01

Abstract

In this research, the implementation of the A star algorithm is used to find efficient routes, reduce the travel time, and optimize the use of existing road infrastructure at waypoints. The A star algorithm uses the concept of Open List and Close List, which helps to reduce the number of rechecks on the points travelled, thus speeding up the search process. The A star algorithm stops when there are no more points on the open list or when the end point has been determined. This research method uses primary data, which consists of five street locations in Palangka Raya city, as nodes and combines the distance between the street points. The implemented program uses the A Star algorithm to calculate the shortest route and displays the path along with the distance. The purpose of this research is to achieve the shortest route and calculate the distance travelled for the waypoints. 
Co-Authors Melisa Tryastie Ressa Priskila Viktor Handrianus Pranatawijaya Yukandri