The Car Navigation System(CNS) requires lots of memory and calculating time because it works on the large and complex digital map. And the traffic circumstances vary time by time, so the traffic informations should be processed if we want to get mere realistic result. This paper proposes an effective path searching algorithm which uses less memories and calculating time by applying directional information between the starting place and destination place and by using realtime traffic informations.