Optimal Achievable Path Algorithm to Identify an Efficient Route for Commuters in a Road Traffic Network

Abstract

This paper aims to provide an optimal achievable path (OAP) algorithm using which an automobile can find the optimal path from its source to its destination. Optimal path refers to that specific path which decreases the amount of congestion the vehicle has to face and also moderates the distance it has to cover for the same. The algorithm works by representing the overall traffic network under consideration as a graph and then finding out the optimal path amongst all possibilities based on the weightage allotted to each path.