GPS equipped devices act as mobile sensor probing traffic pattern and user experiences to choose the driving direction. Time dependent graph used to describe about traffic pattern of the particular route. Variance entropy clustering method is used to find out allocation of travel time between two landmarks in dissimilar time period. Two stage routing algorithm used to find fastest and safest route to reach destination. Rough and refined are the two routing stage algorithm used. Label setting algorithm used to find shortest distance between source and destination. Interactive voting map matching algorithm used for construction of landmark graph.