一种改进的R-树节点分裂优化算法

来源 :现代信息科技 | 被引量 : 0次 | 上传用户:lz261433
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对R-树空间索引查询效率低下的问题,提出一种改进的PSR-树索引方法。PSR-树使用贪心算法找到要分裂的节点中对应的MBR的最小边界值,在最小边界值和非最小边界值中分别随机选择一个边界对象,用选择得到的这两个对象为分裂后两个新增节点首选空间数据对象进行分裂操作,建立好PSR-树后并写入节点。实验表明,PSR-树可以有效地减少节点中最小外接矩形的重叠面积,时间响应上比已有的R-树索引快,PSR-树从上述两个方面提高了查询效率。
其他文献
针对含风电和能量枢纽主动配电网负荷峰谷波动加大及弃风问题,提出一种需求侧能量枢纽和储能协同平抑负荷峰谷及提升风电消纳模型。在分析需求侧源荷储模型基础上,分析其对弃
利用三维激光扫描仪得到的图像存在噪点,影响后续隧道空间几何测量以及隧道表观病害的检测分析。利用小波变换和中值滤波相结合的方法对得到的隧道图像进行去噪,通过小波变换进行小波分解,得到高频部分,选择合适的阈值,将高频噪声剔除;然后使用中值滤波去除各个子图像的椒盐噪声;最后将图像重构,得到最终去噪后的图像,并引入峰值信噪比进行评价。结果表明,使用此种方法比单独使用中值滤波或小波变换的去噪效果要好。
短期负荷预测对于电力系统的经济调度和稳定运行具有重要意义。为了提升短期负荷预测的精度,提出基于K-折交叉验证和Stacking融合的短期负荷预测方法。首先,基于皮尔逊相关系
针对眼底视网膜图像对比度低,受病变区域边界干扰,很难正确提取血管细节的问题提出了一种基于多尺度Frangi滤波器的视网膜血管分割的方法。首先对图像预处理,其次在Frangi滤波器的基础上进行多尺度操作,完成对图像细节的增强;最后运用遗传算法优化的Otsu进行阈值分割,得到最终的结果图。利用所提方法在DRIVE数据库进行实验,仿真结果表明上述方法对细小血管的提取表现出良好的效果,具备很强的实用价值。
随着综合能源系统的发展,能源耦合程度不断加深,尤其在售能侧将形成多能耦合的价格机制。针对具有多能耦合价格机制的综合能源系统,提出一种基于非合作博弈的能量管理优化策
在西北经济走廊地区,为了最大程度的节省占地面积,提高经济效益,高压输电线路下存在低穿且并列运行的低压配电线路。当低压线路进行停电检修时,由于同塔多回高压输电线路的静
独立微电网是解决偏远地区供电问题的有效途径,但独立微电网缺少大电网支撑,调频能力和频率稳定性相对较弱,需要在微电网规划时考虑调频问题。在此背景下,从系统调峰调频双重
针对传统的统一电能质量调节器(UPQC)控制策略存在控制性能不佳的问题,提出无源控制与非线性PI控制相结合的混合控制策略,建立统一电能质量调节器的欧拉—拉格朗日(EL)模型。
高铁长距离电力线路已逐步实现全电缆化,而部分高铁供电系统仍采用小电流接地方式。因此,当系统单相接地时常伴随着间歇性电弧接地现象,造成了部分电压互感器(PT)的损坏。为
为了解决悬索桥主缆自主检修仪器搭载平台问题,通过结构设计解决悬索桥主缆检测机器人的自主行走的越障、振动稳定性、自适应轨迹等问题,最后实现悬索桥主缆损伤检测机器人能