In order to constitute Optimal Route Planning avoiding traffic congestion, the structural elements (Rode type, Link type, Facilities type, Lane number, Turning type) in digital map and real-time traffic information are needed. However, using subjectively tuned cost weights of these elements, non theoretical relationship, and partially supported real-time traffic information can not satisfy this. Therefore, in this research, by analyzing the relationship between the previously acquired traffic information for some period of time and elements in digital map, we introduce the reasonable traffic information model which can estimate the speed information. We made the cost model including the estimated speed, all the important factors of map database and the driver’s preference. Using this model, we can get an appropriate Optimal Route Planning to driver without applying real-time traffic information and overcome the limit of difficulties to set theoretical relationship between the structural elements.