The Route Guidance System using Android-Based Navigation to Determine the Shortest Potatoes Distribution Route

Abstract

At present, post-harvest loss is an increasingly interesting issue. When farmers have used quality seeds, improved on-farm handling and advanced harvesting technology, the researchers began to focus on post-harvest problems. In Indonesia, the potatoes post-harvest loss is high at 32.8 kg/ton. Transportation and distribution problems have an effect of 20.43%. The contribution of this research is an Android-based advanced navigation system based on navigation radius for the route guidance system (RGS). We used the Dijkstra algorithm which we combined with latitude and longitude-based dynamic maps using Google APIs server for determining the shortest potatoes distribution route. To optimize the distance of the navigation radius, we used the radians approach on dynamic coordinates. The route that we calculated was all the nodes that were in the navigation radius. We can display distribution centers (DC) at a certain radius with the Google Maps fragment activity that embedded into the application and navigate to that place. So this method made it easy for decision makers to distribute their potatoes via the shortest route. The RGS using an android-based navigation that we proposed was implemented on a mobile application, and a comparison with the classical Dijkstra algorithm was performed. The results showed that this navigation system was better, more reliable with an accuracy rate of 99.83%. This proved that the android-based navigation system that we developed can be used. For future research, spatial analysis needs to be considered.