Abstract :
Searching for the nearest route to a boarding house is a problem often experienced by migrant students. The factors behind this problem are that it is difficult for students to find information about available boarding houses and determine the nearest route to the expected boarding house, so this problem requires a search system for the nearest boarding house route using the Android-based A-star algorithm. The system development method used is rapid application development using UML (Unified Modeling Language) modeling with the components used, namely use case diagrams, class diagrams, activity diagrams and using the black box testing method. The programming language used is Dart with the Flutter framework and the database uses MySQL, and uses the A-star algorithm to determine the nearest boarding house route. This research produces a system application for finding the closest route to a boarding house using the Android-based A-star algorithm which can help students to find a boarding house and provide the closest route to a boarding house. The black box testing results showed that there were no errors with the system created. In other words, the system built is successful and appropriate in terms of needs and function. Users who have access can access according to the system design.