共查询到19条相似文献，搜索用时 515 毫秒
1.
Zhang Zhongshu 《成都信息工程学院学报》1989,(1)
本文探讨将图的可迁闭包算法,大型稀疏矩阵的优化压缩存储技术应用于布尔矩阵乘。并且根据两相乘布尔矩阵A,B的不同情况,提出不同的处理方法,得出了几个实用的处理布尔矩阵乘的较优算法, 相似文献
2.
为解决GNSS模糊度解算中最小二乘模糊度去相关（least-square ambiguity decorrelation adjustment,LAMBDA）算法涉及大量矩阵运算、降相关耗时较长等问题,提出一种对条件方差矩阵进行分块的最小二乘模糊度去相关（blocking in least-square ambiguity decorrelation adjustment,BLAMBDA）算法。该算法对条件方差矩阵进行分块,减少条件方差排序次数,并在此基础上对Cholesky分解公式进行整合,减少Cholesky分解过程中的数乘运算。仿真实验和实测结果表明,与LAMBDA算法相比,BLAMBDA算法的整体解算效率提升显著,且更加稳定。 相似文献
3.
一种公交换乘优化算法设计 总被引：4，自引：1，他引：3
目前,在智能交通系统应用中,公交查询亟待解决其算法效率和换乘两大问题。对此,本文首先在分析乘客出行因素和公交网络特性的基础上,提出了关键站点的公交网络通达矩阵,分析了直达矩阵的计算原理;其次,阐述了城市道路网络最短路径算法,引入直达矩阵和公交网络通达矩阵,设计了一种公交换乘优化算法。该算法的基本原理:利用公交网络通达矩阵来确定哪些临时标记节点是潜在的永久标记结点,并始终优先考虑直达节点作为最短路径上的节点,从而实现对经典最短路径算法--Dijkstra算法的改进;最后,通过一个案例对该算法进行验证。实验表明,该算法不仅能够获得优于Dijkstra算法的性能,而且换乘次数更加合理。该算法能够适用于一般公交网络,对于换乘代价较高的公交网络更有优势。 相似文献
4.
在系数矩阵病态时进行参数求解，合理地选择正则化参数和正则化矩阵可以提高参数估计的可靠性。针对正则化矩阵如何构造的问题，提出一种新的正则化矩阵构造方法。通过法矩阵较小奇异值对应的特征向量构造出一个对称矩阵，用该矩阵的主对角线元素构造出对角矩阵，然后与单位矩阵组合得出一种新的正则化矩阵。实验表明，当正则化参数小于1时，新算法的参数估值优于岭估计。 相似文献
5.
针对3D正态分布变换算法在大型场景点云数据配准时效率低的问题,提出一种基于拟牛顿法改进的3D正态分布变换算法。 3D正态分布变换算法主要通过牛顿迭代法进行两视点云最优转换参数求解,但是随着待配准点云数据量的增加,牛顿迭代法需要大量的时间计算Hessian矩阵,增加了算法整体的时间复杂度。本文算法通过拟牛顿法代替牛顿法求解Hessian,改善了3D正态分布变换算法针对大型场景点云数据配准需要大量时间去计算Hessian矩阵的问题。实验表明,本文算法针对大型点云数据不仅能够保持传统3D正态分布变换算法的配准精度,还能提高配准效率。 相似文献
6.
基于二维码的数字水印算法主要通过微调二维码的图形结构实现水印嵌入,隐蔽性较差,要求二维码图像具有较高的信息容量,而且不适合以电子形式保存。针对这些问题,提出一种适用于快速响应矩阵码的脆弱水印算法。在最不重要位替换嵌入算法的基础上引入矩阵编码,以此减少需要修改的最不重要位的位数,因而能够在增强水印隐蔽性的同时,有效地提高水印信息的嵌入效率。理论和实验分析表明,水印的隐蔽性不再受到快速响应矩阵码容量的影响,水印信息的大小也可以根据快速响应矩阵码的容量适当调节。用新方法嵌入水印的二维码图像适合以电子形式保存,并且能够广泛地应用于终端设备对电子票证的防伪验证。 相似文献
7.
郭洁冰 《地球科学与环境学报》1991,(4)
矩阵求秩的方法比较复杂,目前尚未见到成熟的固定子程序。本文提出了“矩阵标准化求秩的计算机解法”。通过矩阵的标准形获得矩阵的秩,是一种普遍适用的计算机快速求秩方法。本文介绍了此算法的原理,并用FORTRAN—77结构化程序设计语言编写出此算法的通用子程序,同时给出调用实例。 相似文献
8.
流量矩阵估计的高度病态特性,使得要精确地估计流量矩阵变得非常困难,传统的估算方法在面对一些具有空间相关性的流量时估算精度并不理想。为了提高流量矩阵的估算效率,利用Fratar模型的时空特性提出了基于Fratar模型的模拟退火算法。实验仿真证明估算方法得出的流量矩阵比传统的算法更加的接近真实值,优于传统的模拟退火算法。 相似文献
9.
介绍了AprioriHybral算法,针对算法前期工作效率的不足,提出一种基于项目集矩阵的改进算法ISMa-trix-AprioriHybral(ISMA).新算法(ISMA)主要从使用项目集矩阵生成一阶和二阶频繁项目集的角度,对Apriori-Hybral算法进行了优化.还对改进后算法的性能进行了简要的分析,最后通过使用实际数据的测试,验证了改进后算法的效率优于AprioriHybral算法. 相似文献
10.
空间填充曲线的空间排列码可实现多维空间到一维空间的线性映射,广泛应用于空间查询、空间索引、空间划分及影像编码等领域。Hilbert是一种优秀的空间填充曲线,具有非常好的空间聚集性。传统的Hilbert排列二进制循环位操作算法的算法复杂度为O(n2)。本文首先分析了Hilbert的分形自相似特性,推导并归纳出Hilbert状态转移矩阵,按位编码顺序定义了空间划分中的象限顺序,将Hilbert状态转移矩阵转换为C++中的数组运算,减少了Hilbert码计算过程中的嵌套循环及迭代处理,将算法复杂度降为O(n)。其次,采用位域共用体以数值计算替代了传统计算过程中的数值与字符串间类型转换,提高了Hilbert码生成算法的性能。最后,在C++环境下实现了Hilbert码快速生成算法的相关代码,并完成算法的正确性验证实验和性能对比实验。实验结果表明,本文提出的算法计算结果与二进制循环位算法的结果一致,在性能上本文算法与二进制循环位算法及空间层次分解算法相比有明显的优势。 相似文献
11.
12.
郭科 《成都信息工程学院学报》1997,(3)
作者应用模型简化技术中的矩阵摄动法来修改结构动力参数，从而避免了修改后结构动力参数的重计算，减少了系统仿真、分析和设计的计算量。算例表明，该方法有较好的计算效率。 相似文献
13.
14.
��Oracle XML DB��XML�洢�������о� 总被引：1，自引：0，他引：1
XML???W3C????????????????????????????Web????????????????????????????Web Service?????????XML???????????????????????洢????XML????????????????????????????????????????Ч??XML?????????????????????????????????Oracle ????????Oracle XML DB???????о???XML DB??3??XML?洢???????洢??????????Ч?????????3??洢?????????????????洢XML???ο??? 相似文献
15.
针对大数据背景下地理信息基础设施面临的各种问题和挑战,本文提出一种基于私有云的基础设施建设方法。首先通过云管理平台,将各种物理资源虚拟化,形成跨虚拟化技术的统一资源池;然后在其上建设时空大数据基础框架,采用分布式技术架构,通过集群并行的工作模式去解决存储和计算两个最为核心的技术需求;最后以山东省地理信息时空大数据中心基础设施建设为例,进行数据入库和图斑计算。通过对比验证,本文的方法能够切实提高数据存储和计算效率,满足数据资源的有效组织管理和应用服务要求,实现对地理信息时空大数据中心的有效支撑。 相似文献
16.
随着遥感数据获取能力的日益增强,一方面导致遥感数据的多元化和海量化,使“存不起”的问题日益突出,另一方面由于缺少有效和高效的存储管理方法,难以及时发现终端应用所需的数据,使结果“存而无用”。本文围绕巨量、高吞吐、空间结构化的遥感影像数据及其基础土地信息产品的存储与管理问题,提出采用大数据架构的遥感资源存储管理方法,并基于MongoDB数据库实现了原型系统;通过使用PB量级数据进行试验,证明了该方法满足大数据时代对遥感矢栅数据的存储管理需求。 相似文献
17.
扼要地介绍了非球形粒子光散射的散射矩阵元素按广义球函数展开的基本理论，以及球形粒子散射矩阵元素间的关系。在此基础上较详细地阐述了计算展开系数的方法以及在程序研制中所遇到的一些问题。最后，对非球形的Ｃｈｅｂｙｓｈｅｖ粒子光散射的散射矩阵元素的展开系数进行了计算，结果表明数值技术和计算的正确性。 相似文献
18.
Carbon storage capacity of different plantation types under sandstorm source control program in Hebei Province,China 总被引：2，自引：1，他引：1
Huitao Shen Wanjun Zhang Xue Yang Xiuping Liu Jiansheng Cao Xinhua Zeng Xin Zhao Xuexun Chen Wenxi Zhang 《中国地理科学(英文版)》2014,24(4):454-460
Afforestation and reforestation are effective and ecological ways of mitigating elevated atmospheric carbon dioxide(CO2) concentration and increasing carbon(C) storage in terrestrial ecosystems. In this study, we measured the above-ground(tree, herbaceous plants and litter) and below-ground(root and soil) C storage in an aspen plantation(Populus davidiana) monoculture(PD), a larch plantation(Larix pincipis-rupprechtii) monoculture(LP), a pine plantation(Pinus tabulaeformis) monoculture(PT), a larch and birch mixed plantation(L. pincipis-rupprechtii and Betula platyphlla mixed)(MLB), and an apricot plantation(Armeniaca sibirica) monoculture(AS) under the Desertification Combating Program in Hebei Province, the northern China. The objective was to assess the effect of afforestation species on ecosystem C pools of different plantation types. Results showed that C storage of LP stand(258.0 Mg/ha) and MLB(163.4 Mg/ha) were significantly higher than the C storage in PD(45.5 Mg/ha), PT(58.9 Mg/ha) and AS(49.4 Mg/ha), respectively. Soil C was the main carbon pool of the ecosystem C storage in the five plantation stands, ranging from 31.4 Mg/ha to 232.5 Mg/ha, which accounted for 69.0%–90.1% of the total ecosystem C storage. The C storage in tree layer was about 5.2%–23.2% of ecosystem C storage. The herbaceous plants and litter layers contained 1.0%–6.0% and 1.5%–3.3% of ecosystem C storage, respectively. Our results suggest that tree species should be incorporated to accurately develop regional C budget of afforestation program, and also imply that substantial differences in ecosystem C stocks among plantation types can facilitate decision making on C management. 相似文献
19.
CO2地质封存是减少CO2向大气排放,缓解温室效应的有效手段之一。由于构造和成岩作用,倾斜地层在自然界中普遍存在,研究倾斜地层对CO2封存量及安全性的影响具有实际意义。依托新疆准噶尔盆地阜康凹陷某CO2地质封存示范工程,采用数值模拟方法,分析了中高渗CO2储层地层倾角变化对CO2地质封存过程的影响。结果表明:CO2注入将导致近井区域地层压力显著升高;中高渗倾斜地层与水平地层相比,在地层压力分布、CO2侧向运移距离、CO2注入速率和总封存量等方面均存在明显差异。相比于水平地层,由于地层倾角的存在,倾斜地层压力呈不对称分布,CO2侧向运移距离显著加大。倾斜地层中压力传递和消散过程与水平地层差异显著,受此影响,倾斜地层与水平地层CO2的总注入量差值随时间呈非单调性变化。在注入初期,倾斜地层CO2的总注入量小于水平地层,随着注入时间延长,倾斜地层CO2的总注入量逐渐接近并超过水平地层;注入20年后,相较于水平地层,倾斜地层倾角越大越有助于增加CO2的总注入量,这一研究结果与前人基于低渗倾斜地层的研究结论正好相反。地层倾角的存在会促进CO2向浅部运移,倾角越大,CO2向浅部含水层和大气泄露的风险越大。因此,在CO2地质封存场地选址中,应充分考虑倾斜地层对封存效率及安全性的影响。 相似文献