This paper presents an adaptive fuzzy clustering model that can be used to identify nature subgroups of links as well as priority memberships in a route guidance system. The fuzzy route guidance model, inspired by the fuzzy clustering technique, provides an adaptive and efficient alternative to traditional fixed costs route guidance methods. Three specific objectives underlie the presentation of the fuzzy route guidance model in this paper. The first is to describe a general overview of the in-vehicle navigation system, and the second is to introduce the fuzzy route guidance model based on adaptive fuzzy clustering and least cost problem. The third part is to demonstrate that the proposed model is able to perform route guidance in road test.