期刊文献+
共找到17篇文章
< 1 >
每页显示 20 50 100
基于Dijkstra和深度优先搜索的进路搜索算法研究 被引量:17
1
作者 吴鹏 寇玮华 +1 位作者 许木南 吕大鹏 《交通运输工程与信息学报》 2017年第4期38-43,共6页
为了搜索铁路站场进路,把铁路站场平面图转化为运输网络,借鉴网络图中求最短路径的思想,对网络图中的顶点和边赋予一定的属性,建立了以最短路为目标函数的进路搜索数学模型。借鉴Dijkstra算法和深度优先搜索算法并进行改进,对进路的搜... 为了搜索铁路站场进路,把铁路站场平面图转化为运输网络,借鉴网络图中求最短路径的思想,对网络图中的顶点和边赋予一定的属性,建立了以最短路为目标函数的进路搜索数学模型。借鉴Dijkstra算法和深度优先搜索算法并进行改进,对进路的搜索算法进行研究,提出一种通用进路搜索算法,可以大量减少搜索的深度,提高搜索效率,得到最优的进路。 展开更多
关键词 网络图 DIJKSTRA算法 深度优先搜索算法 进路搜索
在线阅读 下载PDF
基于深度优先搜索的铁路站场遍历算法研究 被引量:20
2
作者 耿杰 蔡伯根 +1 位作者 王剑 上官伟 《铁道学报》 EI CAS CSCD 北大核心 2012年第4期51-56,共6页
在列车运行控制系统中,及时准确地了解列车所在位置是非常重要的。卫星定位技术GNSS(GlobalNavigation Satellite System)已经逐渐应用到列车定位技术中,在对列车进行定位时需要对定位数据的可靠性进行验证。车站的定位数据可靠性验证... 在列车运行控制系统中,及时准确地了解列车所在位置是非常重要的。卫星定位技术GNSS(GlobalNavigation Satellite System)已经逐渐应用到列车定位技术中,在对列车进行定位时需要对定位数据的可靠性进行验证。车站的定位数据可靠性验证工作建立在对车站站场进行多次遍历获得定位数据的基础上。利用计算机仿真技术模拟列车在站场内遍历能够对现场很难实现的遍历情况进行重复测试。本文对铁路站场与有向图的相似性进行研究,建立基于铁路站场结构的拓扑模型,在此基础上结合站场实际遍历的情况与图的深度优先遍历算法思路,提出一种基于链表数据结构的连续遍历站场的算法。结合实际站场图进行遍历算法仿真,较好地实现了连续遍历并获取较高的遍历效率。 展开更多
关键词 站场遍历 深度优先搜索算法
在线阅读 下载PDF
无信息图搜索算法的改进研究
3
作者 耿汝年 须文波 +1 位作者 魏士靖 刘国玲 《山东轻工业学院学报(自然科学版)》 CAS 2006年第2期40-44,共5页
研究和探讨了深度优先搜索算法和宽度优先搜索算法的缺点和不足,提出了相应的改进方法并加以例证。
关键词 无信息图搜索算法 深度优先搜索算法 宽度优先搜索算法
在线阅读 下载PDF
遗传算法在航班覆盖问题中的应用研究 被引量:6
4
作者 沈中林 李廷朵 《中国民航大学学报》 CAS 2008年第6期5-9,共5页
为了解决航标串生成中的航班覆盖问题,首先采用深度优先搜索算法生成最初航班串。然后在传统遗传算法中引入了启发式算子,将该算法应用在航班覆盖问题上,提高了算法效率,对实例的应用也得到了较好的效果。
关键词 航班串 航班覆盖 深度优先搜索算法 遗传算法
在线阅读 下载PDF
航班排班中航班串生成与筛选问题的算法与实现 被引量:8
5
作者 付维方 张伟刚 孙春林 《中国民航学院学报》 2006年第5期4-6,共3页
针对国内航空公司运营特点,提出了分3步完成航空公司单日航班运营方案的编制:首先运用深度优先搜索算法生成可行航班串;然后以使用飞机数最少为目标,建立0-1整数规划模型对可行航班串进行筛选;最后以筛选后的航班串作为航班运营方案。... 针对国内航空公司运营特点,提出了分3步完成航空公司单日航班运营方案的编制:首先运用深度优先搜索算法生成可行航班串;然后以使用飞机数最少为目标,建立0-1整数规划模型对可行航班串进行筛选;最后以筛选后的航班串作为航班运营方案。通过一个算例的分析说明了该方法的应用。 展开更多
关键词 航班串 整数规划模型 深度优先搜索算法
在线阅读 下载PDF
基于遗传算法的750kV变电站故障恢复研究 被引量:2
6
作者 王荣 董海鹰 +3 位作者 子贡 任伟 姚军 朱文才 《兰州交通大学学报》 CAS 2016年第4期72-78,共7页
针对主接线拓扑结构复杂的750kV变电站故障恢复问题,提出一种基于遗传算法的变电站故障恢复方法.该方法通过分析750kV变电站电压等级特性及设备间连接状态,对主接线进行分区处理并构建变电站故障信息矩阵与故障判定矩阵,运用深度优先搜... 针对主接线拓扑结构复杂的750kV变电站故障恢复问题,提出一种基于遗传算法的变电站故障恢复方法.该方法通过分析750kV变电站电压等级特性及设备间连接状态,对主接线进行分区处理并构建变电站故障信息矩阵与故障判定矩阵,运用深度优先搜索算法搜索失电区域.在此基础上,根据一次设备当前运行状态构建操作代价矩阵与故障恢复矩阵,以设备操作代价、非故障失电区域最小为恢复目标,利用遗传算法进行求解,获取合理的开关操作表,完成故障区域隔离及非故障停电区域正常供电.算例分析结果表明了该方法的有效性. 展开更多
关键词 750KV变电站 故障恢复 深度优先搜索算法 遗传算法
在线阅读 下载PDF
基于遗传算法的UML活动图测试用例优化研究 被引量:4
7
作者 李浩 陈锋 《现代电子技术》 北大核心 2015年第19期117-120,124,共5页
测试用例的选择在软件测试中十分重要,良好的测试用例可以减少时间和资源的使用,因此提出了一种基于遗传算法的UML活动图自动生成测试用例的算法。通过建立UML活动图模型,将活动图转换为有向图,然后采用深度优先搜索方法获得测试路径,... 测试用例的选择在软件测试中十分重要,良好的测试用例可以减少时间和资源的使用,因此提出了一种基于遗传算法的UML活动图自动生成测试用例的算法。通过建立UML活动图模型,将活动图转换为有向图,然后采用深度优先搜索方法获得测试路径,应用遗传算法优化得到测试路径。该算法可以提供优先需要测试的路径,用于自动生成高质量的测试用例,提高测试任务的工作效率。 展开更多
关键词 UML 测试用例 活动图 深度优先搜索算法 遗传算法
在线阅读 下载PDF
基于遍历算法的智能湖泊环境监测及净化装置
8
作者 于家旺 王晓鹏 +1 位作者 赵恩波 王立东 《电子产品世界》 2023年第6期85-88,共4页
设计了一款基于遍历算法的智能湖泊环境监测及净化装置,该装置采用全局路径规划和局部路径规划的方法来实现各个功能,全局路径规划通过GPS定位来实现,主要是确定航行的路线和水质的采集,局部路径规划通过摄像头模块运行YOLOV3模型来确... 设计了一款基于遍历算法的智能湖泊环境监测及净化装置,该装置采用全局路径规划和局部路径规划的方法来实现各个功能,全局路径规划通过GPS定位来实现,主要是确定航行的路线和水质的采集,局部路径规划通过摄像头模块运行YOLOV3模型来确定视野内垃圾的位置信息,然后规划出最短路径实现垃圾拾取。 展开更多
关键词 栅格化 路径规划 遍历算法 深度优先搜索算法 水质检测
在线阅读 下载PDF
Visio在传送网拓扑图绘制中的应用及拓扑图显示算法的研究
9
作者 于江滨 《邮电设计技术》 2017年第5期58-65,共8页
针对传送网拓扑图显示方面的一些问题,提出了引入Visio作为工具绘制拓扑图的思路,并结合图论的知识提出了一种拓扑图显示算法,经过实际数据的测试,实现了拓扑图的自动化和规范化的显示。
关键词 VISIO 拓扑图 深度优先搜索算法
在线阅读 下载PDF
Windchill PDM工作流管理系统改进研究 被引量:3
10
作者 范小东 熊光楞 范文慧 《高技术通讯》 EI CAS CSCD 2004年第3期69-74,共6页
针对Windchill PDM工作流管理系统中对工作流的监控、统计、分析和报表等功能的不足,提出了一种增强Windchill PDM工作流管理系统功能的有效方法,并利用深度优先搜索算法解决了反馈闭环的识别,利用拉反馈接入法解决了反馈闭环的串行... 针对Windchill PDM工作流管理系统中对工作流的监控、统计、分析和报表等功能的不足,提出了一种增强Windchill PDM工作流管理系统功能的有效方法,并利用深度优先搜索算法解决了反馈闭环的识别,利用拉反馈接入法解决了反馈闭环的串行表达。这同时也为改善现有PDM工作流管理系统功能提供了一种行之有效的新方法。 展开更多
关键词 WINDCHILL PDM 工作流管理系统 深度优先搜索算法 反馈闭环 拉反馈接入法 产品数据管理 软件开发
在线阅读 下载PDF
高速夜行列车车底运用及优化方法研究 被引量:3
11
作者 韩宝明 孙士钊 +1 位作者 郑玢 张琦 《铁道标准设计》 北大核心 2015年第7期9-15,共7页
高速夜行列车在运用时间范围和运用时间跨度方面都与现有高速动车组存在较大差异,因而导致诸多运用条件发生改变。在总结夜行列车车底运用问题特征的基础上,将该问题求解过程划分成基本交路生成和完整循环交路生成两个阶段,其中前者作... 高速夜行列车在运用时间范围和运用时间跨度方面都与现有高速动车组存在较大差异,因而导致诸多运用条件发生改变。在总结夜行列车车底运用问题特征的基础上,将该问题求解过程划分成基本交路生成和完整循环交路生成两个阶段,其中前者作为后者模型的输入。构建以车底运用不均衡度和非配属地检修次数最小为目标的数学优化模型,通过改进的深度优先搜索算法进行求解,并以京广线为背景对模型和算法进行验证。结果表明,针对我国铁路实际该方法能有效解决夜行列车车底周转运用问题,可为我国夜行列车的开行提供技术支持。 展开更多
关键词 夜行列车 运用模式 交路计划 深度优先搜索算法
在线阅读 下载PDF
铁路车站咽喉区道岔自动分组方法研究 被引量:3
12
作者 陈维亚 杨伟婷 +1 位作者 石晓琪 鲁佳琪 《铁道学报》 EI CAS CSCD 北大核心 2023年第6期9-15,共7页
咽喉区道岔分组不仅是运用利用率计算法查定铁路车站咽喉通过能力的必要步骤,还是车站进路选择、股道运用等行车技术作业的关键环节。为解决当前自动分组方法不能有效解决复杂咽喉区非水平方向布置道岔的分组问题,将咽喉区道岔分组问题... 咽喉区道岔分组不仅是运用利用率计算法查定铁路车站咽喉通过能力的必要步骤,还是车站进路选择、股道运用等行车技术作业的关键环节。为解决当前自动分组方法不能有效解决复杂咽喉区非水平方向布置道岔的分组问题,将咽喉区道岔分组问题抽象为有向图中点的归属问题,构建咽喉有向图模型和道岔分组有向图模型,设计二阶段法对模型求解。第一阶段识别平行进路,目标是基于咽喉有向图运用DFS算法识别并生成平行进路对全集;第二阶段为判断道岔归属,目标是基于进路判断法及道岔坐标设计初分、调整、检验等计算步骤判断道岔归属并生成道岔组。以某个布置复杂的技术站咽喉为例,对本文所提出方法进行检验,结果表明该方法能够快速准确地实现咽喉道岔自动分组,有利于铁路数字化设计和智能化生产管理。 展开更多
关键词 铁路车站 道岔自动分组 二阶段法 有向图 深度优先搜索算法
在线阅读 下载PDF
基于Petri网和WS-BPEL的自动服务组合研究 被引量:1
13
作者 李增智 董少然 《微电子学与计算机》 CSCD 北大核心 2010年第9期100-102,108,共4页
为了研究Web服务的自动组合,首先设计从BPEL文档到Petri网的转换规则,并在Petri网中显示BPEL文件的执行流程,然后按照深度优先搜索算法以搜索两个状态之间的可达路径,并提供服务组合质量信息给用户,最后按照搜索到的路径,自动生成可执行... 为了研究Web服务的自动组合,首先设计从BPEL文档到Petri网的转换规则,并在Petri网中显示BPEL文件的执行流程,然后按照深度优先搜索算法以搜索两个状态之间的可达路径,并提供服务组合质量信息给用户,最后按照搜索到的路径,自动生成可执行BPEL文件. 展开更多
关键词 自动服务组合 WS-BPEL PETRI网 深度优先搜索算法
在线阅读 下载PDF
连通节理岩质边坡稳定性分析 被引量:5
14
作者 宋玉才 孙旭曙 《岩土力学》 EI CAS CSCD 北大核心 2014年第S1期365-372,共8页
节理岩体的剪切强度由结构面和相邻完整岩块的剪切强度共同决定,当结构面完全连通时,岩体的剪切强度完全由结构面决定。蒙特卡罗法能够根据结构面几何参数模拟岩体结构面的空间分布,通过深度优先搜索算法可搜索到连通的结构面,相对岩体... 节理岩体的剪切强度由结构面和相邻完整岩块的剪切强度共同决定,当结构面完全连通时,岩体的剪切强度完全由结构面决定。蒙特卡罗法能够根据结构面几何参数模拟岩体结构面的空间分布,通过深度优先搜索算法可搜索到连通的结构面,相对岩体而言,连通的结构面的剪切强度最小,即为节理岩质边坡的潜在滑动面,通过极限平衡法可以对一系列滑面进行稳定性分析。该方法是对节理岩质边坡稳定分析的补充。 展开更多
关键词 节理岩体 结构面优势产状 滑动面 蒙特卡罗法 深度优先搜索算法 极限平衡法
在线阅读 下载PDF
基于最小沟道的电网通信业务路由优化及应用 被引量:1
15
作者 秦亚梅 汪辉 +1 位作者 李振伟 张闻 《电子科技大学学报》 EI CAS CSCD 北大核心 2023年第6期859-865,共7页
城域光缆存在共沟道现象,早期网络运维人员使用最短路径算法对电网业务主备路由进行配置。而随着城市基础建设的推进,部分沟道不可避免地会遭到破坏,导致电网通信业务中断次数增多。针对该问题,提出基于最小沟道的电网通信业务路由优化... 城域光缆存在共沟道现象,早期网络运维人员使用最短路径算法对电网业务主备路由进行配置。而随着城市基础建设的推进,部分沟道不可避免地会遭到破坏,导致电网通信业务中断次数增多。针对该问题,提出基于最小沟道的电网通信业务路由优化算法。首先,对城域光路拓扑进行建模,以业务主备路由共沟道最小化为目标输出函数;然后,采用融合排序的深度优先搜索算法(DFS)选出业务所有主路由;再删除暂定的主路由对应的路径并再次使用融合排序的DFS算法求出所有备用路由;随后,迭代计算出主备路由共沟道最少的一组作为最终的业务主备路由。通过计算机仿真和安徽城域网的应用实例验证了该算法的有效性和实用性。 展开更多
关键词 共沟道 电网通信业务 深度优先搜索算法 城域光路拓扑 主备路由
在线阅读 下载PDF
基于富裕容量动态分析的配网负荷转供辅助决策 被引量:2
16
作者 宋烨 段雪 +2 位作者 董红 王莉娟 黄文婷 《农村电气化》 2021年第1期43-46,共4页
随着用电需求逐渐增多,电网结构愈加复杂。配电网作为电力输送到户的“最后一公里”,直接与用户相连,保证其安全稳定运行十分重要。本文针对配电网重过载、检修、运行方式倒换等需要进行负荷转供的情况,提出一种基于富裕容量动态分析的... 随着用电需求逐渐增多,电网结构愈加复杂。配电网作为电力输送到户的“最后一公里”,直接与用户相连,保证其安全稳定运行十分重要。本文针对配电网重过载、检修、运行方式倒换等需要进行负荷转供的情况,提出一种基于富裕容量动态分析的负荷转供辅助决策方法。该方法利用OPEN3000系统采集有功功率、无功功率、电流等电网运行数据,从而得到线路负载实时状态。通过分析设备名称、属性等电网基础数据,确定线路的联络关系,利用深度优先搜索算法(depth first search,DFS),得到目标线路供电路径候选集。基于此,采用富裕容量动态分析方法,考虑线路检修、缺陷等影响因素,确定配网负荷最优转供路径。最后,通过对某一具体的配网线路仿真分析表明,验证了配网负荷转供分析模型的有效性。 展开更多
关键词 配网 负荷转供 富裕容量 深度优先搜索算法
在线阅读 下载PDF
保护通信专网路由自动规划平台
17
作者 姜彤 兰健 +1 位作者 褚鸣 周堃 《长江信息通信》 2023年第4期210-212,217,共4页
电网的继电保护业务需要满足“双通道三路由”,其中第三条路由是承载在保护通信专网上的迂回路由,根据传输网的网络拓扑进行规划。在通信运维检修工作中,路由规划一般采取人工规划方式,这不但耗时费力、工作效率低下,而且容易出现纰漏... 电网的继电保护业务需要满足“双通道三路由”,其中第三条路由是承载在保护通信专网上的迂回路由,根据传输网的网络拓扑进行规划。在通信运维检修工作中,路由规划一般采取人工规划方式,这不但耗时费力、工作效率低下,而且容易出现纰漏。针对此问题,设计实现一个保护通信专网路由自动规划平台,用来取代人为规划路由。平台是在VBA窗体中编写代码实现的可视化界面,算法采用的是基于DFS算法改进提出的路由规划方法。通过人为规划与平台规划的结果对比,得证平台的规划结果准确可用,也是最优的迂回路由方案。文章提出的保护通信专网路由自动规划平台,实现了220kV线路保护通道路由的智能化调度,对智能电网工作有一定的推动作用,可继续优化推广于通信运维检修工作中。 展开更多
关键词 保护通信专网 继电保护业务 路由规划方法 深度优先搜索算法 权值 最优迂回路由 自动路由规划平台
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部