题名 基于GIS的管网爆管分析算法优化与实现
被引量:15
1
作者
王方雄
崔羽
机构
辽宁师范大学自然地理与空间信息科学辽宁省重点实验室
辽宁师范大学海洋经济与可持续发展研究中心
辽宁师范大学城市与环境学院
出处
《武汉理工大学学报(交通科学与工程版)》
2012年第3期575-578,共4页
基金
教育部人文社会科学研究一般项目(批准号:11YJC630202)
辽宁省教育厅创新团队项目(批准号:WT2010031)资助
文摘
爆管分析是城市地下管网管理中的一个重要管网分析功能,当前的多数管网系统所采用的爆管分析算法、管网数据模型及实现技术难以提供最优的爆管分析方案.文中采用Geodatabase网络模型将管网数据建模为几何网络和逻辑网络,在管网数据模型中明确表达网络流向,并一体化集成存储管网数据,并利用ArcEngine的网络访问接口扩展优化传统爆管分析算法——广度优先遍历算法,实现了支持环状管网的爆管分析功能,此优化方案已成功地应用于大连石化矿区管网综合管理系统.
关键词
管网
爆管分析
广度优先遍历算法
ARCENGINE
Geodatabase网络模型
Keywords
pipe network
pipe burst analysis
breadth-first search algorithm
ArcEngine
Geodata- base network model
分类号
TU990.3
[建筑科学—市政工程]
题名 基于无序导线数据的井巷三维自动建模新方法及其应用
2
作者
李明崴
王权锋
杨宁
王惠芬
机构
西南科技大学环境与资源学院
成都理工大学数学地质四川省重点实验室
金川集团股份有限公司龙首矿
出处
《有色金属(矿山部分)》
2023年第6期7-14,共8页
基金
数学地质四川省重点实验室开放基金项目(scsxdz2022-04)。
文摘
提出一种基于无序导线数据自动提取井巷结点的井巷三维自动建模方法,克服了现有井巷建模方法存在的原始导线数据提取复杂,具有复杂斜坡道、竖井、多水平井巷难以进行数据集成,无法同步建模等问题。首先提出基于Bentley-Ottmann算法的三维空间线段求交算法,获取三维井巷各类结点单元信息;然后根据所求结点单元使用广度优先遍历算法进行标准化井巷网络图构建,形成井巷结点单元的空间几何结构;最后通过中线结点单元信息及邻接矩阵数据集,采用多源画线框算法构建基本三维井巷模型,并利用布尔运算技术处理井巷交岔点、竖井、斜坡道等复杂建模情况。结果表明:该算法可以通过无序导线快速生成任意方位三维井巷模型,并结合多源画线框算法与布尔运算算法的优点提高了井巷结点建模连通性处理的速度和效果。本文的研究成果已经在甘肃某矿区采场稳定性安全监测平台得到应用,其自动化生成的井巷模型能够为安全监测数据分析提供实时的可视化信息服务。
关键词
自动建模
三维求交
结点单元
广度优先遍历算法
图结构
布尔运算
Keywords
automatic modeling
3D intersection
node element
breadth-first traversal algorithm
graph structure
Boolean operation
分类号
TD263
[矿业工程—矿井建设]
题名 潮流转移灵敏度以及安全评估指标研究
被引量:21
3
作者
闫常友
周孝信
康建东
田芳
严剑峰
机构
中国电力科学研究院
出处
《中国电机工程学报》
EI
CSCD
北大核心
2010年第19期7-13,共7页
文摘
首先分析潮流转移的原因及伴随的现象。其次讨论潮流转移区域以及区域界定,对传统广度优先遍历(breadth first search,BFS)算法进行改进,提出潮流转移影响区域的界定方法。对安全评估工作的理论基础——3个基本概念(模型量化、平均功率角和潮流转移灵敏度)分别进行定义。提出潮流转移模型及其灵敏度的表达式。提出安全评估的评估方法,建立安全评估的数学模型,最终得到安全评估的综合指标,并阐述了指标的使用。开发潮流转移灵敏度及安全评估程序,利用该程序对真实电网算例进行仿真验证。
关键词
潮流转移
潮流转移灵敏度
安全评估指标
改进广度优先遍历算法
潮流转移区域界定
模型量化
平均功率角
Keywords
flow transferring
flow transferring sensitivity
index on security analysis
improved breadth first search (BFS) algorithm
confining the flow transferring region
quantifying the model
average power angle
分类号
TM74
[电气工程—电力系统及自动化]
题名 基于支持向量机的复合地基承载力预测方法研究
被引量:1
4
作者
麻王斌
张文杰
机构
中水珠江规划勘测设计有限公司
广州市市政工程安全质量监督站
出处
《人民珠江》
2010年第5期14-16,共3页
文摘
提出一种基于支持向量机的复合地基承载力预测方法。该方法从复合地基试验结果中提取特征参数,组成反映复合地基竖向承载力的特征向量,并利用一种改进的支持向量机的非线性映射特性和学习能力,建立特征向量和复合地基承载力之间的非线性隐式方程,用以预测复合地基承载力。实例研究表明基于支持向量机的复合地基承载力预测方法预测结果较为准确,具有一定的实用价值。
关键词
复合地基承载力
支持向量机
预测
广度优先遍历算法
分类号
TU473.11
[建筑科学—结构工程]
题名 管网3DGIS的连通分析方法与实现
被引量:2
5
作者
刘子恒
侯英姿
王方雄
张翔
机构
辽宁师范大学辽宁省自然地理与空间信息科学重点实验室
辽宁师范大学城市与环境学院
大连市城市规划设计研究院
出处
《微型机与应用》
2016年第9期78-80,84,共4页
基金
教育部人文社会科学研究一般项目(11YJC630202)
文摘
研究了城市管网3DGIS的连通分析方法,利用广度优先搜索算法根据管网流向信息进行正向和反向搜索来遍历管网结点,基于SuperMap iObjects开发实现了管网3DGIS的连通性分析、上下游追踪、共同上下游查找、最短路径分析、查找源和汇等连通分析功能。
关键词
连通分析
广度优先遍历算法
SUPERMAP
iObjects
管网3DGIS
Keywords
connectivity analysis
breadth-first search algorithm
SuperMap iObjects
pipe 3DGIS
分类号
U178
[交通运输工程]
题名 三维管网泄漏物流向的有向图分析
被引量:3
6
作者
金恒旭
罗安
李晓燕
徐胜华
机构
辽宁工程技术大学测绘与地理科学学院
中国测绘科学研究院
出处
《测绘科学》
CSCD
北大核心
2022年第2期166-172,206,共8页
基金
国家重点研发计划项目(2020YFC1511704)
中国测绘科学研究院基本科研业务经费项目(AR2001,AR2117)。
文摘
针对城市应急安全管理中面临的水、燃气泄漏问题,为对泄漏管线进行直观精准监控,该文提出了一种利用有向图进行三维管网流向分析的算法。采用正向的广度优先遍历算法构建基于有向图的管网拓扑几何模型后,对管网流向正确性进行核查,并在步进搜索中采用嵌套循环的递归方式对管网数据遍历访问,再利用二维网络模型映射三维管网,最后将三维箭头适量间断性标记在三维管网中,实现在步进搜索过程中自动获取泄漏物所流经的三维管线。实验分析表明,该文算法与SQL数据库查询、传统网络模型分析方法相比,在海量数据下获取管网泄漏物流径的效率显著提高。
关键词
有向图
流向分析
广度优先遍历算法
三维管网
海量数据
Keywords
directed graph
flow analysis
breadth-first traversal algorithm
three-dimensional pipe network
massive data
分类号
P208
[天文地球—地图制图学与地理信息工程]