Journal of the Association of Engineers, India

Ratul Bhattacharjee ¹, Anabil Munshi ¹, Akashnil Sarkar ¹

Affiliations
1 Department of Computer Science and Engineering, Kalyani Government Engineering College, Kalyani-741325, West Bengal, IN

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.

Keywords

Traffic Flow Graph, Possible Path Tree.

Full Text