資料介紹
數據在許多研究領域都可采用圖形來表示,圖形和圖形理論為人工智能決策提供了有效的可視化工具、體系化準則和相關技術。本文以交通線路自動調整系統為例,說明在嵌入式智能查詢算法中如何利用圖形對數據進行可視化處理的方法來避免“盲目”操作,從而提高算法的決策效率。
圖形由節點和邊線組成,節點通常畫作圓形,而邊線則是節點之間的連線。在軟件中,節點通常采用將邊線作為指針或數組下標的數據結構加以實現。對圖形進行遍歷查詢的算法有多種,常用的算法包括深度優先查詢和寬度優先查詢算法。深度優先和寬度優先都屬于“盲目”查詢算法,深度優先算法沿著一組邊線從根節點一直查詢到最遠端的葉節點,再查詢下一個葉節點;寬度優先算法則首先查詢一個邊線距離以內的所有節點,再查詢兩個邊線距離以內的節點,以此類推。
上述算法之所以具有盲目性,是因為算法在查詢適當解決方案的過程中并未指示任何有效信息,而只是盲目地遵循遍歷算法,甚至有可能在找到解決方案之前需要遍歷每一個節點,因而效率比較低。本文介紹的基于數據可視化處理的嵌入式智能查詢算法以車輛行駛線路自動調整系統為例來說明解決上述問題的思路。
車輛導航
在設計一個遍歷整個公路段的網絡系統中,假定存在一個自動垃圾收集站系統、運動攝像機或自動交通線路調整系統。圖1顯示了舊金山的部分城市交通圖。首先,需要創建代表上述數據的網絡圖,以確定將哪些單元作為節點。如果其他標志不甚明顯,那么道路交叉口就可選擇為節點。隨著這些節點的插入,就完成了網絡圖的一部分,不過目前得到的只是城市交通圖的無目標靜態表示。
下一步是添加系統進行智能決策所需的額外信息。如果系統的目標是幫助車輛選擇最佳的路徑而從一個交叉口駛向另一交叉口,很自然地就會想到為那些連接交叉口的公路段分配權值。在最簡單的情形中,所有的道路都不是單行道,并且具有相同的速度限制和車道數目。即便這些條件不能完全反映真實的道路狀況,一旦構建好網絡圖和權值模型,就能很容易擴展到這些真實環境中去。
對交通圖中的邊線賦以權值有助于系統找到最佳的路徑。在某種程度上,這些權值可以任意分配,這里假定權值表征平均車流密度?;谔囟〞r段或局域條件的動態權值也是可行的,并不影響以下分析。
圖1中,邊線的權值表示了每小時穿過道路的平均車流量,這些統計數據并不基于任何實際的數據,但在分析中相當有效。如果車輛必須從Scott和Jackson交叉口(節點5)行駛到Fillmore和Vallejo交叉口(節點17),采用最小車流量判據,得到的查詢算法應能得到總權值最小的路徑。
我們很容易就能在網絡圖中畫出結果,但仍然希望能借助計算機解決問題。表征圖形的兩種最常用方法是鄰接矩陣(adjacencymatrix)和鄰接表(adjacencylist)。鄰接矩陣是靜態的多維陣列,矩陣中的元素表示一個節點到另一節點的權值。圖2顯示了示例網絡中包含節點1至節點6之間邊線權值的部分鄰接矩陣。節點1和節點6之間的邊線權值位于最右角(對應點位于左下角)。圖2中36個節點的公路網絡的整個鄰接矩陣可包含36個元素。
圖形由節點和邊線組成,節點通常畫作圓形,而邊線則是節點之間的連線。在軟件中,節點通常采用將邊線作為指針或數組下標的數據結構加以實現。對圖形進行遍歷查詢的算法有多種,常用的算法包括深度優先查詢和寬度優先查詢算法。深度優先和寬度優先都屬于“盲目”查詢算法,深度優先算法沿著一組邊線從根節點一直查詢到最遠端的葉節點,再查詢下一個葉節點;寬度優先算法則首先查詢一個邊線距離以內的所有節點,再查詢兩個邊線距離以內的節點,以此類推。
上述算法之所以具有盲目性,是因為算法在查詢適當解決方案的過程中并未指示任何有效信息,而只是盲目地遵循遍歷算法,甚至有可能在找到解決方案之前需要遍歷每一個節點,因而效率比較低。本文介紹的基于數據可視化處理的嵌入式智能查詢算法以車輛行駛線路自動調整系統為例來說明解決上述問題的思路。
車輛導航
在設計一個遍歷整個公路段的網絡系統中,假定存在一個自動垃圾收集站系統、運動攝像機或自動交通線路調整系統。圖1顯示了舊金山的部分城市交通圖。首先,需要創建代表上述數據的網絡圖,以確定將哪些單元作為節點。如果其他標志不甚明顯,那么道路交叉口就可選擇為節點。隨著這些節點的插入,就完成了網絡圖的一部分,不過目前得到的只是城市交通圖的無目標靜態表示。
下一步是添加系統進行智能決策所需的額外信息。如果系統的目標是幫助車輛選擇最佳的路徑而從一個交叉口駛向另一交叉口,很自然地就會想到為那些連接交叉口的公路段分配權值。在最簡單的情形中,所有的道路都不是單行道,并且具有相同的速度限制和車道數目。即便這些條件不能完全反映真實的道路狀況,一旦構建好網絡圖和權值模型,就能很容易擴展到這些真實環境中去。
對交通圖中的邊線賦以權值有助于系統找到最佳的路徑。在某種程度上,這些權值可以任意分配,這里假定權值表征平均車流密度?;谔囟〞r段或局域條件的動態權值也是可行的,并不影響以下分析。
圖1中,邊線的權值表示了每小時穿過道路的平均車流量,這些統計數據并不基于任何實際的數據,但在分析中相當有效。如果車輛必須從Scott和Jackson交叉口(節點5)行駛到Fillmore和Vallejo交叉口(節點17),采用最小車流量判據,得到的查詢算法應能得到總權值最小的路徑。
我們很容易就能在網絡圖中畫出結果,但仍然希望能借助計算機解決問題。表征圖形的兩種最常用方法是鄰接矩陣(adjacencymatrix)和鄰接表(adjacencylist)。鄰接矩陣是靜態的多維陣列,矩陣中的元素表示一個節點到另一節點的權值。圖2顯示了示例網絡中包含節點1至節點6之間邊線權值的部分鄰接矩陣。節點1和節點6之間的邊線權值位于最右角(對應點位于左下角)。圖2中36個節點的公路網絡的整個鄰接矩陣可包含36個元素。
下載該資料的人也在下載
下載該資料的人還在閱讀
更多 >
- 基于MVVM模式的氣動數據可視化分析系統 27次下載
- 基于出租車出行數據的預測式可視化分析方法 3次下載
- 綜述知識圖譜的數據模型和可視化技術 4次下載
- 綜述知識圖譜的數據模型和可視化技術 16次下載
- 教育大數據可視化分析研究的綜合分析 108次下載
- 衛星載荷可視化仿真分析平臺設計方案 30次下載
- 如何設計液壓式雙足機器人運動數據可視化系統 6次下載
- 如何實現一種針對關系數據庫儲存過程的空間可視化檢索算法 5次下載
- 如何使用ARM進行嵌入式系統的設計與實現 14次下載
- 如何使用Web進行醫學體數據可視化系統的設計實現 2次下載
- 根據可視化編程的思想設計嵌入式學習系統的詳細資料概述 13次下載
- TI的嵌入式分析技術使設備更加智能 9次下載
- 柔性動態可視化在醫學圖像可視化中應用 0次下載
- PSoC 3/5 Creator可視化嵌入式設計工具 13次下載
- 嵌入式空間數據庫綜合查詢算法
- 嵌入式微處理器的原理和應用 588次閱讀
- 一個嵌入式數據可視化工具——Serial Studio 4723次閱讀
- 幾款好用的可視化工具推薦 971次閱讀
- 基于Web的數據查詢和可視化工具 1504次閱讀
- 基于μC/OS嵌入式操作系統的嵌入式數據管理設計 1178次閱讀
- Intel嵌入式處理器的相關基礎知識 1203次閱讀
- 數據可視化用來創造一條快速認識數據集的捷徑 2672次閱讀
- 基于FPGA平臺的嵌入式PowerPC協處理器實現算法加速設計 1229次閱讀
- PSoC嵌入式系統設計的三大優勢 3219次閱讀
- 可視化策略的數據分析 4313次閱讀
- 嵌入式處理器匯總_常見的嵌入式處理器對比分析 1.4w次閱讀
- 嵌入式開發就業前景分析_嵌入式領域的職業發展方向 1.8w次閱讀
- 嵌入式輸入設備設計 1232次閱讀
- 嵌入式輸入設備設計應用 478次閱讀
- 基于ARM和DSP的嵌入式智能儀器系統設計 1641次閱讀
下載排行
本周
- 1TC358743XBG評估板參考手冊
- 1.36 MB | 330次下載 | 免費
- 2開關電源基礎知識
- 5.73 MB | 6次下載 | 免費
- 3100W短波放大電路圖
- 0.05 MB | 4次下載 | 3 積分
- 4嵌入式linux-聊天程序設計
- 0.60 MB | 3次下載 | 免費
- 5基于FPGA的光纖通信系統的設計與實現
- 0.61 MB | 2次下載 | 免費
- 6基于FPGA的C8051F單片機開發板設計
- 0.70 MB | 2次下載 | 免費
- 751單片機窗簾控制器仿真程序
- 1.93 MB | 2次下載 | 免費
- 8基于51單片機的RGB調色燈程序仿真
- 0.86 MB | 2次下載 | 免費
本月
- 1OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234315次下載 | 免費
- 2555集成電路應用800例(新編版)
- 0.00 MB | 33564次下載 | 免費
- 3接口電路圖大全
- 未知 | 30323次下載 | 免費
- 4開關電源設計實例指南
- 未知 | 21548次下載 | 免費
- 5電氣工程師手冊免費下載(新編第二版pdf電子書)
- 0.00 MB | 15349次下載 | 免費
- 6數字電路基礎pdf(下載)
- 未知 | 13750次下載 | 免費
- 7電子制作實例集錦 下載
- 未知 | 8113次下載 | 免費
- 8《LED驅動電路設計》 溫德爾著
- 0.00 MB | 6653次下載 | 免費
總榜
- 1matlab軟件下載入口
- 未知 | 935054次下載 | 免費
- 2protel99se軟件下載(可英文版轉中文版)
- 78.1 MB | 537796次下載 | 免費
- 3MATLAB 7.1 下載 (含軟件介紹)
- 未知 | 420026次下載 | 免費
- 4OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234315次下載 | 免費
- 5Altium DXP2002下載入口
- 未知 | 233046次下載 | 免費
- 6電路仿真軟件multisim 10.0免費下載
- 340992 | 191185次下載 | 免費
- 7十天學會AVR單片機與C語言視頻教程 下載
- 158M | 183278次下載 | 免費
- 8proe5.0野火版下載(中文版免費下載)
- 未知 | 138040次下載 | 免費
評論
查看更多