电子发烧友App

硬声App

0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看技术视频
  • 写文章/发帖/加入社区
会员中心
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示
电子发烧友网>电子资料下载>嵌入式开发>嵌入式智能查询算法对数据进行的可视化处理方案分析

嵌入式智能查询算法对数据进行的可视化处理方案分析

2017-10-24 | rar | 0.4 MB | 次下载 | 1积分

资料介绍

数据在许多研究领域都可采用图形来表示,图形和图形理论为人工智能决策提供了有效的可视化工具、体系化准则和相关技术。本文以交通线路自动调整系统为例,说明在嵌入式智能查询算法中如何利用图形对数据进行可视化处理的方法来避免“盲目”操作,从而提高算法的决策效率。
  图形由节点和边线组成,节点通常画作圆形,而边线则是节点之间的连线。在软件中,节点通常采用将边线作为指针或数组下标的数据结构加以实现。对图形进行遍历查询的算法有多种,常用的算法包括深度优先查询和宽度优先查询算法。深度优先和宽度优先都属于“盲目”查询算法,深度优先算法沿着一组边线从根节点一直查询到最远端的叶节点,再查询下一个叶节点;宽度优先算法则首先查询一个边线距离以内的所有节点,再查询两个边线距离以内的节点,以此类推。
  上述算法之所以具有盲目性,是因为算法在查询适当解决方案的过程中并未指示任何有效信息,而只是盲目地遵循遍历算法,甚至有可能在找到解决方案之前需要遍历每一个节点,因而效率比较低。本文介绍的基于数据可视化处理的嵌入式智能查询算法以车辆行驶线路自动调整系统为例来说明解决上述问题的思路。
  车辆导航
  在设计一个遍历整个公路段的网络系统中,假定存在一个自动垃圾收集站系统、运动摄像机或自动交通线路调整系统。图1显示了旧金山的部分城市交通图。首先,需要创建代表上述数据的网络图,以确定将哪些单元作为节点。如果其他标志不甚明显,那么道路交叉口就可选择为节点。随着这些节点的插入,就完成了网络图的一部分,不过目前得到的只是城市交通图的无目标静态表示。
  嵌入式智能查询算法对数据进行的可视化处理方案分析
  下一步是添加系统进行智能决策所需的额外信息。如果系统的目标是帮助车辆选择最佳的路径而从一个交叉口驶向另一交叉口,很自然地就会想到为那些连接交叉口的公路段分配权值。在最简单的情形中,所有的道路都不是单行道,并且具有相同的速度限制和车道数目。即便这些条件不能完全反映真实的道路状况,一旦构建好网络图和权值模型,就能很容易扩展到这些真实环境中去。
  对交通图中的边线赋以权值有助于系统找到最佳的路径。在某种程度上,这些权值可以任意分配,这里假定权值表征平均车流密度。基于特定时段或局域条件的动态权值也是可行的,并不影响以下分析。
  图1中,边线的权值表示了每小时穿过道路的平均车流量,这些统计数据并不基于任何实际的数据,但在分析中相当有效。如果车辆必须从Scott和Jackson交叉口(节点5)行驶到Fillmore和Vallejo交叉口(节点17),采用最小车流量判据,得到的查询算法应能得到总权值最小的路径。
  我们很容易就能在网络图中画出结果,但仍然希望能借助计算机解决问题。表征图形的两种最常用方法是邻接矩阵(adjacencymatrix)和邻接表(adjacencylist)。邻接矩阵是静态的多维阵列,矩阵中的元素表示一个节点到另一节点的权值。图2显示了示例网络中包含节点1至节点6之间边线权值的部分邻接矩阵。节点1和节点6之间的边线权值位于最右角(对应点位于左下角)。图2中36个节点的公路网络的整个邻接矩阵可包含36个元素。
  嵌入式智能查询算法对数据进行的可视化处理方案分析
下载该资料的人也在下载 下载该资料的人还在阅读
更多 >

评论

查看更多

下载排行

本周

  1. 1TPS54202H降压转换器评估模块用户指南
  2. 1.02MB   |  7次下载  |  免费
  3. 2华瑞昇CR215芯片数字万用表原理图
  4. 0.21 MB   |  1次下载  |  3 积分
  5. 3SMD LED选型目录 灯珠手册
  6. 5.36 MB   |  1次下载  |  免费
  7. 4Tiva C系列DK-TM4C129X入门指南
  8. 1.69MB   |  1次下载  |  免费
  9. 5电涌保护器(SPD)的选择、安装以及装配
  10. 4.57 MB   |  1次下载  |  免费
  11. 6时源芯微EMC前车灯案例
  12. 458.59 KB  |  1次下载  |  免费
  13. 7bq25890、bq25892双级联充电器EVM(PWR692)用户指南
  14. 2.02MB   |  1次下载  |  免费
  15. 8TPS54426降压转换器评估模块用户指南
  16. 847.7KB   |  次下载  |  免费

本月

  1. 1ADI高性能电源管理解决方案
  2. 2.43 MB   |  156次下载  |  免费
  3. 22024PMIC市场洞察
  4. 2.23 MB   |  63次下载  |  免费
  5. 3开关电源设计原理手册
  6. 1.83 MB   |  30次下载  |  免费
  7. 4智能门锁原理图
  8. 0.39 MB   |  28次下载  |  免费
  9. 5OAH0428最新规格书(中文)
  10. 2.52 MB   |  15次下载  |  7 积分
  11. 6ST7789V2单芯片控制器/驱动器英文手册
  12. 3.07 MB   |  9次下载  |  1 积分
  13. 7LTH7充电电路和锂电池升压5V输出电路原理图
  14. 0.04 MB   |  7次下载  |  免费
  15. 8TPS54202H降压转换器评估模块用户指南
  16. 1.02MB   |  7次下载  |  免费

总榜

  1. 1matlab软件下载入口
  2. 未知  |  935119次下载  |  10 积分
  3. 2开源硬件-PMP21529.1-4 开关降压/升压双向直流/直流转换器 PCB layout 设计
  4. 1.48MB  |  420061次下载  |  10 积分
  5. 3Altium DXP2002下载入口
  6. 未知  |  233084次下载  |  10 积分
  7. 4电路仿真软件multisim 10.0免费下载
  8. 340992  |  191367次下载  |  10 积分
  9. 5十天学会AVR单片机与C语言视频教程 下载
  10. 158M  |  183334次下载  |  10 积分
  11. 6labview8.5下载
  12. 未知  |  81581次下载  |  10 积分
  13. 7Keil工具MDK-Arm免费下载
  14. 0.02 MB  |  73807次下载  |  10 积分
  15. 8LabVIEW 8.6下载
  16. 未知  |  65987次下载  |  10 积分