一种基于VCN智能特性的宽度优先搜索法(英文) 被引量：1

1

作者 叶球孙 《武夷学院学报》 2009年第5期60-66,共7页

本文分析和探讨了恒进数(FCN)与变进数(VCN)用于宽度优先搜索(BFS)的技术,指出了这两种数在无信息搜索(盲目搜索)中的优缺点,提出了问题求解中有时必须顾及VCN智能特性的宽度优先搜索实现的方法,并给出了诸如撒网捕鱼或牧童上树攀枝摘... 本文分析和探讨了恒进数(FCN)与变进数(VCN)用于宽度优先搜索(BFS)的技术,指出了这两种数在无信息搜索(盲目搜索)中的优缺点,提出了问题求解中有时必须顾及VCN智能特性的宽度优先搜索实现的方法,并给出了诸如撒网捕鱼或牧童上树攀枝摘桃的应用实例。 展开更多

关键词 宽度优先搜索(bfs) 深度优先搜索(DFS) 人工智能(AI) 恒进数(FCN) 变进数(VCN) 即位数字模(FM)

下载PDF 职称材料

一种启发式舰船电力网络拓扑分析方法 被引量：8

2

作者 黄靖 张晓锋 蒋心怡 《电力系统及其自动化学报》 CSCD 北大核心 2008年第2期110-116,共7页

快速有效地跟踪网络拓扑对于实现舰船配电管理自动化至关重要。针对传统拓扑分析方法效率低、耗时多的缺点,提出将广度优先和启发式搜索技术相结合的舰船电力网络拓扑快速跟踪新方法。该方法基于面向对象技术构造了符合舰船电力网络特... 快速有效地跟踪网络拓扑对于实现舰船配电管理自动化至关重要。针对传统拓扑分析方法效率低、耗时多的缺点,提出将广度优先和启发式搜索技术相结合的舰船电力网络拓扑快速跟踪新方法。该方法基于面向对象技术构造了符合舰船电力网络特点的拓扑模型,利用节点和支路模型的双向关联关系描述电网拓扑结构。基于广度优先搜索对初始网络进行遍历,实现了支路类型识别和网络静态分区,并在此基础上,针对不同类支路状态变化,采用启发式规则更新局部网络拓扑,从而实现了电网拓扑的快速跟踪。对典型舰船电力网络的拓扑分析结果表明,该方法具有较好的实时性,相对于传统方法有效率更高。 展开更多

关键词 舰船电力系统 网络拓扑 广度优先搜索 启发式搜索

下载PDF 职称材料

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

3

作者 何嘉 奚峥皓 +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算法与众核处理器的适应性研究 被引量：7

4

作者 叶楠 郝子宇 +1 位作者 郑方 谢向辉 《计算机研究与发展》 EI CSCD 北大核心 2015年第5期1187-1197,共11页

以图计算为代表的数据密集型应用获得越来越广泛的关注,而传统的高性能计算机处理这类应用的效率较低.面向未来高性能计算机体系结构要有效支持数据密集型计算,深入研究以广度优先搜索(breadth-first search,BFS)算法为代表的图计算的... 以图计算为代表的数据密集型应用获得越来越广泛的关注,而传统的高性能计算机处理这类应用的效率较低.面向未来高性能计算机体系结构要有效支持数据密集型计算,深入研究以广度优先搜索(breadth-first search,BFS)算法为代表的图计算的典型特征,设计实现轻量级启发式切换BFS算法,该算法通过基本搜索方式的自动切换,避免冗余内存访问,提高搜索效率;针对BFS算法的离散随机数据访问特征以及众核处理器执行机制,建立面向BFS算法的众核处理器体系结构分析模型;全面、深入研究了BFS算法在典型众核处理器上的运行特征和性能变化趋势.测试结果表明:Cache命中率、内存带宽、流水线利用效率等相关参数均处于较低水平,无法完全满足BFS算法的需求,因此需要能够支持大量离散随机访问和简单执行机制的新型众核处理器体系结构. 展开更多

关键词 广度优先搜索算法 众核处理器 体系结构 分析模型 协同研究

下载PDF 职称材料

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

5

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

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

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

下载PDF 职称材料

大数据环境下基于改进网格单元的DBSCAN算法 被引量：4

6

作者 杨旭辉 张帆 胡涛 《信息工程大学学报》 2021年第3期351-358,共8页

近年来,在HDFS上的小文件聚类存储问题引起了广泛关注。针对传统聚类算法DBSCAN在聚类过程中,出现数据密度不均匀时造成聚类效果粗糙及时间开销较大等问题,提出了一种基于经改进网格单元的DBSCAN聚类算法。该算法首先使用网格单元划分... 近年来,在HDFS上的小文件聚类存储问题引起了广泛关注。针对传统聚类算法DBSCAN在聚类过程中,出现数据密度不均匀时造成聚类效果粗糙及时间开销较大等问题,提出了一种基于经改进网格单元的DBSCAN聚类算法。该算法首先使用网格单元划分及爬山法辨别出局部次优区域来缩小搜索范围,进而再从所选局部次优区域执行宽度优先搜索法,遍历数据点并将其聚类成簇,有效地提高了数据聚类的精确度,显著降低了时间成本。实验结果表明,在数据集较小的情况下,该算法在聚类精度和运行时间上与传统算法接近。当数据集较大时,与传统算法相比,该算法的聚类精度有明显提高,具有更高的时间效率,满足了大数据环境下的小文件处理需求。 展开更多

关键词 聚类 密度 网格单元 爬山法 宽度优先搜索

下载PDF 职称材料

基于广度优先搜索的局部社区发现算法 被引量：4

7

作者 王豫中 范磊 李建华 《计算机工程》 CAS CSCD 北大核心 2015年第10期37-41,共5页

局部社区发现是网络拓扑研究中的热点,从起始节点的最大结合性节点出发,提出一个基于给定节点的局部社区发现算法。对整个社区进行广度优先搜索(BFS),从起始节点开始找到最大结合性节点,基于节点相似度(共同好友数目)并且利用BFS进行社... 局部社区发现是网络拓扑研究中的热点,从起始节点的最大结合性节点出发,提出一个基于给定节点的局部社区发现算法。对整个社区进行广度优先搜索(BFS),从起始节点开始找到最大结合性节点,基于节点相似度(共同好友数目)并且利用BFS进行社区发现,对所发现的社区进行剪枝策略,从而得到起始节点所在的局部社团。实验结果证明,该算法在不降低精度的前提下,时间复杂度为O(kd3)。 展开更多

关键词 最大结合性 共同好友数 节点相似度 广度优先搜索 局部社区发现

下载PDF 职称材料

面向地学过程的源发型洪水演进仿真技术 被引量：3

8

作者 张秉仁 邱殿明 +1 位作者 冯雨林 李远华 《吉林大学学报（地球科学版）》 EI CAS CSCD 北大核心 2008年第5期908-912,共5页

洪水演进仿真环境的绘制包括三维地形建模和地形地貌实时绘制,源发型洪水演进动态仿真技术的关键是流域河道边界自搜索模型的建立。采用广度优先搜索和河道自适应控制为主体算法,以Visu-al C++6.0为开发平台、OpenGL为图形编程接口,并... 洪水演进仿真环境的绘制包括三维地形建模和地形地貌实时绘制,源发型洪水演进动态仿真技术的关键是流域河道边界自搜索模型的建立。采用广度优先搜索和河道自适应控制为主体算法,以Visu-al C++6.0为开发平台、OpenGL为图形编程接口,并以湖域水位上涨过程为例,开发了基于三维地形景观的源发型洪水演进仿真系统。动态过程仿真实验逼真地模拟了湖水水位抬升过程中湖盆内水位上涨和湖盆出口处湖水溢出的过程及湖水溢出湖盆出口后沿河道由高向低的流向。 展开更多

关键词 洪水演进 源发型洪水 蔓延型洪水 广度优先搜索 河道自适应控制

下载PDF 职称材料

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

9

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

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

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

下载PDF 职称材料

基于图遍历的计算DEM数据洪水淹没范围的算法 被引量：1

10

作者 王思雪 李英成 +2 位作者 刘沛 耿中元 孙新博 《遥感信息》 CSCD 北大核心 2020年第1期87-92,共6页

针对数字高程模型(digital elevation model,DEM)大区域数据量大,而常用的洪水淹没算法(如种子蔓延法)不适用于对DEM的分块计算和分次存储,且用时和耗内存大,设计了一种使用图遍历来有效计算洪水淹没范围的算法,对DEM数据分条带读入计... 针对数字高程模型(digital elevation model,DEM)大区域数据量大,而常用的洪水淹没算法(如种子蔓延法)不适用于对DEM的分块计算和分次存储,且用时和耗内存大,设计了一种使用图遍历来有效计算洪水淹没范围的算法,对DEM数据分条带读入计算机内存,然后采用块码压缩方式将潜在淹没区域压缩成块存入磁盘,使用广度优先搜索的图遍历方法读取数据。该算法设计逻辑清晰、实用性强且运算效率高,适用于大范围地形复杂的淹没区域。选取北京市、四川省的DEM数据进行实验,实验结果验证了该算法满足计算快速、占用内存少的要求。 展开更多

关键词 数字高程模型 水淹分析 图遍历 块码 广度优先搜索

下载PDF 职称材料

一种高效的最小连通支配集贪心算法

11

作者 高红玉 赵学锋 王占华 《计算机工程与应用》 CSCD 2012年第13期89-93,共5页

连通支配集(CDS)在无线网络设计中有着广泛应用,现有多数连通支配集算法每次处理一个节点。提出了一个同时处理多个节点的贪心算法(GCDS),依次选取最小度数节点以及该节点两跳内的一至两个节点为处理节点,当删除处理节点后剩余点不连通... 连通支配集(CDS)在无线网络设计中有着广泛应用,现有多数连通支配集算法每次处理一个节点。提出了一个同时处理多个节点的贪心算法(GCDS),依次选取最小度数节点以及该节点两跳内的一至两个节点为处理节点,当删除处理节点后剩余点不连通时减少处理的节点数,进而把节点分为支配点和受支配点;最终所有支配点构成一个近似最小连通支配集。在模拟无线传感器网络的单位圆盘图上的仿真结果表明,GCDS算法具有较低的时间复杂度,所得到的连通支配集大小优于已有算法。 展开更多

关键词 最小连通支配集 单位圆盘图 贪心算法 广度优先搜索

下载PDF 职称材料

基于BFS的高精度无源电阻发生器研究

12

作者 徐巧玉 王红梅 +1 位作者 王军委 王已伟 《中国测试》 北大核心 2017年第10期59-64,96,共7页

针对一般无源电阻发生器精度低、稳定性差等缺点,提出一种基于广度优先搜索算法的高精度无源电阻发生器。首先,分析影响无源电阻器输出精度的硬件影响因素,模拟各误差叠加作用下的实际输出电阻值,建立电阻组合与其实际输出值的定量关系... 针对一般无源电阻发生器精度低、稳定性差等缺点,提出一种基于广度优先搜索算法的高精度无源电阻发生器。首先,分析影响无源电阻器输出精度的硬件影响因素,模拟各误差叠加作用下的实际输出电阻值,建立电阻组合与其实际输出值的定量关系方程,并通过系统校准确定方程初始参数;然后,采用广度优先搜索算法求解方程,获得输出值最接近设定电阻值的最优电阻组合,实现高精度无源电阻输出。实验结果表明:此方法在实现1.0Ω~20 kΩ的输出范围、0.1Ω(1 kΩ以内)分辨力的技术指标下,电阻器输出相对误差<2.4%,系统响应时间优于500ms,能够满足仪表调校场合对无源电阻器的输出精度要求,且系统具有一定的稳定性。 展开更多

关键词 无源电阻发生器 广度优先搜索 最优组合求解

下载PDF 职称材料

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

13

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

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

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

下载PDF 职称材料

基于双向广度优先搜索的魔力方块问题求解 被引量：3

14

作者 王桂平 张帅 《计算机工程》 CAS CSCD 北大核心 2011年第20期219-222,共4页

将魔力方块问题与八数码问题进行对比分析,通过讨论魔力方块问题是否有解、解的最少步数、状态表示、状态判重、状态转换关系等相关问题,提出一种基于双向广度优先搜索和状态转换表的求解算法。实验结果表明,与有界深度优先搜索、简单... 将魔力方块问题与八数码问题进行对比分析,通过讨论魔力方块问题是否有解、解的最少步数、状态表示、状态判重、状态转换关系等相关问题,提出一种基于双向广度优先搜索和状态转换表的求解算法。实验结果表明,与有界深度优先搜索、简单广度优先搜索及A*搜索算法相比,该算法效率较高,稳定性较好,可以实现魔力方块问题的实时求解及演示。 展开更多

关键词 魔力方块问题 状态判重 状态转换表 双向广度优先搜索 八数码问题

下载PDF 职称材料

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

15

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

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

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

下载PDF 职称材料

互连网络故障直径的研究

16

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

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

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

下载PDF 职称材料

潮流转移灵敏度以及安全评估指标研究 被引量：21

17

作者 闫常友 周孝信 +2 位作者 康建东 田芳 严剑峰 《中国电机工程学报》 EI CSCD 北大核心 2010年第19期7-13,共7页

首先分析潮流转移的原因及伴随的现象。其次讨论潮流转移区域以及区域界定,对传统广度优先遍历(breadth first search,BFS)算法进行改进,提出潮流转移影响区域的界定方法。对安全评估工作的理论基础——3个基本概念(模型量化、平均功率... 首先分析潮流转移的原因及伴随的现象。其次讨论潮流转移区域以及区域界定,对传统广度优先遍历(breadth first search,BFS)算法进行改进,提出潮流转移影响区域的界定方法。对安全评估工作的理论基础——3个基本概念(模型量化、平均功率角和潮流转移灵敏度)分别进行定义。提出潮流转移模型及其灵敏度的表达式。提出安全评估的评估方法,建立安全评估的数学模型,最终得到安全评估的综合指标,并阐述了指标的使用。开发潮流转移灵敏度及安全评估程序,利用该程序对真实电网算例进行仿真验证。 展开更多

关键词 潮流转移 潮流转移灵敏度 安全评估指标 改进广度优先遍历算法 潮流转移区域界定 模型量化 平均功率角

下载PDF 职称材料

一种SRIO网络负载均衡最短路径路由算法 被引量：12

18

作者 李嘉伟 张激 +1 位作者 赵俊才 丁如艺 《计算机工程》 CAS CSCD 北大核心 2020年第3期214-221,228,共9页

在串行RapidIO传输过程中,路由选路算法是影响传输性能的重要因素之一。针对串行高速输入-输出(SRIO)网络深度优先搜索分配路径非最优问题,提出一种负载均衡最短路径路由算法。通过广度优先搜索对SRIO网络中的节点进行枚举并建立网络拓... 在串行RapidIO传输过程中,路由选路算法是影响传输性能的重要因素之一。针对串行高速输入-输出(SRIO)网络深度优先搜索分配路径非最优问题,提出一种负载均衡最短路径路由算法。通过广度优先搜索对SRIO网络中的节点进行枚举并建立网络拓扑信息,以路由跳数定义路由的成本,根据改进Floyd-WarShall算法计算并保存交换节点间的K最短路径。给出预期负载的概念和链路上的路由路径数量来定义链路的负载,采用负载均衡算法从K最短路径中进行选路,建立SRIO网络最短路径约束的负载均衡路由。实验结果表明,与深度遍历路由算法、最小跳数算法相比,该算法在网络传输平均跳数、链路平均负载和链路负载均衡方面有更好的表现,能够有效提升SRIO路由网络的稳定性。 展开更多

关键词 负载均衡 动态规划 串行高速输入-输出 广度优先搜索 K最短路径

下载PDF 职称材料

面向高通量计算机的图算法优化技术 被引量：10

19

作者 张承龙 曹华伟 +4 位作者 王国波 郝沁汾 张洋 叶笑春 范东睿 《计算机研究与发展》 EI CSCD 北大核心 2020年第6期1152-1163,共12页

随着互联网技术的蓬勃发展,图数据的规模呈爆炸式增长.如何高效地处理大规模图数据逐渐成为工业界和学术界关注的焦点.宽度优先搜索算法是解决图遍历问题的经典算法,也是Graph500基准的核心测试程序之一.高通量计算机采用ARM架构的众核... 随着互联网技术的蓬勃发展,图数据的规模呈爆炸式增长.如何高效地处理大规模图数据逐渐成为工业界和学术界关注的焦点.宽度优先搜索算法是解决图遍历问题的经典算法,也是Graph500基准的核心测试程序之一.高通量计算机采用ARM架构的众核体系结构,具有高并发、强实时、低功耗等适于大数据计算的特点.在单节点上,BFS算法的优化已取得一系列进展,首先对现有的优化技术进行系统的介绍,并在此基础上提出2种面向高通量计算机的优化手段,通过减少冗余访存和提高缓存局部性,有效提高了算法的访存效率.通过这些优化手段,在高通量计算机上对BFS算法的性能进行了系统的评估.对于顶点规模为230的Kronecker图(顶点数为230,边数为234),优化后的BFS算法在高通量计算机上的平均性能为24.26 GTEPS.与两路x86架构服务器相比,单节点具有1.18倍的性能优势.在性能功耗比方面,高通量计算机的结果为181.04 MTEPS W.在2019年6月份的Green Graph500面向大数据集的排行榜上取得第2名的成绩.综上,高通量计算机的高并发和低功耗等特点非常适合处理大规模图计算等数据密集型应用. 展开更多

关键词 宽度优先搜索 高通量 Graph500 图算法 超算

下载PDF 职称材料

基于GIS的多水源环状管网爆管分析的算法 被引量：6

20

作者 王杉杉 骆旭佳 +1 位作者 高飞 胡小华 《水科学与工程技术》 2010年第4期43-46,共4页

对复杂多变的城市地下供水管网进行网络建模分析,在此基础上结合计算机和GIS技术,研究了爆管事故发生后如何快速准确地制定最佳的关阀方案,以便指导抢修工作的顺利开展。这种结合实际管网现状,建立和分析网络逻辑模型,以事故点出发,按... 对复杂多变的城市地下供水管网进行网络建模分析,在此基础上结合计算机和GIS技术,研究了爆管事故发生后如何快速准确地制定最佳的关阀方案,以便指导抢修工作的顺利开展。这种结合实际管网现状,建立和分析网络逻辑模型,以事故点出发,按照一定的法则,寻求优化方法,并制定最优化实施方案的算法,也可推广到其他管道、线路管理系统中。 展开更多

关键词 地理信息系统 广序遍历 爆管分析 多水源 优化

下载PDF 职称材料