GIS中面积偏差控制下的矢量数据压缩算法

地理信息系统对矢量数据进行处理和应用的过程中,数据压缩是一个必须解决的问题,而通常采用的两种经典曲线数据压缩法:垂距限值法和道格拉斯-普克算法,都存在线段空间偏移过大以及面积偏差不可控的问题。利用曲线空间直线拟合的方法对曲线段中心轴进行空间逼近,通过增加面积偏差限值,提出了面积偏差控制下的矢量数据压缩算法,并以上海市崇明县岛屿边界轮廓矢量为例对该算法进行了验证。试验表明该方法对于解决两种经典压缩算法线段空间偏移过大以及面积偏差不可控的问题效果明显。     

Movement similarity assessment using symbolic representation of trajectories

This article describes a novel approach for finding similar trajectories, using trajectory segmentation based on movement parameters (MPs) such as speed, acceleration, or direction. First, a segmentation technique is applied to decompose trajectories into a set of segments with homogeneous characteristics with respect to a particular MP. Each segment is assigned to a movement parameter class (MPC), representing the behavior of the MP. Accordingly, the segmentation procedure transforms a trajectory to a sequence of class labels, that is, a symbolic representation. A modified version of edit distance called normalized weighted edit distance (NWED) is introduced as a similarity measure between different sequences. As an application, we demonstrate how the method can be employed to cluster trajectories. The performance of the approach is assessed in two case studies using real movement datasets from two different application domains, namely, North Atlantic Hurricane trajectories and GPS tracks of couriers in London. Three different experiments have been conducted that respond to different facets of the proposed techniques and that compare our NWED measure to a related method.     

Local interpolation using a distributed parallel supercomputer

Abstract

Large spatial interpolation problems present significant computational challenges even for the fastest workstations. In this paper we demonstrate how parallel processing can be used to reduce computation times to levels that are suitable for interactive interpolation analyses of large spatial databases. Though the approach developed in this paper can be used with a wide variety of interpolation algorithms, we specifically contrast the results obtained from a global ‘brute force’ inverse–distance weighted interpolation algorithm with those obtained using a much more efficient local approach. The parallel versions of both implementations are superior to their sequential counterparts. However, the local version of the parallel algorithm provides the best overall performance.     

An efficient outlying trajectories mining approach based on relative distance

With a huge volume of trajectories being collected and stored in databases, more and more researchers try to discover outlying trajectories from trajectory databases. In this article, we propose a novel framework called relative distance-based trajectory outliers detection (RTOD). In RTOD, we first employed relative distances to measure the dissimilarity between trajectory segments, and then formally defined the outlying trajectories based on distance measures. In order to improve the time performance, we proposed an optimization method that employs R-tree and local feature correlation matrix to eliminate unrelated trajectory segments. Finally, we conducted extensive experiments to estimate the advantages of the proposed approach. The experimental results show that our proposed approach is more efficient and effective at identifying outlying trajectories than existing algorithms. Particularly, we analyzed the effect of each parameter in theory.     

An IO-efficient parallel implementation of an R2 viewshed algorithm for large terrain maps on a CUDA GPU

A rapid and flexible parallel approach for viewshed computation on large digital elevation models is presented. Our work is focused on the implementation of a derivate of the R2 viewshed algorithm. Emphasis has been placed on input/output (IO) efficiency that can be achieved by memory segmentation and coalesced memory access. An implementation of the parallel viewshed algorithm on the Compute Unified Device Architecture (CUDA), which exploits the high parallelism of the graphics processing unit, is presented. This version is referred to as r.cuda.visibility. The accuracy of our algorithm is compared to the r.los R3 algorithm (integrated into the open-source Geographic Resources Analysis Support System geographic information system environment) and other IO-efficient algorithms. Our results demonstrate that the proposed implementation of the R2 algorithm is faster and more IO efficient than previously presented IO-efficient algorithms, and that it achieves moderate calculation precision compared to the R3 algorithm. Thus, to the best of our knowledge, the algorithm presented here is the most efficient viewshed approach, in terms of computational speed, for large data sets.     

Comparison of routing algorithms for digital elevation models and their implications for predicting ephemeral gullies

ABSTRACT

Six routing algorithms, describing how flow (and water borne material) will be routed over Digital Elevation Models, are described and compared. The performance of these algorithms is determined based on both the calculation of the contributing area and the prediction of ephemeral gullies. Three groups of routing algorithms could be identified. Both from a statistical and a spatial viewpoint these groups produce significantly different results, with a major distinction between single flow and multiple flow algorithms. Single flow algorithms cannot accommodate divergent flow and are very sensitive to small errors. Therefore, they are not acceptable for hillslopes. The flux decomposition algorithm, proposed here, seems to be preferable to other multiple flow algorithms as it is mathematically straightforward, needs only up to two neighbours and yields more realistic results for drainage lines. The implications of the routing algorithms on the prediction of ephemeral gullies seem to be somewhat counterintuitive: the single flow algorithms that, at first sight, seem to mimic the process of overland flow, do not yield optimal prediction results.     

Points of interest recommendation from GPS trajectories

Recently, points of interest (POIs) recommendation has evolved into a hot research topic with real-world applications. In this paper, we propose a novel semantics-enhanced density-based clustering algorithm SEM-DTBJ-Cluster, to extract semantic POIs from GPS trajectories. We then take into account three different factors (popularity, temporal and geographical features) that can influence the recommendation score of a POI. We characterize the impacts caused by popularity, temporal and geographical information, by using different scoring functions based on three developed recommendation models. Finally, we combine the three scoring functions together and obtain a unified framework PTG-Recommend for recommending candidate POIs for a mobile user. To the best of our knowledge, this work is the first that considers popularity, temporal and geographical information together. Experimental results on two real-world data sets strongly demonstrate that our framework is robust and effective, and outperforms the baseline recommendation methods in terms of precision and recall.     

基于多源数据和集成学习的城市住宅地价分布模拟——以武汉市为例

精准刻画城市住宅地价分布特征,对于科学引导城市空间布局规划、有效实现城市精明增长等具有重要意义。而城市住宅地价与其潜在影响因素之间的复杂非线性关系,给地价分布精细模拟带来了挑战。论文旨在探索基于地理大数据和集成学习的城市住宅地价分布模拟方法体系,以满足快速、精准监测地价动态变化的需要。选取武汉市为典型区,以住宅用地交易样点、兴趣点(points of interest, POI)和夜间灯光影像为数据源,以500 m分辨率网格为估价单元,提取POI核密度和夜间灯光强度作为住宅地价预测变量,采用机器学习算法和bagging、stacking集成方法构建住宅地价预测模型,并对比分析其精度。研究发现：① 单个机器学习算法中,支持向量回归(support vector regression, SVR)预测精度最高,接下来依次是k最近邻算法(k-nearest neighbor algorithm, k-NN)、高斯过程回归(Gaussian process regression, GPR)和BP神经网络(back propagation neural networks, BP-NN);② 在提升单个算法预测精度方面,stacking方法的性能优于bagging方法,使用stacking集成SVR和k-NN的地价预测模型精度最高,其平均绝对百分误差仅为8.29%,拟合优度R²达0.814;③ 基于论文所构建模型生成的城市住宅地价分布图能有效表征价格圈层分布特征和局部奇异性。研究结果可为城市住宅地价评估提供新的思路和方法借鉴。     

察尔汗盐湖雅丹地貌区风况分析

输沙势（DP）是风沙地貌研究中使用的一个重要参数,但是在风蚀地貌,如雅丹地貌研究中,鲜有使用者。本文利用建立在察尔汗盐湖雅丹地貌区的自动气象观测仪所记录的风速数据,分析了雅丹地貌区的风速、风向及输沙势变化特征。结果表明:该区起沙风的月平均风速在6.2～7.4 m·s-1之间波动,月最大风速变化范围为9.9～15.0 m·s-1。起沙风主要发生于春、夏两季,发生频率分别为39.63%、31.45%。起沙风风向以WNW、W为主,分别占年起沙风的41.05%、20.02%。年DP为326 VU,年RDP为235 VU,为中风能环境。年净输沙方向为ESE。方向变率指数（RDP/DP）0.72,为中比率,对应风向变率也为中等,为钝双峰风况。雅丹体长轴走向与盛行风向基本一致,该区雅丹地貌的形成以风力作用为主。     

Field monitoring of railroad embankment vibration responses in seasonally frozen regions

To investigate the vibration characteristics of a railway subgrade in different seasons, three field experiments were carried out in the seasonally frozen Daqing area of China during spring, summer, and winter. The vibration characteristics and attenuation rates of the subgrade induced by passing trains were investigated, and the influences of the season, train speed, train type, train load, and number of train compartments are described in this paper. The results show that: (1) near the rail track the vibration in the vertical direction was more significant than in the lateral and longitudinal directions, and as the distance from the railway track increased, the acceleration amplitudes and the attenuation rates all decreased in all three directions; (2) the acceleration amplitudes and attenuation rates decreased in the three different study seasons as the distance from the railway track increased, and the attenuation rates in the freezing period were the largest; and (3) the acceleration amplitude induced by a freight train was greater than that by a passenger train, and the subgrade vibration increased with increasing passenger train speeds when the number of train compartments was similar. These results have great significance for enhanced understanding of the characteristics of train-induced vibration embankment response in seasonally frozen regions, and provide essential field monitoring data on train-induced vibrations in order to improve the performance criteria of railroading in seasonally frozen regions.     

VIIRS/DNB夜间灯光月度产品插补方法对比——以北京为例

新一代VIIRS/DNB(Visible Infrared Imaging Radiometer Suite Day/Night Band)夜间灯光数据因其具备更精细的时空分辨率、数据不存在饱和现象、不同年份数据可比性强等优点而迅速代替DMSP/OLS(Defense Meteorological Satellite Program's Operational Linescan System)夜间灯光数据成为新的研究热点。但由于杂散光的污染,VIIRS/DNB夏季数据数值缺失严重,致使数据在空间和时间上不连续,因此,插补缺失数据成为后续应用的前提。鉴于此,论文从插补结果异常值、与参照值对比、计算性能三个方面,系统比较了三次样条插值(样条)、三次Hermite插值(Hermite)、灰色预测模型(GM)、三次指数平滑法(指数)4种插补方法的适用性,以期为插补VIIRS/DNB夜间灯光数据提供方法选择的依据。研究结果表明：①异常值比较方面,Hermite法未出现异常值,另外3种算法仅出现少量异常值(0.02%~1.34%);②与参照值的对比方面,Hermite法与参考值接近程度最高,GM接近程度最低,样条法和指数法介于两者中间;③算法性能比较方面,4种方法都具备计算简单、容易编程的特点,但指数法的算法时长是另外3种方法的10倍以上。因此,综合多方表现,当插补月份前后两侧均有足够长的原始数据时,插补效果好、计算速度快、不会出现过冲现象的Hermite法最适宜,样条法次之;当插补月份仅单侧有足够长的数据时,适宜采用指数法(插补效果好、计算速度较慢)或GM(插补效果偏低、计算速度快)进行插补。     

流动沙丘涡度相关通量的坐标旋转订正与对比研究

复杂下垫面导致近地面大气运动具有特殊的动力学和热力学特征,进而影响物质和能量的交换过程。以科尔沁流动沙丘7月份涡度数据为例,分析由于地形引起的风速、旋转角度β的变化,采用二次旋转法（DR）和平面拟合法（PF）对水热通量、数据质量对比分析,结果表明：（1）地形平缓区（180°~330°）垂直风速>0,β在1.677 3°左右;地形陡峭区（330°~180°）垂直风速<0,β在-1.648 6°左右。（2）DR法和PF法对潜热通量影响很大,分别增加17%和减小15%,DR法订正前后水热通量相关性均高于PF法。（3）DR法和PF法订正后的数据分别有89.6%和89.3%通过湍流发展的充分性检验;DR法订正前后摩擦风速相关性高于PF法;能量闭合率分别提高了3.47%和2.78%。（4）整个生长季中,6、8月订正后涡度数据质量有较好的提高。因此,DR法更适用于起伏较大的流动沙丘。研究结果充分考虑地形对涡度数据影响,为科尔沁沙地及具有相似地形的地区涡度数据的合理使用提供参考。     

城市居民距离认知研究——以校园大学生群体为对象的调查分析

以广州市大学生的行为活动和距离认知调查为基础,应用行为地理学理论和统计方法,总结了校园大学生群体距离认知的一般特征以及影响距离认知的因素,分析提出了校园大学生群体认知的3圈层空间结构模式,并进一步分析了大学生个人属性及其日常活动空间与距离认知的相互关系.     

Turn calculations for the indoor application of the fewest turns path algorithm

ABSTRACT

Present-day indoor navigation systems are often not well adapted to the specific needs and requirements of its users. This research aims at improving those indoor navigation systems by providing navigation support that cognitively closer to user preferences and behaviour. More specifically, the focus is on the implementation of an accurate turn calculation method in a turn minimization algorithm, aiming to lower the complexity of routes and route instructions. This new-introduced perception-based turn calculation procedure is based on a direct door-to-door walking pattern, and, in contrast to previous algorithms, independent of the underlying indoor network type. It takes into account the effects of geometry of indoor space on human movement. To evaluate its functioning, both the traditional algorithm and the proposed perception-based algorithm are applied in the fewest turns path algorithm. It is demonstrated that the proposed algorithm accurately calculates turns in alignment with people’s perception. The implementation of the calculation algorithm in the fewest turns path algorithm also allows future applications in indoor simplest path algorithms, and overall contributes to cognitively richer indoor navigation systems.     

地形湿度指数算法误差的定量评价

地形湿度指数(TWI)能够定量指示地形对土壤湿度空间分布的控制,是一种应用广泛的地形属性.目前基于栅格DEM的TWI计算方法结果各异,因此有必要对'TWI算法进行定量评价.对TWI算法通常是应用实际DEM数据进行评价.但实际DEM中存在的数据源误差会干扰对算法误差的评价.针对该问题,本文介绍了一种用不含数据源误差的人造...     

A general-purpose parallel raster processing programming library test application using a geographic cellular automata model

A general-purpose parallel raster processing programming library (pRPL) was developed and applied to speed up a commonly used cellular automaton model with known tractability limitations. The library is suitable for use by geographic information scientists with basic programming skills, but who lack knowledge and experience of parallel computing and programming. pRPL is a general-purpose programming library that provides generic support for raster processing, including local-scope, neighborhood-scope, regional-scope, and global-scope algorithms as long as they are parallelizable. The library also supports multilayer algorithms. Besides the standard data domain decomposition methods, pRPL provides a spatially adaptive quad-tree-based decomposition to produce more evenly distributed workloads among processors. Data parallelism and task parallelism are supported, with both static and dynamic load-balancing. By grouping processors, pRPL also supports data–task hybrid parallelism, i.e., data parallelism within a processor group and task parallelism among processor groups. pSLEUTH, a parallel version of a well-known cellular automata model for simulating urban land-use change (SLEUTH), was developed to demonstrate full utilization of the advanced features of pRPL. Experiments with real-world data sets were conducted and the performance of pSLEUTH measured. We conclude not only that pRPL greatly reduces the development complexity of implementing a parallel raster-processing algorithm, it also greatly reduces the computing time of computationally intensive raster-processing algorithms, as demonstrated with pSLEUTH.     

Fast Nearest Neighbor Classification Methods for Multispectral Imagery

Nearest neighbor classifiers have not been widely used by remote sensing practitioners. The lack of acceptance of these classifiers may be partially due to their notoriously slow speed of execution which makes them impractical for the classification of mega-pixel images. However, training data reduction, distance measure optimization, and neighbor searching algorithms based on the modified k-d tree can speed nearest neighbor classification substantially.     

Measuring similarity of mobile phone user trajectories– a Spatio-temporal Edit Distance method

The rapid development of information and communication technologies (ICTs) has provided rich data sources for analyzing, modeling, and interpreting human mobility patterns. This paper contributes to this research area by developing the Spatio-temporal Edit Distance measure, an extended algorithm to determine the similarity between user trajectories based on call detailed records (CDRs). We improve the traditional Edit Distance algorithm by incorporating both spatial and temporal information into the cost functions. The extended algorithm can preserve both space and time information from string-formatted CDR data. The novel method is applied to a large data set from Northeast China in order to test its effectiveness. Three types of analyses are presented for scenarios with and without the effect of time: (1) Edit Distance with spatial information; (2) Edit Distance with time as a factor in the cost function; and (3) Edit Distance with time as a constraint in partitioning trajectories. The outcomes of this research contribute to both methodological and empirical perspectives. The extended algorithm performs well for measuring low-resolution tracking information in CDRs, as well as facilitating the interpretation of user mobility patterns in the age of instant access.     

北京西北地区景观格局优化

Supported by the technologies of remote sensing (RS) and geographical information system (GIS), we chose northwest of Beijing as a study area and gave priority to understanding of the spatial-temporal characteristics of landscape pattern change through visually interpreted Landsat TM images of 1989, 1996 and 2005. It is believed that there were a series of landscape ecological problems caused by city expansion: landscape ecological connectivity was low; landscape structure was simplified; the fragmentation of green land patch was more obvious on the plain areas, moreover, spatial distribution of green land was unbalanced. For this reason, this study adopted accumulative cost distance model, combined with ecosystem services and spatial interactions of landscape types, analyzed the spatial difference of the ecological function and the compactness of landscape structure in the study area, and further discussed the landscape pattern optimization proposal. We find that it is essential to protect and establish ecological sources, to establish urban ecological corridors, and to establish ecological nodes at the landscape ecological strategic positions so as to intensify spatial relationships among landscape elements and maintain continuity of landscape ecological process and pattern in the course of city expansion. The methods and final results from this study are expected to be useful for landscape ecological planning in Beijing region. Foundation: Program for New Century Excellent Talent in the University, No.NCET-06-0122; The National Water Special Project, No.2008ZX07526-002-02; Specific Financial Funds Project of Beijing Academy of Science and Technology (BJAST), Platform Construction for Typical Contaminated Soil Remediation Technology of Beijing (2008A-1); Plan Support for Innovative Team (2008A-6) of BJAST; NSFC, No.30871964; BJNSFC, No.4073036 Author: Yue Depeng (1963–), Ph.D and Associate Professor, specialized in desertification control, landscape ecology and land evaluation.