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

• 作者: 丁业兵 吴静 张静 李敬仕
• 来源期刊: 微型电脑应用
• 学科: 工学
• 关键词: 最短路径 Dijkstra算法 交通导航 人机交互 图像界面
• 年，卷（期）: 2013,（7）
• 所属期刊栏目: 研究与设计
• 页码范围: 42-44
• 页数: 3页
• 分类号: TP317.4
• 字数: 2602字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	丁业兵	安徽邮电职业技术学院通信工程系	21	34	4.0	4.0
2	张静	安徽邮电职业技术学院通信工程系	12	14	2.0	3.0
3	李敬仕	安徽邮电职业技术学院通信工程系	10	25	3.0	4.0
4	吴静	安徽邮电职业技术学院通信工程系	13	24	3.0	4.0