Nearby Search Indekos Based Android Using A Star (A) Algorithm

• Published in: Journal of physics. Conference series Vol. 978; no. 1; pp. 12084 - 12089
• Main Authors: Siregar, B, Nababan, EB, Rumahorbo, JA, Andayani, U, Fahmi, F
• Format: Journal Article
• Language: English
• Published: Bristol IOP Publishing 01.03.2018
• Subjects: Algorithms; Physics
• ISSN: 1742-6588; 1742-6596
• DOI: 10.1088/1742-6596/978/1/012084

Indekos or rented room is a temporary residence for months or years. Society of academicians who come from out of town need a temporary residence, such as Indekos or rented room during their education, teaching, or duties. They are often found difficulty in finding a Indekos because lack of information about the Indekos. Besides, new society of academicians don't recognize the areas around the campus and desire the shortest path from Indekos to get to the campus. The problem can be solved by implementing A Star (A*) algorithm. This algorithm is one of the shortest path algorithm to a finding shortest path from campus to the Indekos application, where the faculties in the campus as the starting point of the finding. Determination of the starting point used in this study aims to allow students to determine the starting point in finding the Indekos. The mobile based application facilitates the finding anytime and anywhere. Based on the experimental results, A* algorithm can find the shortest path with 86,67% accuracy.