高速铁路CPⅢ高程控制网条件方程的建立 被引量：2

1

作者 王正帅 胡晋山 +1 位作者 王爱生 康建荣 《测绘科学》 CSCD 北大核心 2018年第11期147-151,共5页

针对高速铁路CPⅢ高程控制网条件方程列立时易出现的多样性、冗余性和效率低等问题,提出了一种建立条件方程的方法:基于图论将控制网视为连通图,采用广度优先搜索(BFS)获取生成树、余树和父节点矩阵,根据余树枝节点、联测水准点至根点... 针对高速铁路CPⅢ高程控制网条件方程列立时易出现的多样性、冗余性和效率低等问题,提出了一种建立条件方程的方法:基于图论将控制网视为连通图,采用广度优先搜索(BFS)获取生成树、余树和父节点矩阵,根据余树枝节点、联测水准点至根点的路径分别构建闭合环、附合路线,并建立对应的条件方程,通过有限次相加或相减运算,即可得到最简形条件方程。实例分析结果表明:该方法列立的条件方程具有唯一性、最简形,且耗时少,有着较高的实用价值。 展开更多

关键词 CPⅢ 高程控制网 条件方程 广度优先搜索(bfs) 图论

原文传递

基于BFS的多核并行连通区域检测算法 被引量：2

2

作者 周恋玲 叶玉堂 +4 位作者 刘霖 张静 谢煜 孙强 姚蛟 《光电工程》 CAS CSCD 北大核心 2011年第7期86-91,共6页

针对一般的连通区域检测算法速度较慢、需多次扫描等问题,本文结合队列的先进先出思想,提出基于广度优先搜索(BFS)的连通区域检测算法。该算法是一种非递归的算法,只需要一次扫描即可记录各个连通区域的点,能有效地降低存储空间和运行... 针对一般的连通区域检测算法速度较慢、需多次扫描等问题,本文结合队列的先进先出思想,提出基于广度优先搜索(BFS)的连通区域检测算法。该算法是一种非递归的算法,只需要一次扫描即可记录各个连通区域的点,能有效地降低存储空间和运行时间。本文提出基于特定扫描模板处理像素点,避免重复扫描,利用多核并行处理加速算法,实现了真正的并行运算。利用连通区域自左上至右下有序排列的特性,提出一种逆向合并法,简化了区域合并的复杂度。实验结果表明检测速度有了很大提高。 展开更多

关键词 广度优先搜索(bfs) 连通区域 二值图像 多核 并行

下载PDF 职称材料

基于峰值网格改进的小波聚类算法 被引量：1

3

作者 龙超奇 蒋瑜 谢雨 《计算机应用》 CSCD 北大核心 2021年第4期1122-1127,共6页

针对小波聚类算法在不同网格划分尺度下表现出的聚类效果差异,提出了一种基于峰值网格的改进方法。算法主要针对小波聚类中连通区域的检测方式进行改进:首先,将小波变换后的空间网格依网格值的大小进行排序;然后利用广度优先搜索的方式... 针对小波聚类算法在不同网格划分尺度下表现出的聚类效果差异,提出了一种基于峰值网格的改进方法。算法主要针对小波聚类中连通区域的检测方式进行改进:首先,将小波变换后的空间网格依网格值的大小进行排序;然后利用广度优先搜索的方式遍历每一个空间网格,以检测经小波变换后数据中的峰值连通区域;最后,标记连通区域并将其映射到原数据空间中,以得出聚类结果。在8个人工数据集(4个凸数据集与4个非凸数据集)和UCI数据库中的2个真实数据集上的实验结果表明,改进算法在低网格划分尺度下有着良好的表现,与原小波聚类算法相比,这个算法对网格划分尺度的需求降低了25%~60%,并且在相同的聚类效果下减少了14%的聚类所需时间。 展开更多

关键词 网格尺度 峰值网格 小波聚类 连通区域 广度优先搜索(bfs)

下载PDF 职称材料

BFS策略在供电联锁装置中的应用

4

作者 毛冬麟 晋建厂 +1 位作者 汪佳彪 艾麦提 《船舶工程》 CSCD 北大核心 2020年第4期91-95,101,共6页

船舶供电网络结构日益复杂,识别当前网络结构是供电联锁装置控制程序设计的关键。针对联锁装置网络识别的实际需求改进广度优先搜索(BFS)策略,提出一种准确、有效、通用的网络结构识别算法,并将其应用到供电联锁装置中。联锁装置将采集... 船舶供电网络结构日益复杂,识别当前网络结构是供电联锁装置控制程序设计的关键。针对联锁装置网络识别的实际需求改进广度优先搜索(BFS)策略,提出一种准确、有效、通用的网络结构识别算法,并将其应用到供电联锁装置中。联锁装置将采集到断路器状态转换为各母线节点的邻居矩阵,作为算法的输入,将算法的输出矩阵与联锁控制策略相结合,对每个开关进行联锁、分断控制。通过软件仿真和半实物试验测试算法程序的准确性。对于供电联锁装置,该方法可用来解决复杂供电网络结构识别问题。 展开更多

关键词 供电联锁 复杂网络结构 广度优先搜索(bfs)

原文传递

多无人机对组网雷达的协同干扰控制策略研究 被引量：7

5

作者 何嘉 奚峥皓 +2 位作者 阚秀 王汉东 沈颉 《传感器与微系统》 CSCD 北大核心 2021年第7期48-51,59,共5页

本文考虑多架电子战飞机(EWA)对组网雷达系统的协同干扰问题,采用最优化方法建立多EWA协同干扰组网雷达的最优控制模型。求解每架EWA的运动参数,建立多EWA协同干扰控制策略,在组网雷达系统中形成一条或者多条虚拟目标航迹。算法以实现多... 本文考虑多架电子战飞机(EWA)对组网雷达系统的协同干扰问题,采用最优化方法建立多EWA协同干扰组网雷达的最优控制模型。求解每架EWA的运动参数,建立多EWA协同干扰控制策略,在组网雷达系统中形成一条或者多条虚拟目标航迹。算法以实现多EWA快速高效工作为目的,即利用最少数量的EWA和最少的协同操作步骤完成对组网雷达的欺骗,在EWA的飞行条件约束以及组网雷达信息下,利用广度优先搜索(BFS)算法和禁忌搜索(TS)算法进行求解。仿真实验分析了所建立模型的合理性,实验结果验证了所提出多EWA协同干扰组网雷达控制策略的可行性和有效性。 展开更多

关键词 组网雷达 协同干扰 最优化模型 广度优先搜索(bfs)算法 禁忌搜索(TS)算法

下载PDF 职称材料

基于模糊规则和BFS算法的行人疏散模型研究 被引量：5

6

作者 翟龙真 冯绍红 +1 位作者 文哲 王迪 《中国安全生产科学技术》 CAS CSCD 北大核心 2021年第3期5-11,共7页

为建立更加真实的行人疏散模型,基于模糊规则和广度优先搜索(BFS)算法,利用元胞自动机,提出1种优化的行人疏散模型。引入动态模糊速度规则,建立移动速度与周边环境的模糊对应关系,从而模拟行人在不同环境下的运动速度;通过设定危险度规... 为建立更加真实的行人疏散模型,基于模糊规则和广度优先搜索(BFS)算法,利用元胞自动机,提出1种优化的行人疏散模型。引入动态模糊速度规则,建立移动速度与周边环境的模糊对应关系,从而模拟行人在不同环境下的运动速度;通过设定危险度规则,使用基于双端队列的BFS算法快速计算每个格子距离安全出口的“静态危险度”,并与出口处人群密度的“动态危险度”耦合,使元胞自发地向“总危险度”更低的方向移动;结合动态速度规则建立1种基于排队理论的出口疏散机制。结果表明:所建模型能够再现行人流自组织现象,真实地反应行人不同的移动方式以及疏散的具体过程;模型考虑了出口排队疏散机制对疏散时间的影响,使疏散效率得到提高,为行人疏散模型的建立以及公共场所的设施布局等应急疏散预案提供有效参考。 展开更多

关键词 行人疏散模型 模糊规则 广度优先搜索算法(bfs) 元胞自动机

下载PDF 职称材料

模型驱动的全景图技术在电网运行驾驶舱中的应用 被引量：4

7

作者 何伊妮 曹伟 +2 位作者 顾礼斌 唐羿轩 李勇刚 《电气自动化》 2018年第4期36-39,共4页

电力系统运行驾驶舱是一体化电网运行智能系统的顶层应用和人机交互入口,通过运行服务总线获取基础资源平台的数据和应用支持,采用态势感知(Situation Awareness,SA)和任务导向技术,提供全面反映电网关键运行状态、预测和控制关键运行... 电力系统运行驾驶舱是一体化电网运行智能系统的顶层应用和人机交互入口,通过运行服务总线获取基础资源平台的数据和应用支持,采用态势感知(Situation Awareness,SA)和任务导向技术,提供全面反映电网关键运行状态、预测和控制关键运行风险的"一站式"解决方案。目前驾驶舱中的决策视图是事先构造,不能动态生成,但电网运行决策具有主题的广泛性和视图的不确定性,驾驶舱静态预制显然无法更好地满足决策需要。利用广度优先方法,实现对大规模电网模型的分层抽象计算,形成规格化的空间点线模型,借助自动布局与布线技术,自动生成电网多侧面全景视图以及与应用相对应的主题视图,融合了电网的宏观与微观决策视野,较好地满足了电力系统运行驾驶舱的需求。 展开更多

关键词 电力系统运行驾驶舱(POC) CIM模型 广度优先搜索法(bfs) 模型抽象与压缩 自动成图

下载PDF 职称材料

基于无线通信的智能火灾疏散系统设计 被引量：4

8

作者 窦杰 周琪璋 +3 位作者 宋道榜 陈镇生 张海龙 曹鹏飞 《无线电工程》 2018年第5期347-351,共5页

针对现有的火灾系统无法在陌生复杂情况下实现快速安全疏散的功能,提出了基于广度优先算法的智能火灾疏散系统。该智能火灾疏散系统采用了三级架构,传输基于无线通信技术,利用改进的广度优先搜索算法,实现了楼宇复杂通道智能疏散的功能... 针对现有的火灾系统无法在陌生复杂情况下实现快速安全疏散的功能,提出了基于广度优先算法的智能火灾疏散系统。该智能火灾疏散系统采用了三级架构,传输基于无线通信技术,利用改进的广度优先搜索算法,实现了楼宇复杂通道智能疏散的功能。针对陌生场所紧急疏散逃生效率低、路线不清晰等问题,采用灯流进行疏散引导,实现智能灯流输出。灯流流向即疏散路径方向,达到快速安全疏散的目的。对设计结构进行3D打印封装、现场测试。测试结果表明,在待机状态下,系统自动进行节点巡检;发生火情时,系统自动计算最佳安全逃生路线,智能规避起火点,并输出相应灯流引导疏散;当地震等非火警紧急情况发生时,可实现一键疏散。 展开更多

关键词 无线通信 三级架构 智能疏散 广度优先搜索算法(bfs)

下载PDF 职称材料

广度优先搜索算法在交叉立方体中的应用 被引量：2

9

作者 匡桂娟 刘昕 张宗云 《青岛大学学报（自然科学版）》 CAS 2004年第4期80-84,共5页

给出了互连网络上的广度优先搜索算法，将其应用到交叉立方体上可以得到交叉立方体的广度优先生成树。连通图的广度优先生成树的树高不会超过该图其他同根生成树的高度。利用这一性质，通过分析交叉立方体的广度优先生成树的特征，给出... 给出了互连网络上的广度优先搜索算法，将其应用到交叉立方体上可以得到交叉立方体的广度优先生成树。连通图的广度优先生成树的树高不会超过该图其他同根生成树的高度。利用这一性质，通过分析交叉立方体的广度优先生成树的特征，给出了n维交叉立方体CQ_n的直径为「(n+1)／2」的另外一种证明方法；该算法可以用来求解单源节点最短路径问题。并为讨论新的互连网络拓扑结构的直径和故障直径问题以及单源广播算法提供了一条新的思路。 展开更多

关键词 并行计算系统 互连网络 广度优先搜索算法(bfs) 交叉立方体 最短路径

下载PDF 职称材料

关于AOE网中关键路径求解算法的研究 被引量：2

10

作者 常友渠 邓谱 任照富 《重庆电力高等专科学校学报》 2010年第1期37-39,42,共4页

介绍AOE网中关键路径的相关概念,通过算法描述和实例,探讨基于拓扑排序求解、P矩阵的求解和广度优先搜索遍历(BFS)方法三种算法,求解AOE网中关键路径的实现过程,并进一步从算法的时间复杂度、数据结构形式及实现的容易程度等几方面分析... 介绍AOE网中关键路径的相关概念,通过算法描述和实例,探讨基于拓扑排序求解、P矩阵的求解和广度优先搜索遍历(BFS)方法三种算法,求解AOE网中关键路径的实现过程,并进一步从算法的时间复杂度、数据结构形式及实现的容易程度等几方面分析三种求关键路径算法的优劣。 展开更多

关键词 AOE网 关键路径 算法 广度优先搜索遍历(bfs)

下载PDF 职称材料

互连网络故障直径的研究

11

作者 匡桂娟 丁杰东 +1 位作者 于仁师 曹洪波 《山东轻工业学院学报（自然科学版）》 CAS 2007年第1期32-35,39,共5页

考虑了至多可以删除多少个顶点才能保证互连网络的连通,给出了网络的容错能力。根据Menger定理可以得到BC互连网络之间至少存在n条内部节点互不相交的路径。利用广度优先搜索的思想,给出了求任意两个节点之间的n条内部节点互不相交,且... 考虑了至多可以删除多少个顶点才能保证互连网络的连通,给出了网络的容错能力。根据Menger定理可以得到BC互连网络之间至少存在n条内部节点互不相交的路径。利用广度优先搜索的思想,给出了求任意两个节点之间的n条内部节点互不相交,且在两点间所有路径中是最短的n条路径的算法。该算法为网络故障直径的研究提供了依据。而且,在故障存在但是网络连通的情况下,可以求得网络中任意两节点间的n条最并行路径,提高了网络的容错能力。本文对提出的方法及算法的正确性进行了证明,为研究互连网络的性质提供了新的研究方法。 展开更多

关键词 并行系统 互连网络 广度优先搜索算法(bfs) 故障直径

下载PDF 职称材料

广度优先搜索算法在螺旋立方体中的应用 被引量：1

12

作者 匡桂娟 钟普浴 +1 位作者 于仁师 王承明 《山东轻工业学院学报（自然科学版）》 CAS 2005年第2期42-46,共5页

本文给出互连网络上的广度优先搜索算法,并将其应用到螺旋立方体上。给出了n维螺旋立方体TQn的直径的另外一种证明方法;该算法可能用来求解单源节点最短路径问题。为讨论新的互连网络拓扑结构的直径和故障直径问题提供一条新的思路。

关键词 互连网络 广度优先搜索算法(bfs) 螺旋立方体 直径 最短路径

下载PDF 职称材料