微型电脑应用
微型電腦應用
미형전뇌응용
MICROCOMPUTER APPLICATIONS
2013年
7期
42-44
,共3页
丁业兵%李敬仕%吴静%张静
丁業兵%李敬仕%吳靜%張靜
정업병%리경사%오정%장정
最短路径%Dijkstra算法%交通导航%人机交互%图像界面
最短路徑%Dijkstra算法%交通導航%人機交互%圖像界麵
최단로경%Dijkstra산법%교통도항%인궤교호%도상계면
Shortest path%Dijkstra algorithm%Traffic navigation%Human-computer interaction%Graphical interface
最短路径是交通路线导航系统的关键问题,使用Dijkstra算法可以有效解决简单有向网络图中任意两个顶点之间的最短路径问题.应用开源计算机视觉库(OpenCV)开发了模拟城市交通导航系统,该导航系统给出了直观的人机交互图像界面,在图像上标记好起讫点后,即运用Dijkstra算法寻找两地间的最短路径和距离,并可用图标标记最短路径节点、线段指示线路,最后模拟小汽车沿着最短路径线路行驶.
最短路徑是交通路線導航繫統的關鍵問題,使用Dijkstra算法可以有效解決簡單有嚮網絡圖中任意兩箇頂點之間的最短路徑問題.應用開源計算機視覺庫(OpenCV)開髮瞭模擬城市交通導航繫統,該導航繫統給齣瞭直觀的人機交互圖像界麵,在圖像上標記好起訖點後,即運用Dijkstra算法尋找兩地間的最短路徑和距離,併可用圖標標記最短路徑節點、線段指示線路,最後模擬小汽車沿著最短路徑線路行駛.
최단로경시교통로선도항계통적관건문제,사용Dijkstra산법가이유효해결간단유향망락도중임의량개정점지간적최단로경문제.응용개원계산궤시각고(OpenCV)개발료모의성시교통도항계통,해도항계통급출료직관적인궤교호도상계면,재도상상표기호기흘점후,즉운용Dijkstra산법심조량지간적최단로경화거리,병가용도표표기최단로경절점、선단지시선로,최후모의소기차연착최단로경선로행사.
