基于Dijkstra算法和OpenCV的交通导航

摘要：

最短路径是交通路线导航系统的关键问题,使用Dijkstra算法可以有效解决简单有向网络图中任意两个顶点之间的最短路径问题.应用开源计算机视觉库(OpenCV)开发了模拟城市交通导航系统,该导航系统给出了直观的人机交互图像界面,在图像上标记好起讫点后,即运用Dijkstra算法寻找两地间的最短路径和距离,并可用图标标记最短路径节点、线段指示线路,最后模拟小汽车沿着最短路径线路行驶.

关键词：最短路径、Dijkstra算法、交通导航、人机交互、图像界面

所属期刊栏目：30

分类号：TP317.4(计算技术、计算机技术)

在线出版日期：2014-01-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：42-44