which is combined with the heuristic weighted A* algorithm. It can be updated in real-time with the road conditions and uses the directed graph obtained from map abstraction for global path planning.