大数据背景下追踪公司复杂股权关系的算法创新研究——基于深度优先遍历法 被引量：1

1

作者 吴凌云 苏露 +1 位作者 李万成 秦源 《财会通讯》 北大核心 2024年第11期140-146,161,共8页

文章围绕相关企业复杂股权关系中持股比例计算问题,根据股权穿透计算原理,运用RPA信息技术模拟人工进行工商信息查询,通过专用股权信息哈希表,配合“反向穿透”的遍历树型数据结构,构建了股权树遍历模型和持股比例计算模型,设计了灵活... 文章围绕相关企业复杂股权关系中持股比例计算问题,根据股权穿透计算原理,运用RPA信息技术模拟人工进行工商信息查询,通过专用股权信息哈希表,配合“反向穿透”的遍历树型数据结构,构建了股权树遍历模型和持股比例计算模型,设计了灵活且智能的算法优化方案,并进行了实例验证。通过现代信息技术的运用,追踪公司对外投资关系,实现对复杂股权结构集团公司的合理评价,为提高政府监管、公司治理水平和审计工作质量与效率提供有效支持。 展开更多

关键词 股权树 深度优先遍历持股比例 算法化 模型构建与应用

在线阅读 下载PDF 职称材料

基于深度优先遍历算法-回溯算法的公交网络限时免费换乘优化模型求解 被引量：6

2

作者 魏金丽 范鑫贺 +3 位作者 刘莲莲 刘阳 任杰睦 孙启龙 《科学技术与工程》 北大核心 2017年第10期304-307,共4页

基于青岛市"限时免费换乘"政策理念,建立费用与时间、换乘次数的关系模型,采用深度优先遍历与回溯相结合的算法,寻找限定时间内最短时间与超限时条件下最低费用路径,给出起讫点间的最优路径方案。结合车站智能诱导发布平台对... 基于青岛市"限时免费换乘"政策理念,建立费用与时间、换乘次数的关系模型,采用深度优先遍历与回溯相结合的算法,寻找限定时间内最短时间与超限时条件下最低费用路径,给出起讫点间的最优路径方案。结合车站智能诱导发布平台对算法进行验证。运行结果表明,DFS-回溯算法在数据规模较大的情况下,比蚁群等全局搜索算法效率高,可既快又准地找到最优路线;基于该算法的最佳路径模型方案,可准确的为乘客提供最大选择便利性,实现公共交通资源利用最大化。 展开更多

关键词 最优路径 限时免费换乘 深度优先遍历(dfs)算法 回溯算法

在线阅读 下载PDF 职称材料

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

3

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

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

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

在线阅读 下载PDF 职称材料

一种基于GPU集群的深度优先并行算法设计与实现 被引量：6

4

作者 余莹 李肯立 郑光勇 《计算机科学》 CSCD 北大核心 2015年第1期82-85,共4页

深度优先搜索算法在GPU集群中大型图上的简单执行,会导致线程间的负载不平衡和无法合并内存访问的情况,这使得算法的性能较低。为了明显提高算法在单个GPU和多个GPU环境下的性能,在处理数据之前通过采取一系列有效的操作来进行重新编排... 深度优先搜索算法在GPU集群中大型图上的简单执行,会导致线程间的负载不平衡和无法合并内存访问的情况,这使得算法的性能较低。为了明显提高算法在单个GPU和多个GPU环境下的性能,在处理数据之前通过采取一系列有效的操作来进行重新编排。提出了构造线程和数据之间映射的新技术,通过利用前缀求和及二分查找操作来达到完美的负载平衡。为了降低通信开销,对DFS各分支中需要进行交换的边集执行修剪操作。实验结果表明,算法在单个GPU上可以尽可能地实现最佳的并行性,在多GPU环境下可以最小化通信开销。在一个GPU集群中,它可以对含有数十亿节点的图有效地执行分布式DFS。 展开更多

关键词 GPU 深度优先搜索(dfs) 分布式算法 CUDA MPI

在线阅读 下载PDF 职称材料

城市地下管网信息系统中管网追踪算法 被引量：10

5

作者 雷伟刚 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2003年第1期99-103,共5页

研究了图的深度 (广度 )优先遍历算法、起点—终点所有路径的算法、最短路径算法 ;在城市地下管网信息系统中 ,具体研究、实现了管网事故分析、起点—终点所有路径、管线最短路径算法程序 。

关键词 城市地下管网信息系统 管网追踪算法 深度优先遍历 广度优先偏历 网络追踪 最短路径 GIS 数据库

在线阅读 下载PDF 职称材料

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

6

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

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

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

在线阅读 下载PDF 职称材料

基于改进算法的MBD模型信息提取方法与运用 被引量：4

7

作者 苗凤金 邵云鹏 +2 位作者 祝锡晶 成全 张洪 《组合机床与自动化加工技术》 北大核心 2017年第5期85-87,91,共4页

为了更高效地提取MBD模型工艺信息,提出基于改进递归深度优先遍历算法的MBD模型工艺信息的提取方法,详细介绍了此方法的应用过程。该方法以Visual Studio2012为平台,将模型的组成信息和工艺信息存入多叉树中,通过构建和遍历多叉树,运用... 为了更高效地提取MBD模型工艺信息,提出基于改进递归深度优先遍历算法的MBD模型工艺信息的提取方法,详细介绍了此方法的应用过程。该方法以Visual Studio2012为平台,将模型的组成信息和工艺信息存入多叉树中,通过构建和遍历多叉树,运用层级控制,可以只遍历任意一段子树并输出其信息,避免了遍历全部信息的情况。借此不同职位工作者根据自身需求,可只遍历和输出所需内容。最后辅以实例验证了该方法的可行性,并且越是复杂的模型,其优越性越明显。 展开更多

关键词 提取 改进 深度优先遍历算法 筛选

在线阅读 下载PDF 职称材料

基于铁路客运运营条件信息的径路算法研究 被引量：3

8

作者 刘文韬 牛青坡 +1 位作者 李天翼 宋阳 《铁道运输与经济》 北大核心 2021年第5期103-108,116,共7页

为进一步提升铁路客运运营条件信息管理的智能化关联能力,在规范铁路客运运营条件信息的基础上,分析DFS,Dijkstra,A*等经典图论算法的径路搜索算法适应性,对比确定以DFS算法作为铁路客运运营条件径路搜索算法的基础,并从简化搜索节点、... 为进一步提升铁路客运运营条件信息管理的智能化关联能力,在规范铁路客运运营条件信息的基础上,分析DFS,Dijkstra,A*等经典图论算法的径路搜索算法适应性,对比确定以DFS算法作为铁路客运运营条件径路搜索算法的基础,并从简化搜索节点、限定搜索区域、结合列车开行、控制递归深度等方面对DFS算法进行优化,该优化算法可以为不同站间径路的搜索需求提供全面、高效的站间合理径路查找工具,为票价计算提供支撑信息,对提升径路搜索效率,提高铁路客运运营条件信息的管理水平,促进路网基础信息管理与路网规模相适应有重要意义。 展开更多

关键词 铁路客运运营条件 径路搜索 算法 深度优先搜索dfs 递归

在线阅读 下载PDF 职称材料

船舶供电系统失电快速恢复方法

9

作者 杨立伟 方明 《舰船科学技术》 北大核心 2024年第15期70-74,共5页

为能够在船舶供电系统发生失电故障时,迅速、准确地定位故障点,并有效恢复供电,本研究基于网络拓扑有向遍历技术,设计了一种船舶供电系统失电快速恢复方法。在船舶供电系统失电故障指示器发出失电预警后,构建供电系统网络拓扑有向图,有... 为能够在船舶供电系统发生失电故障时,迅速、准确地定位故障点,并有效恢复供电,本研究基于网络拓扑有向遍历技术,设计了一种船舶供电系统失电快速恢复方法。在船舶供电系统失电故障指示器发出失电预警后,构建供电系统网络拓扑有向图,有向图的每个顶点和边代表的线路节点。利用深度优先搜索遍历算法,逐一搜索故障指示器预警范围,定位失电故障位置;针对失电故障位置,启动船舶供电系统失电快速恢复模型,构建负载恢复供电速度最大化、开关动作次数最小化的失电恢复目标函数,利用差分进化算法求解满足目标函数条件的备用发电机组启停、负载开关切换方案,实现失电快速恢复。实验数据证明:此方法可在1.05 s范围内快速实现失电恢复。 展开更多

关键词 深度优先搜索遍历 失电定位 失电快速恢复 差分进化算法

在线阅读 下载PDF 职称材料

复杂三维CAD装配模型特征信息提取技术研究

10

作者 郝博 王杰 +1 位作者 闫俊伟 王婵娟 《机械设计与制造》 北大核心 2024年第6期116-120,127,共6页

针对飞机、大型输送机等复杂三维CAD装配模型具有装配零件多,配合复杂,在提取装配体特征信息过程中,有信息提取不完整、深度不够的问题,提出一种复杂产品装配特征信息提取的方法,该方法以CATIA软件为平台,采用构件的应用编程(Component ... 针对飞机、大型输送机等复杂三维CAD装配模型具有装配零件多,配合复杂,在提取装配体特征信息过程中,有信息提取不完整、深度不够的问题,提出一种复杂产品装配特征信息提取的方法,该方法以CATIA软件为平台,采用构件的应用编程(Component Application Architecture,CAA),二次开发快速提取特征信息功能。结合多叉树前序列遍历思想,深度优先搜索的算法,逐层深入,可以完整提取多层嵌套的复杂装配体的配合和约束信息,充分利用复杂三维CAD装配模型特征信息,更有力的支持装配工艺规划。同时,通过选择输送某种民航飞机机翼的输送机为例,验证此方法的可行度。 展开更多

关键词 装配模型 CATIA 二次开发 信息提取 多叉树遍历算法 深度优先搜索

在线阅读 下载PDF 职称材料

组合优化问题的一种精确求解方法 被引量：3

11

作者 王正元 杨克巍 +1 位作者 刘靖旭 谭跃进 《计算机工程与科学》 CSCD 2004年第12期64-66,70,共4页

本文分析了深度优先搜索方法 (DFS)和广度优先搜索 (BFS)方法的特点 ,提出了一种混合使用动态规划方法和下界 (上界 )算法的精确求解方法求解组合优化问题。实验结果表明 ,下界 (上界 )非常接近问题的最优值时 。

关键词 组合优化问题 上界 下界 求解方法 最优值 动态规划 算法 广度优先搜索 深度优先搜索 dfs

在线阅读 下载PDF 职称材料

基于拐角特征的简单形体1维语言表达

12

作者 张磊 花国然 徐海黎 《江西师范大学学报（自然科学版）》 CAS 北大核心 2011年第6期629-632,共4页

在简单规则形体的拐角特征提取研究基础上,将目标物的轮廓拐角特征转化为1维语言表达进行研究.提出一种改进的深度优先搜索(DFS)遍历算法,该算法仅访问处于轮廓上的拐角特征,能排除不处于期望回路上的轮廓特征.实验结果表明提出的算法... 在简单规则形体的拐角特征提取研究基础上,将目标物的轮廓拐角特征转化为1维语言表达进行研究.提出一种改进的深度优先搜索(DFS)遍历算法,该算法仅访问处于轮廓上的拐角特征,能排除不处于期望回路上的轮廓特征.实验结果表明提出的算法能提取轮廓拐角特征形成的回路,并转化为1维语言表达的形式. 展开更多

关键词 拐角特征 深度优先搜索 遍历算法 1维语言

在线阅读 下载PDF 职称材料