基于深度优先搜索的铁路站场遍历算法研究 被引量：20

1

作者 耿杰 蔡伯根 +1 位作者 王剑 上官伟 《铁道学报》 EI CAS CSCD 北大核心 2012年第4期51-56,共6页

在列车运行控制系统中,及时准确地了解列车所在位置是非常重要的。卫星定位技术GNSS(GlobalNavigation Satellite System)已经逐渐应用到列车定位技术中,在对列车进行定位时需要对定位数据的可靠性进行验证。车站的定位数据可靠性验证... 在列车运行控制系统中,及时准确地了解列车所在位置是非常重要的。卫星定位技术GNSS(GlobalNavigation Satellite System)已经逐渐应用到列车定位技术中,在对列车进行定位时需要对定位数据的可靠性进行验证。车站的定位数据可靠性验证工作建立在对车站站场进行多次遍历获得定位数据的基础上。利用计算机仿真技术模拟列车在站场内遍历能够对现场很难实现的遍历情况进行重复测试。本文对铁路站场与有向图的相似性进行研究,建立基于铁路站场结构的拓扑模型,在此基础上结合站场实际遍历的情况与图的深度优先遍历算法思路,提出一种基于链表数据结构的连续遍历站场的算法。结合实际站场图进行遍历算法仿真,较好地实现了连续遍历并获取较高的遍历效率。 展开更多

关键词 站场遍历 深度优先搜索算法

在线阅读 下载PDF 职称材料

迷宫搜索算法的比较研究 被引量：6

2

作者 龚道雄 刘翔 《计算机应用研究》 CSCD 北大核心 2011年第12期4433-4436,共4页

研究面向搜救的应用,将事故环境抽象为一个迷宫,通过仿真实验比较研究了深度优先搜索算法和三种不同启发式函数的A*算法在Perfect迷宫中的应用,并分别将深度优先搜索算法和A*算法用于实际迷宫中进行实现与比较。在实验中,迷宫环境对机... 研究面向搜救的应用,将事故环境抽象为一个迷宫,通过仿真实验比较研究了深度优先搜索算法和三种不同启发式函数的A*算法在Perfect迷宫中的应用,并分别将深度优先搜索算法和A*算法用于实际迷宫中进行实现与比较。在实验中,迷宫环境对机器人是未知的,而由于迷宫环境的特殊性———未知的迷宫环境中很少有不会碰撞的路径,从而增加了机器人搜索的难度。通过仿真实验对比了不同启发式函数的A*算法与深度优先搜索算法的性能,最后得出在迷宫搜索中A*算法要优于深度优先搜索算法;同时,在实际迷宫中实现了深度优先搜索算法与A*算法的搜救应用。 展开更多

关键词 搜救机器人 迷宫搜索 深度优先搜索算法 A*算法

在线阅读 下载PDF 职称材料

基于CDFG的SoC验证方法及其分割与搜索算法

3

作者 李德识 曹阳 《计算机工程》 CAS CSCD 北大核心 2007年第2期9-11,共3页

随着芯片复杂度以及市场对集成电路上市时间要求的不断提高,对SoC设计方法和验证方法带来了巨大的挑战。控制数据流图可用于系统建模、软硬件功能划分、系统综合与验证等多个环节。该文针对SoC验证的需要,利用CDFG,研究了基于CDFG的验... 随着芯片复杂度以及市场对集成电路上市时间要求的不断提高,对SoC设计方法和验证方法带来了巨大的挑战。控制数据流图可用于系统建模、软硬件功能划分、系统综合与验证等多个环节。该文针对SoC验证的需要,利用CDFG,研究了基于CDFG的验证体系,给出了CDFG的几种定义,讨论了CDFG的表示方法,提出了基于CDFG的验证流程,研究了基于DFS的生成树算法、CDFG的分割算法和CDFG的搜索算法,并以实例说明了这些算法在验证流程中的作用。 展开更多

关键词 控制数据流图 SOC 验证 深度优先搜索算法

在线阅读 下载PDF 职称材料

基于蚁群优化算法的电镀试验台分组式调度方法研究

4

作者 汪守斌 王超 《电镀与精饰》 北大核心 2025年第6期9-15,57,共8页

电镀试验台分组式调度涉及多个试验台同时进行不同的电镀任务,每个任务有其特定的加工要求和顺序。然而,在实际操作中,由于任务分配不合理和加工顺序未优化,导致试验台之间的资源冲突、等待时间增加。为提高电镀试验台的工作效率,研究... 电镀试验台分组式调度涉及多个试验台同时进行不同的电镀任务,每个任务有其特定的加工要求和顺序。然而,在实际操作中,由于任务分配不合理和加工顺序未优化,导致试验台之间的资源冲突、等待时间增加。为提高电镀试验台的工作效率,研究基于蚁群优化算法的电镀试验台分组式调度方法。通过基于图论的电镀试验任务分组模型,将电镀试验任务进行合理分组。利用基于蚁群优化算法的分组式调度模型,设计一个旨在实现电镀试验任务加工耗时最短化的目标函数。通过运用蚁群优化算法,求解出满足该目标函数条件的最优分组式电镀任务与仪器的加工顺序,从而实现对电镀试验台的高效分组式调度。实验结果显示:蚁群优化算法使用下,电镀试验台的仪器设备资源使用率与负载均衡度优于对比方法,能够有效优化电镀试验台资源分配效果。 展开更多

关键词 蚁群优化算法 电镀任务 试验台 分组式调度 图论方法 深度优先搜索算法

在线阅读 下载PDF 职称材料

基于冗余策略的光纤通信网络数据最优路径搜索方法

5

作者 邵志伟 李星军 《激光杂志》 北大核心 2025年第7期181-186,共6页

在光纤通信网络中,由于设备故障、线路老化等原因,数据的传输路径容易遭遇中断或变得不稳定。为保证通信网络正常运行,并满足实时或非实时数据的传输需求,本研究提出基于冗余策略的光纤通信网络数据最优路径搜索方法。将实时数据和非实... 在光纤通信网络中,由于设备故障、线路老化等原因,数据的传输路径容易遭遇中断或变得不稳定。为保证通信网络正常运行,并满足实时或非实时数据的传输需求,本研究提出基于冗余策略的光纤通信网络数据最优路径搜索方法。将实时数据和非实时数据的时延最小、信道冲撞最小确定为目标,并将满足被传输数据量不得超出通信路径极限容量、优先传输实时数据、选中路径的相关指标应小于预设阈值等作为约束条件,利用深度优先搜索算法、图论法,确定冗余策略下数据传输所有可行路径,再利用模拟退化算法搜索出数据最优路径。实验结果表明,该方法搜索出的数据最优路径可以稳定、可靠地实现光纤通信,且丢包率低,数据传输速率快。 展开更多

关键词 冗余策略 光纤通信网络 数据最优路径 深度优先搜索算法 模拟退化算法

在线阅读 下载PDF 职称材料

基于变精度粗集和搜索树的增量规则获取算法 被引量：1

6

作者 邱兆雷 王爱云 陈传臻 《计算机工程与应用》 CSCD 北大核心 2008年第14期163-165,共3页

基于可变精度粗糙集模型和搜索树提出了一种新的增量式规则获取算法。该算法引入可变精度粗糙集模型以已获取规则集为启发信息,通过对解空间进行深度优先启发式搜索产生新的不确定性规则;并通过对原有规则置信度的更新,给出了原有规则... 基于可变精度粗糙集模型和搜索树提出了一种新的增量式规则获取算法。该算法引入可变精度粗糙集模型以已获取规则集为启发信息,通过对解空间进行深度优先启发式搜索产生新的不确定性规则;并通过对原有规则置信度的更新,给出了原有规则集的更新算法;最后给出了实例分析。 展开更多

关键词 可变精度粗糙集 规则获取 搜索树 深度优先启发式搜索算法

在线阅读 下载PDF 职称材料

基于模型定义的三维模型信息完备性检查技术研究 被引量：1

7

作者 刘泉泉 方喜峰 +3 位作者 程德俊 张胜文 罗兰珍 孔俊龙 《中国机械工程》 北大核心 2025年第5期1035-1043,共9页

针对三维模型信息标注不规范、结构差异难诊断、尺寸冗余缺失以及人工检测效率低等问题,提出了整体的完备性检查方法。通过调用三维计算机辅助设计(CAD)软件应用程序接口(API)函数,对三维CAD软件的检查功能模块进行二次开发,完成对基于... 针对三维模型信息标注不规范、结构差异难诊断、尺寸冗余缺失以及人工检测效率低等问题,提出了整体的完备性检查方法。通过调用三维计算机辅助设计(CAD)软件应用程序接口(API)函数,对三维CAD软件的检查功能模块进行二次开发,完成对基于模型定义(MBD)技术中三维模型信息的检查与纠正;通过二次开发CAD软件实现对MBD模型基本方向视图的自动捕获,再通过Python调用OpenCV库,将新捕获的视图与数据库中已有模型视图利用图像结构相似性(SSIM)指标进行对比,得到最相似模型视图图像,将两者通过图像减法运算对结构差异区域进行提取并高亮显示;最后对三维模型尺寸按照分类规则分类,通过深度优先搜索(DFS)算法结合尺寸冗余缺失检查规则,完成尺寸的完备性检查。以某厢舱汽车产品为对象验证了所提方法的可行性。 展开更多

关键词 基于模型定义 完备性检查 二次开发 结构相似性指标 深度优先搜索算法

在线阅读 下载PDF 职称材料

基于改进A^(*)算法的机器人全覆盖衔接路径规划 被引量：11

8

作者 董雅文 杨静雯 +1 位作者 刘文慧 张宝锋 《传感器与微系统》 CSCD 北大核心 2023年第9期125-128,共4页

为解决A*算法在规划衔接路径时转角多、路径不平滑、深度优先搜索(DFS)算法规划衔接顺序的随机性和距离较大的问题,提出改进邻域扩展A*算法和经预处理的DFS算法结合的衔接路径规划方法。首先,对A*算法搜索范围扩展至24邻域,经二次数量... 为解决A*算法在规划衔接路径时转角多、路径不平滑、深度优先搜索(DFS)算法规划衔接顺序的随机性和距离较大的问题,提出改进邻域扩展A*算法和经预处理的DFS算法结合的衔接路径规划方法。首先,对A*算法搜索范围扩展至24邻域,经二次数量优化后得到最终邻域搜索节点。其次,设计具有双层位置导向信息的评价函数,对DFS添加节点预处理的步骤。实验结果表明:所提改进A*算法在路径长度、搜索节点数量、规划时间上均优于传统A*算法,且与改进DFS算法结合所得衔接路径表现更优。 展开更多

关键词 衔接路径规划 A*算法 深度优先搜索算法

在线阅读 下载PDF 职称材料

快速实用的配电网电容器优化投切算法 被引量：2

9

作者 王威 韩学山 +1 位作者 车仁飞 许星明 《电网技术》 EI CSCD 北大核心 2010年第5期99-103,共5页

利用深度优先搜索算法将配电网分解为多棵局部树,在局部树中采用无功就地平衡原则缩小了电容器投切的解空间,并取损耗最小方案为优化方案。由于局部树组中局部树根节点的处理与实际情况不符,提出通过增加部分电容器投入组数来快速优化... 利用深度优先搜索算法将配电网分解为多棵局部树,在局部树中采用无功就地平衡原则缩小了电容器投切的解空间,并取损耗最小方案为优化方案。由于局部树组中局部树根节点的处理与实际情况不符,提出通过增加部分电容器投入组数来快速优化局部树组的方法。局部树和局部树组优化过程中采用了前推回推法计算系统潮流,保证了算法的快速收敛。以IEEE69节点和409节点网络为算例,验证了该方法的有效性。 展开更多

关键词 配电网 电容器优化投切 深度优先搜索算法 局部树 前推回推法 无功就地平衡

在线阅读 下载PDF 职称材料

基于改进遗传算法的多天线地面站硬件资源分配方法 被引量：9

10

作者 张鹏 冯旭祥 葛小青 《计算机工程与科学》 CSCD 北大核心 2017年第6期1155-1163,共9页

多天线卫星地面站硬件设备资源分配问题是一个基于约束满足的复杂资源组合优化问题。在考虑任务执行时间、地面站可见时间窗口、地面站设备接收能力和设备链路约束的情况下,对多天线地面站硬件资源分配问题建立了高可用模型。以加权任... 多天线卫星地面站硬件设备资源分配问题是一个基于约束满足的复杂资源组合优化问题。在考虑任务执行时间、地面站可见时间窗口、地面站设备接收能力和设备链路约束的情况下,对多天线地面站硬件资源分配问题建立了高可用模型。以加权任务执行总时间为目标,以经典遗传算法为基础,根据问题特点改进了相关遗传算子,在进行遗传变异的过程中,通过深度优先搜索算法确定单个染色体对应的最佳资源分配方案,同时利用启发式信息优化搜索过程。最后通过高可用算例仿真表明,所建模型和算法是合理有效的。 展开更多

关键词 遗传算法 深度优先搜索算法 资源分配 地面站 约束满足问题

在线阅读 下载PDF 职称材料

基于遗传算法的UML活动图测试用例优化研究 被引量：4

11

作者 李浩 陈锋 《现代电子技术》 北大核心 2015年第19期117-120,124,共5页

测试用例的选择在软件测试中十分重要,良好的测试用例可以减少时间和资源的使用,因此提出了一种基于遗传算法的UML活动图自动生成测试用例的算法。通过建立UML活动图模型,将活动图转换为有向图,然后采用深度优先搜索方法获得测试路径,... 测试用例的选择在软件测试中十分重要,良好的测试用例可以减少时间和资源的使用,因此提出了一种基于遗传算法的UML活动图自动生成测试用例的算法。通过建立UML活动图模型,将活动图转换为有向图,然后采用深度优先搜索方法获得测试路径,应用遗传算法优化得到测试路径。该算法可以提供优先需要测试的路径,用于自动生成高质量的测试用例,提高测试任务的工作效率。 展开更多

关键词 UML 测试用例 活动图 深度优先搜索算法 遗传算法

在线阅读 下载PDF 职称材料

电力系统震后网络连通性研究 被引量：10

12

作者 林均岐 陈永盛 刘金龙 《地震工程与工程振动》 CSCD 北大核心 2011年第6期181-185,共5页

文中针对电力系统网络的震后连通性开展研究,在电力系统网络基本模型基础上,增加网络单元的两值工作状态假设,建立了电力系统网络连通性分析模型,提出了电力系统网络连通性模型的邻接表存储结构,给出了深度优先搜索的基本原理,形成了基... 文中针对电力系统网络的震后连通性开展研究,在电力系统网络基本模型基础上,增加网络单元的两值工作状态假设,建立了电力系统网络连通性分析模型,提出了电力系统网络连通性模型的邻接表存储结构,给出了深度优先搜索的基本原理,形成了基于邻接表的深度优先搜索算法。用该方法分析了某区域电网在汶川8.0级地震后的网络连通性,并对计算结果进行了讨论。 展开更多

关键词 电力系统 网络模型 连通性 深度优先搜索算法

在线阅读 下载PDF 职称材料

提高Snort规则匹配速度方法的研究与实现 被引量：15

13

作者 任晓峰 董占球 《计算机应用》 CSCD 北大核心 2003年第4期59-61,共3页

文中对开放源代码入侵检测系统Snort的规则匹配算法进行分析 ,在深度优先搜索算法的基础上增加宽度优先搜索算法 ,并对规则匹配的次序进行动态调整 ,从而提高规则匹配的速度。

关键词 规则匹配速度 入侵检测系统 规则树 规则匹配 网络安全 计算机网络 深度优先搜索算法

在线阅读 下载PDF 职称材料

Windchill PDM工作流管理系统改进研究 被引量：3

14

作者 范小东 熊光楞 范文慧 《高技术通讯》 EI CAS CSCD 2004年第3期69-74,共6页

针对Windchill PDM工作流管理系统中对工作流的监控、统计、分析和报表等功能的不足，提出了一种增强Windchill PDM工作流管理系统功能的有效方法，并利用深度优先搜索算法解决了反馈闭环的识别，利用拉反馈接入法解决了反馈闭环的串行... 针对Windchill PDM工作流管理系统中对工作流的监控、统计、分析和报表等功能的不足，提出了一种增强Windchill PDM工作流管理系统功能的有效方法，并利用深度优先搜索算法解决了反馈闭环的识别，利用拉反馈接入法解决了反馈闭环的串行表达。这同时也为改善现有PDM工作流管理系统功能提供了一种行之有效的新方法。 展开更多

关键词 WINDCHILL PDM 工作流管理系统 深度优先搜索算法 反馈闭环 拉反馈接入法 产品数据管理 软件开发

在线阅读 下载PDF 职称材料

高速夜行列车车底运用及优化方法研究 被引量：3

15

作者 韩宝明 孙士钊 +1 位作者 郑玢 张琦 《铁道标准设计》 北大核心 2015年第7期9-15,共7页

高速夜行列车在运用时间范围和运用时间跨度方面都与现有高速动车组存在较大差异,因而导致诸多运用条件发生改变。在总结夜行列车车底运用问题特征的基础上,将该问题求解过程划分成基本交路生成和完整循环交路生成两个阶段,其中前者作... 高速夜行列车在运用时间范围和运用时间跨度方面都与现有高速动车组存在较大差异,因而导致诸多运用条件发生改变。在总结夜行列车车底运用问题特征的基础上,将该问题求解过程划分成基本交路生成和完整循环交路生成两个阶段,其中前者作为后者模型的输入。构建以车底运用不均衡度和非配属地检修次数最小为目标的数学优化模型,通过改进的深度优先搜索算法进行求解,并以京广线为背景对模型和算法进行验证。结果表明,针对我国铁路实际该方法能有效解决夜行列车车底周转运用问题,可为我国夜行列车的开行提供技术支持。 展开更多

关键词 夜行列车 运用模式 交路计划 深度优先搜索算法

在线阅读 下载PDF 职称材料

基于农田环境的农业机器人群协同作业策略 被引量：26

16

作者 宫金良 王伟 +1 位作者 张彦斐 兰玉彬 《农业工程学报》 EI CAS CSCD 北大核心 2021年第2期11-19,共9页

为合理分配农业机器人群协同作业中各机器人的工作量与工作区域,提高机器人群协同作业的整体效能与工作效率,该研究提出一种复杂环境下异质农业机器人群的任务分配及全区域覆盖策略。在考虑农业机器人异质性的基础上,以机器人团队整体... 为合理分配农业机器人群协同作业中各机器人的工作量与工作区域,提高机器人群协同作业的整体效能与工作效率,该研究提出一种复杂环境下异质农业机器人群的任务分配及全区域覆盖策略。在考虑农业机器人异质性的基础上,以机器人团队整体效能最优为目标进行任务分配并确定各机器人的工作量。根据农场实际工作环境建立一级分区的概念,在栅格化环境建模与障碍物膨胀处理的基础上,在一级分区内部建立二级分区的栅格分区和分区合并规则,简化农田中的复杂工作环境;将遗传算法与混合粒子群算法相结合改进遗传算法交叉操作,建立遗传算法染色体种群多样性的概念,并综合考虑遗传算法染色体适应度值的差异以及种群多样性阶段设置自适应交叉变异概率,继而利用改进的遗传算法解决深度优先搜索算法在一级分区与二级分区间的遍历顺序问题;设置深度优先搜索算法在二级分区内的路径搜索规则,并在栅格图内遍历的同时根据各机器人的工作量分配其工作区域,设置机器人在其工作区域中的遍历规则,实现机器人群对农田的全区域覆盖。仿真试验结果表明,改进的遗传算法所得到的遍历各分区的路径长度与收敛迭代次数较传统遗传算法分别减少了2.8%与69.5%,较模拟退火算法分别减少了9.3%与19.0%;包含3、5、7、9和11个障碍物的5幅环境地图中,机器人群遍历工作区域的总面积重复率分别为6.3%、8.9%、16.7%、21.7%和23.4%。在4种面积相等的异形农田中设置相同数量的障碍物进行验证试验,结果表明,机器人群总遍历面积重复率分别为16.7%、13.1%、11.9%和6.7%。机器人群协同作业场地试验结果表明,4个试验机器人均可在规定的时间要求(25 min)内完成各自工作量,遍历面积重复率分别为5.77%、4.14%、6.75%和4.85%。研究结果可为复杂环境下农业机器人群协同作业策略提供理论支撑。 展开更多

关键词 机器人 路径规划 遗传算法 深度优先搜索算法 协同作业

在线阅读 下载PDF 职称材料

储罐探伤爬壁机器人全遍历路径规划方法 被引量：12

17

作者 唐东林 袁波 +2 位作者 胡琳 李茂扬 魏子兵 《工程设计学报》 CSCD 北大核心 2018年第3期253-261,共9页

储罐探伤爬壁机器人全遍历路径规划要求机器人高效遍历储罐外壁全部无障碍物区域。结合邻接矩阵、路径选择函数,提出一种单元分解算法并应用于爬壁机器人路径规划中。首先,将爬壁机器人的工作环境简化为二维平面,并通过分析漏检面积确... 储罐探伤爬壁机器人全遍历路径规划要求机器人高效遍历储罐外壁全部无障碍物区域。结合邻接矩阵、路径选择函数,提出一种单元分解算法并应用于爬壁机器人路径规划中。首先,将爬壁机器人的工作环境简化为二维平面,并通过分析漏检面积确定机器人遍历基本路径;接着,建立栅格环境,对每个栅格赋予xi值以表示其栅格状态;其次,采用矩形分解法将工作环境划分为若干子区域,通过图的深度优先搜索算法和邻接矩阵确定各子区域的衔接顺序;最后,在子区域的遍历和切换过程中,引入方向函数yi来判断爬壁机器人是否陷入死区,结合xi值提出路径选择函数fi以引导爬壁机器人快速逃离死区。在虚拟环境中进行了仿真实验,仿真结果表明,该方法不仅能引导爬壁机器人以高覆盖率和低重复率遍历工作区域,而且能快速地逃离死区。全遍历路径规划的实现拓展了爬壁机器人在检测储罐罐壁中的应用。 展开更多

关键词 爬壁机器人 全遍历路径规划 深度优先搜索算法 邻接矩阵 方向函数 路径选择函数

在线阅读 下载PDF 职称材料

基于关键链的地下矿采掘计划编制优化方法 被引量：4

18

作者 谭正华 文阳 +1 位作者 王李管 李国泰 《黄金科学技术》 CSCD 2021年第4期602-611,共10页

为了解决传统地下矿采掘计划编制中存在的最短工期不可控、作业成本较高的问题,以最大化减少工期为目标,提出了一种资源约束下的采掘计划关键路径自动搜索方法。首先,根据作业之间的逻辑衔接关系自动生成采掘计划网络图,并为其添加资源... 为了解决传统地下矿采掘计划编制中存在的最短工期不可控、作业成本较高的问题,以最大化减少工期为目标,提出了一种资源约束下的采掘计划关键路径自动搜索方法。首先,根据作业之间的逻辑衔接关系自动生成采掘计划网络图,并为其添加资源约束;然后,根据工序顺序表和计划衔接表中的信息确定每个采场执行的工序,且不同工序按照不同的资源配置规则来分配优先级;最后,更新网络图,以当前作业为初始节点,采用改进的深度优先搜索算法遍历有向图,递归查找全部采掘路径,其中耗时最长的路径为关键路径,即资源约束下的最短工期。研究结果表明:运用资源约束下的关键路径自动搜索方法来实现采掘计划优化,缩短了计划编制的时间和采掘计划的工期,降低了作业成本。以乌拉特后旗紫金矿业三贵口矿山采掘计划编制为例,证明该方法能够有效优化矿山采掘计划。 展开更多

关键词 地下矿 采掘计划编制 关键链 资源优化配置 深度优先搜索算法 网络图

在线阅读 下载PDF 职称材料

铁路车站咽喉区道岔自动分组方法研究 被引量：3

19

作者 陈维亚 杨伟婷 +1 位作者 石晓琪 鲁佳琪 《铁道学报》 EI CAS CSCD 北大核心 2023年第6期9-15,共7页

咽喉区道岔分组不仅是运用利用率计算法查定铁路车站咽喉通过能力的必要步骤,还是车站进路选择、股道运用等行车技术作业的关键环节。为解决当前自动分组方法不能有效解决复杂咽喉区非水平方向布置道岔的分组问题,将咽喉区道岔分组问题... 咽喉区道岔分组不仅是运用利用率计算法查定铁路车站咽喉通过能力的必要步骤,还是车站进路选择、股道运用等行车技术作业的关键环节。为解决当前自动分组方法不能有效解决复杂咽喉区非水平方向布置道岔的分组问题,将咽喉区道岔分组问题抽象为有向图中点的归属问题,构建咽喉有向图模型和道岔分组有向图模型,设计二阶段法对模型求解。第一阶段识别平行进路,目标是基于咽喉有向图运用DFS算法识别并生成平行进路对全集;第二阶段为判断道岔归属,目标是基于进路判断法及道岔坐标设计初分、调整、检验等计算步骤判断道岔归属并生成道岔组。以某个布置复杂的技术站咽喉为例,对本文所提出方法进行检验,结果表明该方法能够快速准确地实现咽喉道岔自动分组,有利于铁路数字化设计和智能化生产管理。 展开更多

关键词 铁路车站 道岔自动分组 二阶段法 有向图 深度优先搜索算法

在线阅读 下载PDF 职称材料

基于可信性理论的输电系统可靠性评估

20

作者 赵书强 王磊 《华北电力大学学报（自然科学版）》 CAS 北大核心 2010年第5期11-15,22,共6页

输电系统可靠性评估是电力系统可靠性评估的重要组成部分。传统输电系统可靠性评估忽略可靠性数据的不确定性,用可靠性数据的平均值进行评估。为了考虑可靠性数据的不确定性对可靠性评估的影响,运用可信性理论处理可靠性数据的不确定性... 输电系统可靠性评估是电力系统可靠性评估的重要组成部分。传统输电系统可靠性评估忽略可靠性数据的不确定性,用可靠性数据的平均值进行评估。为了考虑可靠性数据的不确定性对可靠性评估的影响,运用可信性理论处理可靠性数据的不确定性。运用提出的方法对IEEE-RBTS和IEEE-RTS79可靠性测试系统进行评估可以发现,运用传统方法评估的结果与运用新方法评估的结果之间存在明显的差异,说明可靠性数据的不确定性对可靠性评估的明显影响,是不可忽略的因素。提出的方法也为处理可靠性数据的不确定性提供了一种有效的手段,具有一定的价值。 展开更多

关键词 输电系统 可靠性评估 可信性理论 深度优先搜索算法 最小切负荷

在线阅读 下载PDF 职称材料