Bi-Directional-Astar-Algorithm Algorithm for Road Network environment along with the pre-processing of the Potential Heuristics(Euclidean distance).