Massively parallel spatial point pattern analysis: Ripley’s K function accelerated using graphics processing units     

Wenwu Tang  Wenpeng Feng  Meijuan Jia 《International journal of geographical information science》2013,27(3):412-439

This study presents a massively parallel spatial computing approach that uses general-purpose graphics processing units (GPUs) to accelerate Ripley’s K function for univariate spatial point pattern analysis. Ripley’s K function is a representative spatial point pattern analysis approach that allows for quantitatively evaluating the spatial dispersion characteristics of point patterns. However, considerable computation is often required when analyzing large spatial data using Ripley’s K function. In this study, we developed a massively parallel approach of Ripley’s K function for accelerating spatial point pattern analysis. GPUs serve as a massively parallel platform that is built on many-core architecture for speeding up Ripley’s K function. Variable-grained domain decomposition and thread-level synchronization based on shared memory are parallel strategies designed to exploit concurrency in the spatial algorithm of Ripley’s K function for efficient parallelization. Experimental results demonstrate that substantial acceleration is obtained for Ripley’s K function parallelized within GPU environments.  相似文献   

An improved ant colony optimization (I-ACO) method for the quasi travelling salesman problem (Quasi-TSP)     

Jianyi Yang  Ruifeng Ding  Yuan Zhang  Maoqin Cong  Fei Wang 《International journal of geographical information science》2013,27(9):1534-1551

Traveling salesman problem (TSP) and its quasi problem (Quasi-TSP) are typical problems in path optimization, and ant colony optimization (ACO) algorithm is considered as an effective way to solve TSP. However, when the problems come to high dimensions, the classic algorithm works with low efficiency and accuracy, and usually cannot obtain an ideal solution. To overcome the shortcoming of the classic algorithm, this paper proposes an improved ant colony optimization (I-ACO) algorithm which combines swarm intelligence with local search to improve the efficiency and accuracy of the algorithm. Experiments are carried out to verify the availability and analyze the performance of I-ACO algorithm, which cites a Quasi-TSP based on a practical problem in a tourist area. The results illustrate the higher accuracy and efficiency of the I-ACO algorithm to solve Quasi-TSP, comparing with greedy algorithm, simulated annealing, classic ant colony algorithm and particle swarm optimization algorithm, and prove that the I-ACO algorithm is a positive effective way to tackle Quasi-TSP.  相似文献   

无人值守GNSS方法测定射电望远镜参考点          下载免费PDF全文

马小辉  张志斌  孙中苗  阮仁桂  柳聪 《天文学报》2023,64(2):19-83

为解决常规射电望远镜归心测量工作耗时耗力的问题,引入GNSS (Global Navigation Satellite System)同步监测技术实现了一种针对射电望远镜参考点的无人值守监测方法.设计了针对GNSS靶标点观测数据的归算方法,包括数据匹配、数据检核以及后续精度评估等步骤,并对2018年佘山25-m射电VLBI (Very Long Baseline Interferometry)望远镜的GNSS靶标点实测数据开展了数据预处理、解析与归心解算等,证明了该方法的可行性.结果表明基于该方法,采用单日内部分(5%)数据(约7600个靶标点),所测定的VLBI望远镜参考点的点位形式精度可达3 mm.总结了针对射电望远镜采用GNSS开展无人值守归心测量先行试验中的一些经验教训,明确了利用该方法测量过程中应该注意的问题,为今后更高精度射电望远镜参考点无人值守归心监测提供重要参考.  相似文献   

吉林测震台网数字台站台基噪声功率谱分析     

张宇  康建红  张晨侠  郑国栋  陈聪  丁广 《地震地磁观测与研究》2013,34(3)

介绍吉林测震台网数字台站仪器配置,对台网31个测震台站台基噪声功率谱进行计算,得出各地震台台基的地动噪声的均方根值、观测动态范围、地噪声功率谱,并将计算地动噪声功率谱作为吉林地震台网资料分析处理的一项日常工作进行.  相似文献   

倾斜界面和各向异性地层对H-κ搜索结果的影响   总被引：1，自引：0，他引：1  

查小惠  孙长青  李聪 《地球物理学进展》2013,28(1):121-131

本文使用控制变量法,通过理论合成接收函数,研究了倾斜界面的倾角大小、埋藏深度和各向异性地层的各向异性大小、地层厚度、快轴的倾斜角度五个地层参数对不同方位角接收函数的H(地壳厚度)-κ(波速比)搜索结果的影响.研究表明,倾斜界面使下倾方向的H估计值偏小,κ估计值偏大,且偏离程度和倾斜角度成正比关系,而对上倾方向的H、κ估计值影响不大.水平轴各向异性地层(HTI介质)使所有方位角的H估计值偏大,但不同方位角的H估计值变化不大,与快轴夹角较小方位角的κ估计值严重偏小,而且这种偏离程度与各向异性大小和各向异性地层厚度成正比.倾斜轴的各向异性地层使不同方位角的H估计值可能偏大或偏小,而κ估计值随方位角的变化规律和水平轴各向异性地层基本一致.  相似文献   

历史大地震破裂区地震危险性的地震活动性定量分析—以南北地震带中北段为例     

龙锋  蒋长胜  冯建刚  唐兰兰 《中国地震研究》2013,27(3):331-343

尽管地震空区理论在中长期地震预测中起着重要的作用,但大地震复发在时间上的丛集或非线性行为使得在中长期地震预测研究中依然需要同时考虑非地震空区的、历史地震破裂区的潜在大地震危险性。为了探索能基于观测资料分析的、鉴别历史地震破裂区（包括历史、史前地震破裂的地震空区）大地震复发危险性的技术方法,我们在南北地震带中北段挑选出8个具有不同离逝时间的历史大地震破裂区,分析这些破裂区现代地震活动性的量化特征,以初步探索判定潜在大地震危险性紧迫程度的地震活动性方法。结果主要显示,反映地震序列衰减状态的p值和反映地震活动率的a值与这些历史破裂区最晚大地震的离逝时间有较好的对应关系,但也有部分破裂区可能由于复杂的断层结构与运动性质,对应关系并不明确;反映构造应力积累状况的b值则难于反映离逝时间演化阶段的信息。b值的时间扫描结果显示,大部分历史破裂区的b值随时间演化平稳,但1879年甘肃武都8级地震破裂区的b值则表现为明显的涨落,并存在持续20年的降低趋势。对比分析认为,1933年四川茂县7.5级、1976年四川松潘-平武两次7.2级地震破裂区目前仍处于序列衰减期,不具备再次发生7级以上地震的背景;公元842年迭部7级地震破裂区北缘低b值的玛曲段比迭部段更具危险性;1879年武都8级地震破裂区的b值持续降低也可能反映该区处于新的一轮孕震期。  相似文献   

Residues,sources and tissue distributions of organochlorine pesticides in dog sharks (Mustelus griseus) from Zhoushan Fishing Ground,China     

Shanshan Zhou  Lu Tong  Qiaozhi Tang  Xiaoting Gu  Bin Xue  Weiping Liu 《Marine pollution bulletin》2013

Ten dog sharks (Mustelus griseus) collected from Zhoushan Fishing Ground, China, were analysed for organochlorine pesticides in various tissues, including muscle, liver, skin, gill and fin, with the aim to study the residues, sources and tissue distributions of these chemicals in high trophic level marine fishes. The concentrations of DDTs, HCHs, and chlordanes varied from 7.27–26.62, 2.67–3.35, and 0.54–0.61 ng/g wet weight, respectively, with the estimated daily intake far below the acceptable daily intake and Chinese edible hygienic criteria. Data from the tissue distribution suggested a tendency of DDTs and chlordanes to accumulate in the liver, but for HCHs, direct gill penetration may be an important means of entrance. In addition, the compositional profiles indicated that the residues of HCHs and chlordanes mainly originated from the historical usage of these chemicals. However, the predominant maternal compounds and the o,p′-DDT/p,p′-DDT ratios reflected a recent use of dicofol.  相似文献   

Statistical interpretation of the daily variation of urban water consumption in Beijing,China     

Danwu Zhang  Zhentao Cong  Tie Chen  Tong Zhang 《水文科学杂志》2013,58(1):181-192

Abstract

The efficient planning and design of water networks, as well as the management and strategies of existing water supply systems, require accurate short-term water demand forecasts. In this study, a statistical model for the estimation of daily urban water consumption was developed. The model was applied to analyse and forecast the daily water consumption in the main district of Beijing, China, from 2006 to 2010. The model exhibited good performance with a coefficient of determination, R², greater than 0.9 in both the calibration and validation periods. The results indicate that: (a) the 7-day moving average temperature is an efficient variable that can be used to depict water-use variation in a year; (b) a daily maximum temperature of 31.1°C and the occurrence of precipitation are two thresholds of water-use behaviour; and (c) the current day’s water consumption has a strong correlation with the consumption of one, two and seven days ago.

Editor Z.W. Kundzewicz; Associate editor D. Yang

Citation Zhang, D.W., et al., 2013. Statistical interpretation of the daily variation of urban water consumption in Beijing, China. Hydrological Sciences Journal, 59 (1), 181–192.  相似文献   

Mass Balance Study on Phosphorus Removal in Constructed Wetland Microcosms Treating Polluted River Water     

Haiming Wu  Jian Zhang  Cong Li  Jinlin Fan  Yina Zou 《洁净——土壤、空气、水》2013,41(9):844-850

A number of studies have showed that the mass removal rates of phosphorus (P) in different constructed wetlands (CWs) varied significantly, and it is essential to quantify the contributions of major P removal processes in order to improve system design. The objective of this study was to investigate the effects of vegetation, hydraulic retention time (HRT), and water temperature on P removal from polluted river water and to quantify the contributions of different P removal pathways in surface CWs. Results showed that the average total P removal rates ranged between 2.69 and 20.84 mg/(m² day) in different seasons and were influenced significantly by vegetation, HRT, and water temperature. According to the mass balance approach, plant uptake removed 4.81–22.33% of P input, while media storage contributed 36.16–49.66%. Other P removal processes such as microbiota uptake removed around 0.26–4.13%. Media storage and plant uptake were identified as the main P removal processes in surface CWs treating polluted river water. This illustrated the importance of selecting media and plants in CWs for future practical application.  相似文献   

一种基于PPI的高光谱数据矿物信息自动提取方法   总被引：1，自引：0，他引：1  

许宁  胡玉新  雷斌  张聪  汪大明  石涛 《测绘科学》2013,38(4):138-141

本文通过分析PPI算法后续处理存在的问题,引入最大距离法(MD)实现基于PPI的端元自动分类,并将获得的未知端元在波谱库中遍历以匹配最佳地类,最终完成基于PPI端元的矿物信息的自动提取。实验采用美国内华达州Cuprite地区的机载AVIRIS和我国东天山地区的星载Hyperion高光谱遥感数据,利用IDL编程实现矿物信息的自动提取,通过对实验结果的比较分析,验证了本文方法的有效性和实用性。  相似文献