求平面点集凸壳的一种新算法

在研究了大量的求平面点集凸包的算法基础上,提出了一种新的构造平面点集的凸壳算法。此算法先求出四个极值点,构造出一个四边形。对于四边形外面的点依次用二分法进行判断是属于哪个线段区域;对于一个线段区域上的点只需要找出右侧的点,分别和线段的两个端点连接得到新的多边形链,依次这样处理每个点,直到结束。这样就得到四个简单多边形单调链,然后对单调链求凸点,时间复杂度为O（n）,最后求得的每个凸点就是平面点集的凸壳,此算法总的时间复杂度不超过O（n log n）。     

一种基于R-树的空间索引结构

为了有效构建R-树,通过分析数据矩形的性质,结合改进的K-均值算法,提出一种用于构建R-树的数据矩形聚类新方法,给出基于R-树和四叉树的空间索引结构以及该空间索引结构的构造算法和节点插入算法。研究结果表明,该索引结构具有更紧凑的结构和更高的空间查询效率。     

B样条曲线的多分辨编辑新算法

概述小波分析与重构的基本理论,将小波分解的理论应用于B样条曲线的多分辨编辑中,提出一种小波分析和重构的新算法。该算法利用方程组的增广矩阵为类带状矩阵或者稀疏矩阵这一特点,运用简单的矩阵的行初等变换,将类带状矩阵或者稀疏矩阵化成容易接受的行简化矩阵,解方程组,使小波分解与重构的过程快速准确,使从事相关工作的技术人员更容易理解和接受。     

分布式供能系统场景竞争力的分类评价模型及应用

分布式供能系统影响因素纷繁复杂,发展场景类型多样,针对其投建规划与经济评价中缺乏量化方法的问题,文中建立一种分布式供能系统场景竞争力的分类评价模型。首先,考虑反映场景竞争力的软硬性条件,建立分布式供能系统场景竞争力的三级评价指标体系,并以指标高贡献率及数据易获取性为原则,筛选出场景竞争力的实用评价指标;然后,对分布式供能系统进行自上而下的全面逐级分类,系统分析各类型场景的发展特点;最后,以实用评价指标为输入变量,以场景竞争力的分类评价值为输出变量,在采用熵权法针对不同场景引入指标贡献系数的基础上,结合层次分析法进行场景竞争力评价值的求解。基于南方部分省区分布式供能系统的统计数据进行算例分析,验证了模型的有效性和适用性。     

考虑馈线聚类特性的中压配网线损率测算模型

针对10 k V中压配网馈线数量多、基础数据匮乏而导致线损管理难度大的现状,设计了一种考虑馈线聚类特性的中压配网线损率测算模型,用于快速、合理地进行馈线分类并计算各类馈线线损率标杆值。考虑馈线之间在线路属性、运行参数等方面的差异,挑选对线损率影响较大的指标,设计了一套科学合理且简便易行的聚类指标体系,并使用模糊C均值(FCM)聚类算法对数量巨大的馈线进行聚类,每类挑选一条中心馈线。基于馈线聚类的结果,设计了一套中压配网馈线线损率标杆值测算模型,该模型分别使用等值电阻法和指标系数调整法对中心馈线和非中心馈线进行线损率计算,可得到各类馈线的线损率标杆值,其中指标系数调整法通过计算非中心馈线与中心馈线的调整系数,快速简便地计算得到大量非中心馈线的线损率。以某大型供电企业的实际馈线为例,证明了该模型的有效性及易推广性。     

云南省分布式供能系统发展潜力分析

发展分布式供能系统是缓解能源紧张、促进节能减排、提高电网供电安全性和削峰填谷能力的重要举措。通过对工业园区和医院的用能特点分析,得到分布式供能系统潜在应用场所应具备的用能条件;在情景分析法的基础上提出了一种新的分布式供能系统发展潜力的预测分析方法;根据云南省的经济和电耗特点并借鉴国外发展经验,设计了9个情景,并利用文中提出的预测分析方法对云南省的分布式供能系统的发展潜力进行分析。     

R-树结点分配的新算法

近年来,针对空间数据库索引的研究引起了人们越来越多的兴趣和关注。为了快速、有效地处理存储于空间数据库中的海量空间数据,专家学者提出了大量的基于磁盘的空间索引方法。其中,1984年Guttman提出的R-树是目前非常有效的空间索引结构。针对R-树的结点分配算法存在的不足,提出了一种新的结点分配算法。研究结果表明： 新的分配算法比原始的算法产生的交叠会更小,从而有效地控制了多路查询的几率,较明显地提高了空间查询的效率。