The Nearest Route Search for A Shoe Retail Shop Using Android-Based Dijkstra Method

Abstract

Shoe retail store is a company engaged in the sale of shoes that are developing. Until now, shoe retail stores still rely on physical stores in their business. Because it is engaged in sales, the shoe retail store requires an information system for finding a route to the store that can facilitate prospective buyers to find the location of the shoe retail store. With the shop route search information system, it can facilitate prospective buyers who do not yet know the location of the shoe retail store to find where the store is located. From the writer's observation, there are several shoe retail shops that are not indexed on Google Maps. Therefore, the author raises the title of the final project entitled "Information System for Route Search Towing the Nearest Shoe Retail Shop Using the Android-Based Dijkstra Method", to facilitate prospective buyers in the PT Stars International shoe store in finding the location of the shoe retail store. has been made, this application can run on smart phones running Android with versions starting from version 4.0.3. and the functions of this application can also run well. for the difference in distance calculation by the system using the dijkstra calculation and google maps distance calculation, a difference of 9,196% is obtained from an average of 25 random sample calculations.