GPS-based navigation systems have become an integral part of our day-to-day lives. People frequently use these systems to find their way around due to their usability and ease of use. Google Maps is currently the most widely used navigation system in the world. Alongside providing routes and navigation, it also provides information about traffic, weather conditions, and even feedback and reviews of the places you are visiting. But none of the existing navigation systems advises you about the underlying road conditions. Although they suggest the shortest route, it may not be the best route. Many times, you even end up reaching a dead end as a result of relying on these systems. In the midst of all this, a navigation system that can suggest routes not only based on the shortest distance but also based on underlying road conditions with real-time feedback has become a necessity. The goal of this paper is to efficiently search for the most accessible alternative paths in a multi-route navigation system