共查询到20条相似文献，搜索用时 250 毫秒
1.
城市热点区域的实时探测能够提高管理者对突发事件的响应能力。随着物联网、通信技术的发展，出租车运单的起讫信息实时上传至数据中心，形成了持续的上下客数据流。考虑到出租车具有全天候运营、全区域覆盖、数据时空分辨率高等特点，其上下客数据流可作为城市热点区域实时探测的有效信息源。目前，面向静态上下客数据集的热点区域探测方法不支持流式数据的处理，难以直接应用于实时的热点区域探测，而现有流式聚类算法难以同时满足低聚合成本、任意形状类簇识别、灵活扩展性等要求。面对以上挑战，本文基于分布式流计算技术，设计了适用于出租车上下客数据流的城市热点区域探测算法，基本思想为将上下客数据流映射至网格状监控单元，并以时间窗口为单位统计各监控单元热度，在此基础上进行热点单元的分布式识别，最终将热点单元汇聚为热点区域。为了避免分布式算法中聚合算子的性能瓶颈，本文进一步设计了由冗余分区、链接识别、修正规则构建、区域ID修正、区域生成等步骤组成的多阶段分布式区域合并算法。最后，本文基于分布式流计算框架Flink实现了上述算法，并使用武汉市出租车数据集、纽约市出租车上下客数据集模拟数据流开展实验，结果表明本算法可以高效挖掘城市... 相似文献
2.
随着位置服务（Location Based Service,LBS）的广泛应用,隐私保护成为LBS进一步深入发展亟待解决的问题,时空K-匿名成为一个主流方向。LBS应用服务器存储用户执行连续查询生成的历史匿名数据集,分析大时空尺度历史的匿名数据集,空间预测可以实现LBS应用的个性化服务。本文提出了一种融合概率统计与数据挖掘2种典型技术——马尔科夫链与序列规则,对匿名数据集中包含的特定空间区域进行预测的方法。方法包括4个过程：（1）分析序列规则、马尔科夫过程进行预测的特点;（2）以匿名数据集序列规则的均一化置信度为初始转移概率,构建n步转移概率矩阵;（3）设计以n步转移概率矩阵进行概略空间预测的方法,以及改进的指定精确路径的空间预测方法;（4）实验验证方法的性能。结果证明,该方法具有模型结构建立速度快、精确空间预测概率与真实概率的近似度可灵活调节等优点,具有可用性。 相似文献
3.
针对灰度图像中的脉冲噪声滤波的问题,提出一种具有细节保护的自适应滤波算法.算法分为两步:第一步是对图像中的噪声进行识别,第二步利用噪声点周围的相关信息,对噪声点进行修复.经实验表明算法与其他算法相比,在图像的细节保护,自适应性以及噪声的消除方面具有一定的优势. 相似文献
4.
蚁群算法是近年来出现的一种新的仿生优化算法.针对基本蚁群算法在求解过程中容易出现收敛时间过长以及易陷入局部最优解的不足,对算法中的状态转移、搜索方式以及信息素更新进行改进,提出了一种新的改进蚁群算法.一类典型旅行商问题的仿真实验表明改进的蚁群算法具有收敛速度快、全局搜索能力强和计算时间短的特点,证明了方法的可行性和有效性. 相似文献
5.
6.
受云层、传感器误差等因素影响,中分辨率成像光谱仪（MODIS）获取的地表温度产品（LST）在时间和空间上存在大量缺失数据,严重影响了基于时间序列数据的分析与应用。本文引进一种基于离散余弦变换与惩罚最小二乘的多维数据快速平滑方法（DCT-PLS）,利用数据集自身的时间和空间信息填补缺值。本文在粤港澳大湾区开展实证研究,将DCT-PLS算法用于填补该地区2001年1月—2017年12月的月值MODIS LST数据缺值,并引入人工模拟缺值对算法进行误差分析与精度验证。算法误差分析结果表明,填补误差主要来源于三维算法对数据集中有偏LST时间信息的使用,并因此产生显著高估或低估的填补结果。基于此,本文提出了利用MODIS LST数据集自身时间序列信息自动计算获取有效辅助LST信息的优化策略,从而实现填补算法计算效率和精度的提升：平均计算时间从12.0 s提高至1.7 s,平均R从0.94提高至0.97,平均RMSE从1.94 K提高至0.74 K（相较于三维算法）。在大湾区的填补结果表明（日间结果：R=0.98、RMSE=0.79 K;夜间结果：R=0.99、RMSE=0.56 K）,优化后的DCT-PLS算法可以快速鲁棒地填补MODIS LST月值数据产品中的缺值,并且具有稳定性强、不依赖外部数据集的计算特性,能够适应长时间序列MODIS LST缺值填补。 相似文献
7.
8.
针对姚华桢等人提出的射频识别认证协议易遭受读写器ID揭露,中间人攻击和假冒攻击等安全脆弱性,提出一种基于NTRU公钥密码算法的改进双向认证协议,并用GNY逻辑进行了形式化分析.协议不仅具有一次一密的特点,而且在实现双向认证的同时也完成了会话密钥的交换,并将主要的计算放在读写器上,有效降低了服务器的压力;解决了当前协议中存在的位置跟踪,前向安全性等隐私泄漏问题.分析结果表明,该协议不仅能够可抵抗重传,假冒,拒绝服务等多种恶意攻击,而且具有计算复杂度低,通信量小,效率高等特点,适合在低成本标签实现. 相似文献
9.
卫星对地覆盖时间窗口的高效计算能够有效地保障遥感卫星数据信息资源的管理与应用。为解决现有卫星对地覆盖时间窗口计算方法无法提供同时保证精度、效率和实时性的在线服务的问题,提出了一种实时卫星对地覆盖时间窗口计算服务方法。在时间窗口的通用计算方法基础上,建立了地面区域的扩充四至范围,通过判断卫星星下点与地面区域的扩充四至范围的空间关系来决定是否需要计算卫星对地覆盖区域;在卫星对地覆盖区域与地面区域空间关系发生变化时,通过双重时间步长策略提高计算效率和精度;使用流计算框架构建算法的实时在线服务。实验结果表明,与商业软件采用的跟踪传播算法对比,本文方法与其计算结果差异较小,均小于1 s,说明本文方法能够保证较高的计算精度;与传统跟踪传播算法相比,本文方法耗时大幅减少,实现了超过8倍的加速比。本文方法同时保证了精度、效率和实时性,能够满足不同场景下卫星对地覆盖时间窗口的计算需求。 相似文献
10.
一种改进的最小凸包生成算法 总被引：2，自引：0，他引：2
为解决最小凸包算法在计算超过106数量级的点数时计算时间比较长的问题,提出一种将数据点集进行一次扫描,得到横向和纵向排序点表,并建立初始凸包,再运用增点法逐步从外向内判别数据点是否加入凸包表的改进算法.该方法稳定性高、计算速度快. 相似文献
11.
针对现有的数字高程模型(DEMs)在自动提取虚拟河网过程中易受洼地、平原地区影响,产生不连续的或平行的错误河网的问题,本文基于Arc Hydro Tools,阐述了地表校正(Agree算法)和河道烧录(Stream burning)方法提取虚拟河网的关键步骤和基本思路,并以环渤海地区为例,分析了有(无)河网辅助信息下,河网提取结果的准确度。研究结果表明,增加辅助信息更有助于提高虚拟河网的精度和准确性,且河道烧录方法在虚拟河网的提取上比Agree算法更有优势。由于环渤海研究区平原面积广大,对提取结果有较大的影响,提取结果的精确度不高。针对这一问题,本文综合河道烧录和地表校正(Agree 算法)的特点,提出一种河网提取的改进思路,并选取滦河流域作为验证区。通过对比,改进后的河网提取结果与中国实际河网分布较为吻合,说明该改进思路是较为合理、可信的。 相似文献
12.
13.
针对工程限额设计中,限额难以合理确定和科学有效分配等问题,提出了工程限额设计模型,并给出了基于历史相似实例集的限额确定和限额分配方法。将灰色关联分析和模糊聚类理论相结合,通过设计实例灰色模糊聚类算法,求解与待设计实例最相似的实例集合,以实例集合各实例的项目分解结构设计信息和对应造价信息作为待设计项目限额的确定及分配参照,还可以采用价值工程方法对设计进行优化。模型实现了设计阶段投资控制的主动性。实验结果表明了所提模型的可行性和有效性。 相似文献
14.
GLACIER MELTWATER RUNOFF IN CHINA AND ITS NOURISHMENT TO RIVER 总被引：3，自引：0，他引：3
杨针娘 《中国地理科学(英文版)》1995,5(1):66-76
ＧＬＡＣＩＥＲＭＥＬＴＷＡＴＥＲＲＵＮＯＦＦＩＮＣＨＩＮＡＡＮＤＩＴＳＮＯＵＲＩＳＨＭＥＮＴＴＯＲＩＶＥＲ￥ＹａｎｇＺｈｅｎｎｉａｎｇ（杨针娘）（ＬａｎｚｈｏｕＩｎｓｔｉｔｕｔｅｏｆＧｌａｃｉｏｌｏｇｙａｎｄＧｅｏｃｒｙｏｌｏｇｙ，ｔｈｅＣｈｉｎｅｓ... 相似文献
15.
随着地理信息技术与计算机网络技术的结合和发展,基于全球框架的地理信息服务对海量数据管理的要求越来越高,传统的单中心的关系数据库的管理模式已经不能满足要求。分布式文件系统、半结构化数据库和关系数据库技术优势互补,为海量数据高效管理提供了新的技术思路。本文提出了分布式环境下空间数据一体化存储管理架构,设计了矢量和栅格数据的数据逻辑组织和物理存储模型,通过统一的分层+分块的数据划分规则,实现了矢、栅数据分布式环境下的一体化管理。在该模型中,利用关系数据库和半结构化数据库的特点,对空间索引和实体数据分开管理,有效地提高了数据处理和访问效率。实验表明,该模型具有更高的数据管理能力,可为分布式环境下数据服务中心构建提供一个有效的解决方案。 相似文献
16.
以在建的武汉绿地中心为研究对象,建立一套超高层建筑物动态特性监测与分析技术方法。采用该方法获取监测时段内建筑物动态位移时间序列、振幅以及显著性频率等动态特性信息,并基于灰色关联分析法分析楼顶位移与温度变化的相互关系。结果表明,研究时段内楼顶、楼高400 m以及楼高300 m处监测方向的水平位移最大振幅分别为5.12 mm、4.22 mm和3.11 mm,且标准差均为亚mm级;该建筑物固有频率为0.200 2 Hz,由于同时受施工震动、温度等影响,导致该大楼还受其他频率影响较明显,如楼顶处监测方向位移时间序列仍受频率0.308 2/8.033 9 Hz影响较显著;楼顶位移与温度变化时间序列的灰色关联度接近1,表明楼顶位移与温度变化存在较大关系。 相似文献
17.
李祚泳 《成都信息工程学院学报》1992,(3)
灰色系统理论是处理信息不完全的系统的一种数学方法。本文概括介绍了近几年来灰色系统理论应用于环境科学所取得的最新进展,同时指出了存在的一些问题和可能的发展前景。 相似文献
18.
ForoodAZARIDEHKORDI NobukazuNAKAGOSHI 《中国地理科学(英文版)》2004,14(4):350-354
Japan ranks fifth in the world for the number of large dams. Environmental impacts of large dams are known, such as enormous losses of water or disruption of fish spawning, however, impacts of the dams on their up streams are functions of topography of the up stream. Haizuka Dam is located in Hiroshima Prefecture, Japan and its implementation will start in 2006. This large dam influences its up stream through dam making activities, which occurs in order and with different spatial presences that were categorized into chronological and spatial impacts. In this case study, spatial impacts were further divided into horizontal and vertical ones. The horizontal impacts were identified as new roads, diversion tunnel, dam lake, and submerged cultivated land, while vertical impacts were recognized as submerged historical monuments, slope protections, dam body, and deforested area in the reservoir. There were convergences of spatial and temporal impacts, however, the extent of the impacts was limited to the lake boundary. 相似文献
19.
程谦恭 《地球科学与环境学报》1989,(4)
本文应用灰色系统理论,在对控制泥石流形成的内、外营力要素灰色关联度进行分析的基础上,分别建立了秦岭北麓现代泥石流灾害活动周期的长期、短期及近期灰色动态时间序列预测模型(GM),并进行了灰色灾变预测。结果表明,影响本区泥石流活动的主要因素是雨量强度,其次为地震活动性。并预测出本世纪后半叶泥石流灾害出现的年份为:1962,1966,1982,1988,1994～1995,前四次已与泥石流实际活动年份相符。近期泥石流活动期的预测,对泥石流灾害的预防有实用意义。 相似文献
20.
????????????????????????β?????????????????????о??????????????????????????????????????????????????????5????β???????????????????5?????????μ?????????????????????Ч?????????????????????????????????????????????????????????? 相似文献