基于Dijkstra算法和OpenCV的交通导航 |
| |
引用本文: | 丁业兵,李敬仕,吴静,张静.基于Dijkstra算法和OpenCV的交通导航[J].微型电脑应用,2013(7):42-44. |
| |
作者姓名: | 丁业兵 李敬仕 吴静 张静 |
| |
作者单位: | 安徽邮电职业技术学院通信工程系 |
| |
摘 要: | 最短路径是交通路线导航系统的关键问题,使用Dijkstra算法可以有效解决简单有向网络图中任意两个顶点之间的最短路径问题。应用开源计算机视觉库(OpenCV)开发了模拟城市交通导航系统,该导航系统给出了直观的人机交互图像界面,在图像上标记好起讫点后,即运用Dijkstra算法寻找两地间的最短路径和距离,并可用图标标记最短路径节点、线段指示线路,最后模拟小汽车沿着最短路径线路行驶。
|
关 键 词: | 最短路径 Dijkstra算法 交通导航 人机交互 图像界面 |
本文献已被 CNKI 等数据库收录! |
|