基于数字高程模型的河网提取及子流域生成 被引量：90

1

作者 叶爱中 夏军 +1 位作者 王纲胜 王晓妮 《水利学报》 EI CSCD 北大核心 2005年第5期531-537,共7页

提出新的从DEM直接提取河网与划分子流域的方法(AEDNM)。该方法与以往方法的不同之处在于不再对DEM进行填洼处理,而是结合图论与水文学的思想,从流域的出口直接向上游搜索,通过图的遍历来确定流向,使全流域形成一个有向无环图,这样提取... 提出新的从DEM直接提取河网与划分子流域的方法(AEDNM)。该方法与以往方法的不同之处在于不再对DEM进行填洼处理,而是结合图论与水文学的思想,从流域的出口直接向上游搜索,通过图的遍历来确定流向,使全流域形成一个有向无环图,这样提取的河网可以保证是连续的,同实际河网误差很小。根据河网划分的子流域大小也基本均匀,能够满足水文模型模拟的需求。经过黄河、泾河与白河流域的算例验证,表明该法简单可行。 展开更多

关键词 流向 河网 数字高程模型 子流域 图论 水文学

下载PDF 职称材料

河流水系连通性机制及计算方法综述 被引量：48

2

作者 夏继红 陈永明 +4 位作者 周子晔 张琦 彭苏丽 王金平 余根听 《水科学进展》 EI CAS CSCD 北大核心 2017年第5期780-787,共8页

河流水系连通性具有水文调蓄、保障生物迁徙通畅、改善水土环境等功能,目前主要从水文、景观和生态等方面对其进行了定义,而河流水系连通性对社会发展也发挥着重要作用,故河流水系连通性具有自然和社会双重属性,其连通性机制主要表现为... 河流水系连通性具有水文调蓄、保障生物迁徙通畅、改善水土环境等功能,目前主要从水文、景观和生态等方面对其进行了定义,而河流水系连通性对社会发展也发挥着重要作用,故河流水系连通性具有自然和社会双重属性,其连通性机制主要表现为纵向、横向、垂向连通性。目前主要从景观学、水文学、水力学、生态学等学科角度提出了图论法、水文-水力学法、景观法、生物法和综合指标法等计算方法,各方法有其适用性和不足,应用中须针对实际问题选择适宜方法或进行修正。河流水系连通性未来研究应综合多尺度、多领域、多学科,在研究内容上,重点开展尺度协同、连通性含义界定、响应机理及修复问题研究,在研究手段上,重点开展多方法、多技术集成问题研究。 展开更多

关键词 河流水系 连通性 定量计算 图论

下载PDF 职称材料

图论法用于供水管网水力计算的研究 被引量：12

3

作者 石继 张丰周 魏永曜 《水利学报》 EI CSCD 北大核心 1999年第2期49-56,共8页

图论理论是网络分析的主要工具，现用于管网的水力平衡计算，既充分发挥了图论理论的优势，使计算变得简便、迅捷，又可将管网附件加入计算，使结果更准确、更符合实际．文中采用峰阵输入管网结构，使输入数据的工作量大大减少，易于编... 图论理论是网络分析的主要工具，现用于管网的水力平衡计算，既充分发挥了图论理论的优势，使计算变得简便、迅捷，又可将管网附件加入计算，使结果更准确、更符合实际．文中采用峰阵输入管网结构，使输入数据的工作量大大减少，易于编制程序，计算大型的复杂管网． 展开更多

关键词 供水管网 水力计算 图论法

下载PDF 职称材料

公交网络最优路径求解算法 被引量：26

4

作者 何胜学 范炳全 《交通运输工程与信息学报》 2007年第1期22-27,共6页

求解公交网络最优路径是进行公共交通系统规划的一项关键技术。通过对多种现有算法的分析,利用公交换乘矩阵性质,本文提出了一种求解公交网络最优路径的标准算法。新算法考虑了公交换乘次数、换乘点选择以及出行总成本对求解最优路径的... 求解公交网络最优路径是进行公共交通系统规划的一项关键技术。通过对多种现有算法的分析,利用公交换乘矩阵性质,本文提出了一种求解公交网络最优路径的标准算法。新算法考虑了公交换乘次数、换乘点选择以及出行总成本对求解最优路径的综合影响。通过建立换乘步行时间矩阵,并将过去求解最小换乘次数的换乘矩阵乘法运算变为相应的换乘步行时间矩阵和公交出行时间矩阵的加法运算,得到新算法。新算法可顺利实现在单一OD对、单起点多终点以及任意节点间求解最优路径的转化。文中给出了新算法的详细求解步骤,而且通过一个算例对新算法的有效性进行了验证。 展开更多

关键词 交通工程 最优路径 图论 公交换乘

下载PDF 职称材料

大型供热管网优化方案的确定 被引量：5

5

作者 韦节廷 金洪文 姜洁 《煤气与热力》 2003年第2期80-82,共3页

介绍了一种采用图论理论确定热网优化方案的方法。用此方法能减少投资。

关键词 供热 管网 优化 图论 最优树 赋权图 破图法

下载PDF 职称材料

基于尺寸链图形理论的公差计算方法 被引量：13

6

作者 胡志敏 黄美发 +1 位作者 钟艳如 孙永厚 《机械设计与制造》 北大核心 2007年第12期106-108,共3页

在平面尺寸链中,公差的计算通常采用解析方法,但采用解析方法计算量比较大,因此,运用尺寸链图形理论来简化平面尺寸链中的公差计算。基于尺寸链图形理论的方法与解析法相比,尺寸链公差计算直观易行,并且方程无需进行微分运算。最后给出... 在平面尺寸链中,公差的计算通常采用解析方法,但采用解析方法计算量比较大,因此,运用尺寸链图形理论来简化平面尺寸链中的公差计算。基于尺寸链图形理论的方法与解析法相比,尺寸链公差计算直观易行,并且方程无需进行微分运算。最后给出一个主轴箱零件平面尺寸链的公差计算实例。 展开更多

关键词 平面尺寸链 图形理论 公差计算

下载PDF 职称材料

考虑拓扑约束并采用改进遗传算法的PMU优化配置 被引量：12

7

作者 赵媛媛 袁澎 +1 位作者 艾芊 吕天光 《电网技术》 EI CSCD 北大核心 2014年第8期2063-2070,共8页

为了进一步提高同步相量测量单元(phasor measurement unit,PMU)配置的效率以及其在大规模系统中的应用,提出一种结合人工智能方法和图论方法的混合优化算法。该算法以4种拓扑重构规则和3种PMU配置规则为基础,利用拓扑约束分析法逐步得... 为了进一步提高同步相量测量单元(phasor measurement unit,PMU)配置的效率以及其在大规模系统中的应用,提出一种结合人工智能方法和图论方法的混合优化算法。该算法以4种拓扑重构规则和3种PMU配置规则为基础,利用拓扑约束分析法逐步得出目标电网PMU配置的约束条件,有效缩小了问题的可行解空间,并提出基于序号编码法的遗传算法(genetic algorithm,GA),使用改进的交叉变异算子避免繁殖过程中出现不可行解,从而进行高效的优化。算例表明,所提算法不仅能够准确得到最小PMU配置数目,而且对大系统也具有较快的运算速度,在大规模系统PMU配置中具有很高的应用价值。 展开更多

关键词 PMU优化配置 拓扑约束 遗传算法 序号编码 图论 可观测性分析

下载PDF 职称材料

农村客运网络的图论实践和探索 被引量：6

8

作者 张毅 张桓奇 《数学的实践与认识》 CSCD 北大核心 2006年第2期198-206,共9页

按照城乡运输一体化的总体思路,为实现农村村村通客车的目标,针对农村客运线路繁杂,节点众多的特点,本文应用图论最短树,H AM ILTON回路,进行网络优化,并对其算法进行了探索.

关键词 农村运输 图论 算法探索

原文传递

最短路径子图 被引量：3

9

作者 王涛 李伟生 《北方交通大学学报》 CSCD 北大核心 2004年第2期46-49,共4页

在大型网络中两节点之间的最短路径常常不止一条,而且在带限制条件的路径选择等应用上,常常需要找出多条最优或近优的路径.一些经典的单源最短路径算法,如Dijkstra算法,能找出一条从起始点到目的点的最短路径,但并不能求解两点之间的所... 在大型网络中两节点之间的最短路径常常不止一条,而且在带限制条件的路径选择等应用上,常常需要找出多条最优或近优的路径.一些经典的单源最短路径算法,如Dijkstra算法,能找出一条从起始点到目的点的最短路径,但并不能求解两点之间的所有最短路径.本文给出了最短路径子图的概念,用于存储图中两节点之间所有最短路径信息,能够节约存储空间.并给出了最短路径子图构造算法SPSG,其时间复杂度为O(n+e),比同类算法时间复杂度更低.随机网络模型的仿真结果表明:SPSG算法效率更高. 展开更多

关键词 图论 DIJKSTRA算法 最短路径 最短路径子图

下载PDF 职称材料

基于图论的n阶升压式谐振开关电容变换器潜电路分析技术 被引量：7

10

作者 涂文娟 丘东元 +1 位作者 张波 黎剑源 《电子学报》 EI CAS CSCD 北大核心 2008年第2期271-277,共7页

高阶升压式谐振开关电容变换器的升压阶数增加,拓扑变得更加复杂,其潜在路径隐蔽性更强,因而需要研究一种系统的分析方法.为此本文基于图论提出一种n阶升压式谐振开关电容变换器潜电路分析方法,文中给出了该图论分析法的原理和步骤,并以... 高阶升压式谐振开关电容变换器的升压阶数增加,拓扑变得更加复杂,其潜在路径隐蔽性更强,因而需要研究一种系统的分析方法.为此本文基于图论提出一种n阶升压式谐振开关电容变换器潜电路分析方法,文中给出了该图论分析法的原理和步骤,并以3阶升压式谐振开关电容变换器为例进行了仿真和实验证明.研究结果表明,该方法简单易行,是一种可供推广的电力电子变换器的潜电路分析方法,为预先发现和消除高阶升压式谐振开关电容变换器中的安全隐患提供了理论依据. 展开更多

关键词 谐振开关电容变换器 n阶 升压 潜电路 图论

下载PDF 职称材料

基于GPU的并行最小生成树算法的设计与实现 被引量：5

11

作者 郭绍忠 王伟 王磊 《计算机应用研究》 CSCD 北大核心 2011年第5期1682-1684,1702,共4页

针对目前并行Prim最小生成树算法效率不高的问题,在分析现有并行Prim算法的基础上,提出了适于GPU架构的压缩邻接表图表示形式,开发了基于GPU的min-reduction数据并行原语,在NVIDIA GPU上设计并实现了基于Prim算法思想的并行最小生成树... 针对目前并行Prim最小生成树算法效率不高的问题,在分析现有并行Prim算法的基础上,提出了适于GPU架构的压缩邻接表图表示形式,开发了基于GPU的min-reduction数据并行原语,在NVIDIA GPU上设计并实现了基于Prim算法思想的并行最小生成树算法。该算法通过使用原语缩短关键步骤的查找时间,从而获得较高效率。实验表明,相对于传统CPU实现算法和不使用原语的算法,该算法具有较明显的性能优势。 展开更多

关键词 图形处理器 图论 最小生成树 PRIM算法 数据并行原语

下载PDF 职称材料

基于GPU的单源最短路径算法设计与实现 被引量：4

12

作者 郭绍忠 王伟 +1 位作者 周刚 胡艳 《计算机工程》 CAS CSCD 2012年第2期42-44,共3页

针对目前图形处理器(GPU)上的动态数据处理问题,在分析现有并行单源最短路径(SSSP)算法的基础上,对GPU上的Moore SSSP算法进行并行化设计与实现。搜索时,综合应用层次化任务分配、层次化工作队列、层次化Kernel调用等策略。在不同类型... 针对目前图形处理器(GPU)上的动态数据处理问题,在分析现有并行单源最短路径(SSSP)算法的基础上,对GPU上的Moore SSSP算法进行并行化设计与实现。搜索时,综合应用层次化任务分配、层次化工作队列、层次化Kernel调用等策略。在不同类型图数据上进行实验测试,实验结果表明,该算法能有效减少空线程开销、访存开销以及同步时间。 展开更多

关键词 图形处理器 图论 动态数据 单源最短路径 计算统一设备架构

下载PDF 职称材料

图论在高校排课问题中的应用研究 被引量：4

13

作者 王仲华 卢娇丽 《太原师范学院学报（自然科学版）》 2010年第1期39-42,共4页

在深入分析普通高校排课特点和难点的基础上,设计了一种基于图论的排课方法.文章首先根据教学要求构造出排课模型图,然后用图论的边着色理论对课时进行分配.针对教室不够用的情况,根据图论中的相关定理,对排课模型进行了初步优化.之后... 在深入分析普通高校排课特点和难点的基础上,设计了一种基于图论的排课方法.文章首先根据教学要求构造出排课模型图,然后用图论的边着色理论对课时进行分配.针对教室不够用的情况,根据图论中的相关定理,对排课模型进行了初步优化.之后根据图论的完美对集理论,并结合教学效果对排课模型图中的一些边赋了权值,然后选出权值最大的加权图作为最优的排课方案.通过对高校的实际排课数据进行测试,表明该模型可行且能够有效地提高排课效率. 展开更多

关键词 排课 图论 边着色 加权图

下载PDF 职称材料

LCC谐振变换器工作模式的分析与判别 被引量：4

14

作者 张治国 谢运祥 袁兆梅 《电力自动化设备》 EI CSCD 北大核心 2013年第5期50-55,共6页

为了分析和判别LCC串并联谐振变换器的工作模式,首先给出了图论分析法的基本原理和步骤,应用该图论法获取了LCC谐振变换器的所有工作路径;然后根据LCC谐振变换器的电路拓扑特点和工作规律,得到有效通路,并根据有效通路得到2种有实用价... 为了分析和判别LCC串并联谐振变换器的工作模式,首先给出了图论分析法的基本原理和步骤,应用该图论法获取了LCC谐振变换器的所有工作路径;然后根据LCC谐振变换器的电路拓扑特点和工作规律,得到有效通路,并根据有效通路得到2种有实用价值的工作模式;最后在此基础上推导了这2种工作模式的发生条件,给出了判别依据。研究过程表明,图论分析法简单易行,是一种可用于多谐振模态下的谐振变换器的分析方法。 展开更多

关键词 变换器 谐振 工作模式 图论 连接矩阵

下载PDF 职称材料

任务完成时间延迟对生产调度结果的影响 被引量：2

15

作者 李郝林 薛领涛 《组合机床与自动化加工技术》 北大核心 2002年第7期80-82,共3页

研究了生产系统中每一项任务延迟完成对其他任务造成影响的分析方法。根据该项研究结果 ,管理者将可以有针对性地对生产中的一些环节进行控制 ,从而保证整个生产系统按计划的正常运行。

关键词 任务完成时间 生产调度 生产拖期 图论 FMS

下载PDF 职称材料

基于最小生成树的LAPLACE谱图像匹配算法 被引量：4

16

作者 王年 周梅菊 +1 位作者 张江 梁栋 《系统仿真学报》 CAS CSCD 北大核心 2009年第17期5481-5485,共5页

提出了一种基于最小生成树的Laplace谱图像匹配算法。首先分别对两幅待匹配图像的特征点集构造完全图,其次寻找最小生成树,然后通过各自的最小生成树构造Laplace矩阵,接下来进行分解并利用分解结果构造匹配矩阵,最后通过匹配矩阵实现两... 提出了一种基于最小生成树的Laplace谱图像匹配算法。首先分别对两幅待匹配图像的特征点集构造完全图,其次寻找最小生成树,然后通过各自的最小生成树构造Laplace矩阵,接下来进行分解并利用分解结果构造匹配矩阵,最后通过匹配矩阵实现两幅图像匹配。实验验证了该算法能够降低匹配的时间复杂度和获得较高的匹配精度。 展开更多

关键词 图论 LAPLACE谱 最小生成树 图像匹配

下载PDF 职称材料

图论方法在装备测试与诊断信息建模中的应用 被引量：4

17

作者 王宝龙 徐赫 +1 位作者 苏林 吕燕 《弹箭与制导学报》 CSCD 北大核心 2008年第4期241-244,共4页

对框图模型、信息流模型、多信号流图模型和混合从属模型等图论模型进行了介绍。在分析它们特点和局限性的基础上,对图论方法在装备测试与诊断信息建模领域的新应用进行了探究。研究了基于信息的标准模型的使用方法,并对基于贝叶斯网络... 对框图模型、信息流模型、多信号流图模型和混合从属模型等图论模型进行了介绍。在分析它们特点和局限性的基础上,对图论方法在装备测试与诊断信息建模领域的新应用进行了探究。研究了基于信息的标准模型的使用方法,并对基于贝叶斯网络的测试与诊断信息图论建模手段进行了探讨,给出了相应的建模手段和流程。通过将"故障→测试"贝叶斯网络模型与AI-ESTATE标准相结合,贝叶斯网络为实现智能诊断和对"并行设计"的支持提供了一种新的有效解决途径。 展开更多

关键词 测试与诊断 图论 贝叶斯网络 信息建模

下载PDF 职称材料

基于图论的肝肿瘤CT图像自动分割方法 被引量：2

18

作者 艾海明 吴水才 +2 位作者 高宏建 赵磊 曾毅 《北京工业大学学报》 EI CAS CSCD 北大核心 2010年第4期572-576,共5页

提出了一种肝肿瘤CT图像自动分割的方法,运用图中最小生成树寻找图像的同质区域,使用按级合并和路径压缩2种试探法,使得分割时程近似线性时间O(nlogn).对52幅肝肿瘤CT图像进行分割,结果表明,该方法分割实际图像的平均最小距离为8.7540,... 提出了一种肝肿瘤CT图像自动分割的方法,运用图中最小生成树寻找图像的同质区域,使用按级合并和路径压缩2种试探法,使得分割时程近似线性时间O(nlogn).对52幅肝肿瘤CT图像进行分割,结果表明,该方法分割实际图像的平均最小距离为8.7540,面积交迭度为95.15%,分割精确度优于同类自动分割算法.应用该方法能快速、准确地自动分割出肝肿瘤. 展开更多

关键词 图论 CT图像 图像自动分割

下载PDF 职称材料

基于GIS与旅行商问题的自驾游路径设计 被引量：3

19

作者 贾中星 景海涛 李伟 《测绘与空间地理信息》 2014年第9期93-96,共4页

自驾游以自主性、灵活性、选择性以及多样性等内在特点吸引着许多人,而它的线路设计质量直接影响自驾游者的心理满意度。通过收集、梳理河南省优秀旅游资源的空间分布、景区详情、交通道路等信息,依据旅游学中旅游行为空间模式、数学中... 自驾游以自主性、灵活性、选择性以及多样性等内在特点吸引着许多人,而它的线路设计质量直接影响自驾游者的心理满意度。通过收集、梳理河南省优秀旅游资源的空间分布、景区详情、交通道路等信息,依据旅游学中旅游行为空间模式、数学中图论和旅行商问题、地理信息系统(GIS)等科学理论,设计河南省自助游的最佳旅游线路。本研究以具有河南代表性的旅游景区为实际空间数据源,以ArcGIS系统为空间分布、交通等属性信息的可视化工具,以图论和旅行商问题为路线设计的数学基础,构建出自驾游线路设计的模式。本研究方法简单科学,为广大自驾游者规划旅游线路提供了有实际意义的参考。 展开更多

关键词 旅行商问题 图论 GIS 旅游行为空间模式

下载PDF 职称材料

开关变换器的潜电路特性及其分析方法 被引量：2

20

作者 张波 丘东元 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2007年第10期178-184,共7页

在谐振开关电容变换器中已存在潜电路现象的基础上,系统地提出潜电路路径的图论分析方法,并从能量平衡的角度出发,得到潜电路的发生规律.由此总结出电力电子开关变换器潜电路的一般化分析方法,从而在开发与设计过程中开展安全诊断,及时... 在谐振开关电容变换器中已存在潜电路现象的基础上,系统地提出潜电路路径的图论分析方法,并从能量平衡的角度出发,得到潜电路的发生规律.由此总结出电力电子开关变换器潜电路的一般化分析方法,从而在开发与设计过程中开展安全诊断,及时发现潜电路,必要时加以消除或利用.实验结果证明了该分析方法的正确性. 展开更多

关键词 开关变换器 潜电路分析 图论 开关电容 谐振

下载PDF 职称材料