Optimal Route Planning Algorithm Based on Real Traffic Network

In order to perform the 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 required. However, subjectively tuned cost weights of these elements, non theoretical relationship, and partially supported real-time traffic information that are mostly used for this implementation are not enough to satisfy. Therefore, in this research, by analyzing the relationship between the previously acquired traffic information history for some period of time and elements in digital map, we introduce the reasonable traffic information model that makes to estimate the speed information. Including the estimated speed, all the important factors of map database and the driver's preference, finally we made the cost model. Using this model, we can provide an appropriate Optimal Route Planning for driver without applying real-time traffic information and overcome the limit of difficulties to set theoretical relationship between the structural elements.