尹路
- 作品数:2 被引量:2H指数:1
- 供职机构:国土资源更多>>
- 发文基金:江西省数字国土重点实验室开放基金江西省教育厅科学技术研究项目更多>>
- 相关领域:天文地球更多>>
- 基于图论的供水管网事故时关阀算法研究被引量:1
- 2010年
- 为了缩短供水管网系统事故抢修时的决策时间,减小经济损失。本文在图论的基础上,结合供水管网的特点,将供水管网抽象成一个图,建立了供水管网的几何网络模型。在该模型的基础上,采用树型结构中的按层次遍历算法对管网几何网络模型进行遍历,寻找出事故的发生地点,并以事故发生点为起点,遍历搜索相关的水表为基础,确定哪些用户受到影响。通过将该算法成果应用于广州市自来水管网信息系统中,可以看出该算法比较简洁、运算速度快、效率高、确认事故地点准确率高等优点。
- 刘波尹路田为春
- 关键词:图论供水管网爆管分析
- 基于Douglas-Peucker的矢量数据压缩算法被引量:1
- 2014年
- 由于Douglas-Peucker算法未考虑空间对象间的拓扑关系,易造成矢量空间数据压缩后的面状地物公共边出现"裂缝"现象,出现失真问题。针对该问题,该文提出了Douglas-Peucker一种改进算法,通过实验验证,改进的算法不仅能较好地保留图形特征,而且提高了压缩精度。
- 尹路周初阳
- 关键词:DOUGLAS-PEUCKER算法数据压缩