METHOD FOR SEARCHING THE SHORTEST ROUTE BASED ON TRAFFIC PREDICTION AND APPARATUS THEREOF

摘要

A method and an apparatus for searching the shortest route based on traffic prediction are provided to enhance user convenience through speed prediction based on an accumulated speed pattern and a prediction method based on a kalman filter scheme. A first directed graph is generated based on road traffic network data and a linear dual graph corresponding to the first directed graph is generated(S110). A future traffic speed according to the current traffic condition variation is predicted(S120). A cost function of an edge in the linear dual graph is generated based on the predicted traffic speed and a traffic topology(S130). The shortest path is obtained based on the cost function(S140).