期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
基于密度聚类算法和广度优先搜索算法的道岔摩擦电流智能分析系统
1
作者 邱晓莉 韩思远 +1 位作者 熊庆 余东 《城市轨道交通研究》 北大核心 2024年第4期114-118,共5页
[目的]现场的道岔摩擦电流测试与调整存在流程繁琐且风险高、对检修人员专业水平要求高、测定数值的主观性占比大3个弊端,为此需要基于各类智能算法及技术提升道岔的智能运维水平。[方法]分析了道岔摩擦电流测试曲线4个阶段的特征,提出... [目的]现场的道岔摩擦电流测试与调整存在流程繁琐且风险高、对检修人员专业水平要求高、测定数值的主观性占比大3个弊端,为此需要基于各类智能算法及技术提升道岔的智能运维水平。[方法]分析了道岔摩擦电流测试曲线4个阶段的特征,提出建立道岔摩擦电流的智能分析系统。阐述了该系统的功能及工作原理,设定了该系统的摩擦电流标准值及阈值范围。该系统可基于密度聚类算法和广度优先搜索算法自动获取道岔摩擦电流值。介绍了该系统的调试界面截图,以说明系统在获取道岔摩擦电流值如何为现场检修人员提供操作建议。[结果及结论]该智能系统具有良好的可用性,实现了节约检修时间、降低维护成本和提高检修效率的既定目的。 展开更多
关键词 城市轨道交通 信号 智能运维 道岔转辙机 摩擦电流 密度聚类算法 广度优先搜索算法
在线阅读 下载PDF
广度优先搜索算法在螺旋立方体中的应用 被引量:1
2
作者 匡桂娟 钟普浴 +1 位作者 于仁师 王承明 《山东轻工业学院学报(自然科学版)》 CAS 2005年第2期42-46,共5页
本文给出互连网络上的广度优先搜索算法,并将其应用到螺旋立方体上。给出了n维螺旋立方体TQn的直径的另外一种证明方法;该算法可能用来求解单源节点最短路径问题。为讨论新的互连网络拓扑结构的直径和故障直径问题提供一条新的思路。
关键词 互连网络 广度优先搜索算法(bfs) 螺旋立方体 直径 最短路径
在线阅读 下载PDF
基于BFS的多核并行连通区域检测算法 被引量:2
3
作者 周恋玲 叶玉堂 +4 位作者 刘霖 张静 谢煜 孙强 姚蛟 《光电工程》 CAS CSCD 北大核心 2011年第7期86-91,共6页
针对一般的连通区域检测算法速度较慢、需多次扫描等问题,本文结合队列的先进先出思想,提出基于广度优先搜索(BFS)的连通区域检测算法。该算法是一种非递归的算法,只需要一次扫描即可记录各个连通区域的点,能有效地降低存储空间和运行... 针对一般的连通区域检测算法速度较慢、需多次扫描等问题,本文结合队列的先进先出思想,提出基于广度优先搜索(BFS)的连通区域检测算法。该算法是一种非递归的算法,只需要一次扫描即可记录各个连通区域的点,能有效地降低存储空间和运行时间。本文提出基于特定扫描模板处理像素点,避免重复扫描,利用多核并行处理加速算法,实现了真正的并行运算。利用连通区域自左上至右下有序排列的特性,提出一种逆向合并法,简化了区域合并的复杂度。实验结果表明检测速度有了很大提高。 展开更多
关键词 广度优先搜索(bfs) 连通区域 二值图像 多核 并行
在线阅读 下载PDF
基本搜索算法的实现 被引量:3
4
作者 余星乐 《通讯世界》 2019年第3期297-298,共2页
"搜索"一词已经成为人们日常生活中经常提到和应用的一词,如百度谷歌的搜索引擎,地图中的搜索路径,excel表中的搜索关键字等等,但随着人们遇到问题复杂程度的提高,搜索问题的可行解或最优解成为了计算机经常要做的事,因此需... "搜索"一词已经成为人们日常生活中经常提到和应用的一词,如百度谷歌的搜索引擎,地图中的搜索路径,excel表中的搜索关键字等等,但随着人们遇到问题复杂程度的提高,搜索问题的可行解或最优解成为了计算机经常要做的事,因此需要相应的"搜索算法"。本文从搜索算法的定义以及基本分类出发,介绍了搜索算法可以解决的问题的类型,并重点介绍了深度优先搜索和广度优先搜索算法的实现过程,最后对二者的优缺点进行了系统地对比分析,说明了二者的使用情况。 展开更多
关键词 搜索 搜索算法 深度优先搜索 广度优先搜索
在线阅读 下载PDF
基于Bluetooth和TOA定位算法的图书馆导航系统 被引量:6
5
作者 宁梓 张钰哲 《现代电子技术》 2008年第17期108-110,116,共4页
目前国内各大高校图书馆由于馆内面积大,书籍分布分散,普遍存在人工查询低效和找书困难的问题。对此,提出了利用无线技术自动导航系统取代原来的人工查询系统的解决方案。本系统利用蓝牙定位技术,用蓝牙信号发射点全面覆盖图书馆,采用... 目前国内各大高校图书馆由于馆内面积大,书籍分布分散,普遍存在人工查询低效和找书困难的问题。对此,提出了利用无线技术自动导航系统取代原来的人工查询系统的解决方案。本系统利用蓝牙定位技术,用蓝牙信号发射点全面覆盖图书馆,采用改进的TOA算法,并综合运用Web以及数据库作为后台支持,实现了读者使用手持设备搜索书籍并自动导航到书籍所在位置的一体化功能。通过实地测试,系统可以在一定程度上辅助读者,提高寻书效率。 展开更多
关键词 蓝牙 TOA算法 定位 广度优先搜索算法
在线阅读 下载PDF
以物联网技术为核心的污水管网预警系统 被引量:4
6
作者 宋雷震 《青岛理工大学学报》 CAS 2022年第5期143-148,共6页
随着城市排水能力和防洪抗灾需求的不断增加,对城市污水管网的运行提出了更高的要求。提出了基于物联网技术的污水管网预警系统,通过对数据采集层、通信层等5个层次的设计,结合广度优先搜索算法分析污水管网的连通性。该系统能有效实现... 随着城市排水能力和防洪抗灾需求的不断增加,对城市污水管网的运行提出了更高的要求。提出了基于物联网技术的污水管网预警系统,通过对数据采集层、通信层等5个层次的设计,结合广度优先搜索算法分析污水管网的连通性。该系统能有效实现污水管网的运行监测和移位预警,其准确率高达98.7%,漏报率3.3%,最短报警时长仅为0.21 s。此次研究对于今后洪涝风险控制具有重要的意义。 展开更多
关键词 污水管网 物联网 广度优先搜索算法 在线检测 预警系统
在线阅读 下载PDF
互连网络故障直径的研究
7
作者 匡桂娟 丁杰东 +1 位作者 于仁师 曹洪波 《山东轻工业学院学报(自然科学版)》 CAS 2007年第1期32-35,39,共5页
考虑了至多可以删除多少个顶点才能保证互连网络的连通,给出了网络的容错能力。根据Menger定理可以得到BC互连网络之间至少存在n条内部节点互不相交的路径。利用广度优先搜索的思想,给出了求任意两个节点之间的n条内部节点互不相交,且... 考虑了至多可以删除多少个顶点才能保证互连网络的连通,给出了网络的容错能力。根据Menger定理可以得到BC互连网络之间至少存在n条内部节点互不相交的路径。利用广度优先搜索的思想,给出了求任意两个节点之间的n条内部节点互不相交,且在两点间所有路径中是最短的n条路径的算法。该算法为网络故障直径的研究提供了依据。而且,在故障存在但是网络连通的情况下,可以求得网络中任意两节点间的n条最并行路径,提高了网络的容错能力。本文对提出的方法及算法的正确性进行了证明,为研究互连网络的性质提供了新的研究方法。 展开更多
关键词 并行系统 互连网络 广度优先搜索算法(bfs) 故障直径
在线阅读 下载PDF
基于无线通信的智能火灾疏散系统设计 被引量:4
8
作者 窦杰 周琪璋 +3 位作者 宋道榜 陈镇生 张海龙 曹鹏飞 《无线电工程》 2018年第5期347-351,共5页
针对现有的火灾系统无法在陌生复杂情况下实现快速安全疏散的功能,提出了基于广度优先算法的智能火灾疏散系统。该智能火灾疏散系统采用了三级架构,传输基于无线通信技术,利用改进的广度优先搜索算法,实现了楼宇复杂通道智能疏散的功能... 针对现有的火灾系统无法在陌生复杂情况下实现快速安全疏散的功能,提出了基于广度优先算法的智能火灾疏散系统。该智能火灾疏散系统采用了三级架构,传输基于无线通信技术,利用改进的广度优先搜索算法,实现了楼宇复杂通道智能疏散的功能。针对陌生场所紧急疏散逃生效率低、路线不清晰等问题,采用灯流进行疏散引导,实现智能灯流输出。灯流流向即疏散路径方向,达到快速安全疏散的目的。对设计结构进行3D打印封装、现场测试。测试结果表明,在待机状态下,系统自动进行节点巡检;发生火情时,系统自动计算最佳安全逃生路线,智能规避起火点,并输出相应灯流引导疏散;当地震等非火警紧急情况发生时,可实现一键疏散。 展开更多
关键词 无线通信 三级架构 智能疏散 广度优先搜索算法(bfs)
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部