Traffic Navigation based on Dijkstra Algorithm and OpenCV
The shortest path is the key problem of the traffic route navigation system,Dijkstra algorithm can effectively find the shortest path between any two vertices in simple directed network map.This paper introduced the simulated system of city traffic navigation with Open Source Computer Vision Library (OpenCV).The navigation system uses intuitive graphical interface of human-computer interaction.Marked start and end points in the image,Dijkstra algorithm is to find the shortest path and the distance between the two places,the available icon marks the shortest path nodes,and the line indicate the path,and the last,analog car traveling along the shortest path line.
国家科技期刊平台
NSTL
万方数据
维普
