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

MicrocomputerApplicationsVo1．30，No．7，2013 研究与设计 微型电脑应用 2013年第30卷第7期 文章编号：1007．757X(2013)07—0042—03 基于Dijkstra算法和 OpenCV的交通导航 丁业兵，李敬仕 ，吴 静 ，张 静 摘 要：最短路径是交通路线导航 系统的关键 问题，使用Dijkstra算法可以有效解决简单有向网络图中任意两个顶点之间的 最短路径 问题。应用开源计算机视觉库(OpenCV)开发了模拟城市交通导航系统，该导航系统给出了直观的人机交互图像界 面，在图像上标记好起讫点后，即运用Dijkstra算法寻找两地间的最短路径和距离，并可用图标标记最短路径节点、线段指 示线路，最后模拟小汽车沿着最短路径线路行驶。 关键词：最短路径；Dijkstra算法；交通导航 ；人机交互；图像界面 中图分类号：TP317．4 文献标志码：A TrafficNavigationbasedonDijkstraAlgorithmandOpenCV DINGYebing，