Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal Journal of Software Engineering and Information System (SEIS)
Hendri, Yusriadi
Unknown Affiliation
Computer Science & IT Decision Sciences, Operations Research & Management Engineering

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

Found 1 Documents
Search
Journal : Journal of Software Engineering and Information System (SEIS)

 1 
IMPLEMENTASI ALGORITMA A STAR DALAM PENCARIAN RUTE TERPENDEK (SHORTEST PATH PROBLEM) PADA SISTEM PENCARIAN KANTOR POS DI KOTA PEKANBARU Mukhtar, Harun; Hendri, Yusriadi; Soni
Journal of Software Engineering and Information System (SEIS) Vol. 2 No. 1 (2022)
Publisher : Department of Information System Muhammadiyah University of Riau

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (716.156 KB) | DOI: 10.37859/seis.v2i1.3313

Abstract

With the advancement of information technology today, there are several solutions that can facilitate the search for the shortest path (Shortest Path Problem) by using various algorithms such as the djiktra algorithm, A star algorithm, floyd warshall algorithm, prim algorithm and others. Algorithm A* (A star) is one of the algorithms included in the category of search methods that have information (informed search method). This algorithm is very good as a solution to the path finding process where this algorithm looks for the distance of the fastest route that will be taken by an initial point (starting point) to the destination object. The search technique used in this simulation is using the A* Algorithm with the manhattan distance heuristic function. Path Finding is one of the most important materials in Artificial Intelligence. Path Finding is usually used to solve problems on a graph. This study aims to provide a solution in finding the shortest route, so as to reduce operational costs that must be incurred by the company and also with this new system, it can be known the distance from one point to another without using manual calculations.
Co-Authors Harun Mukhtar Soni