Grid pattern recognition in road networks using the C4.5 algorithm

Pattern recognition in road networks can be used for different applications, including spatiotemporal data mining, automated map generalization, data matching of different levels of detail, and other important research topics. Grid patterns are a common pattern type. This paper proposes and implements a method for grid pattern recognition based on the idea of mesh classification through a supervised learning process. To train the classifier, training datasets are selected from worldwide city samples with different cultural, historical, and geographical environments. Meshes are subsequently labeled as composing or noncomposing grids by participants in an experiment, and the mesh measures are defined while accounting for the mesh’s individual characteristics and spatial context. The classifier is generated using the C4.5 algorithm. The accuracy of the classifier is evaluated using Kappa statistics and the overall rate of correctness. The average Kappa value is approximately 0.74, which corresponds to a total accuracy of 87.5%. Additionally, the rationality of the classifier is evaluated in an interpretation step. Two other existing grid pattern recognition methods were also tested on the datasets, and comparison results indicate that our approach is effective in identifying grid patterns in road networks.     

基于客观分析的多源卫星叶绿素a浓度产品融合方法研究

本文基于Aqua/MODIS、Terra/MODIS和Envisat/MERIS多源卫星叶绿素a浓度产品,研究了客观分析融合方法,制作了西北太平洋海域(0°~50°N,100°~150°E)叶绿素a浓度融合产品,并从有效数据空间覆盖率和产品精度两个方面对融合方法进行了评价。与单传感器以及欧洲太空局发布的GSM模型业务化融合产品相比,客观分析融合产品空间覆盖率明显提高;与收集的2002-2012年间叶绿素a浓度实测数据比较,GSM模型业务化融合产品的匹配数据点为578个,偏差为-0.20 mg/m3,均方根误差为0.37 mg/m3,客观分析法融合产品的匹配数据点为1432个,偏差为-0.21 mg/m3,均方根误差为0.36 mg/m3。结果表明:本文研究的客观分析融合方法在保证融合产品精度的同时可显著提高产品的空间覆盖率,在海洋水色融合应用前景广阔。     

Opportunistic natural experiments using digital telemetry: a transit disruption case study

ABSTRACT

In the past decade society has entered a technological period characterized by handheld computing that supports input and processing from numerous sensors. Today’s mobile phones offer the ability to integrate input from sensors monitoring various external and internal sources (e.g., accelerometer, magnetometer, microphone, GPS, wireless Internet, and Bluetooth). Furthermore, these raw inputs can be integrated and processed in ways that can offer novel representations of human behaviour. As a result, new opportunities to examine and better understand human spatial behaviour are available; one such application is the constant monitoring of a group of people over an extended period of time. Such a research setting lends itself to natural experiments that emerge as a result of regular and on-going observations. We report here on the observation of a natural experiment that took place in the context of a month-long monitoring study of 28 participants using mobile phone-based ubiquitous sensor monitoring. The implications for public health and transportation planning are discussed.     

Estimating spatial efficiency using cyber search,GIS, and spatial optimization: a case study of fire service deployment in Los Angeles County

ABSTRACT

The efficiency of public investments and services has been of interest to geographic researchers for several decades. While in the private sector inefficiency often leads to higher prices, loss of competitiveness, and loss of business, in the public sector inefficiency in service provision does not necessarily lead to immediate changes. In many cases, it is not an entirely easy task to analyze a particular service as appropriate data may be difficult to obtain and hidden in detailed budgets. In this paper, we develop an integrative approach that uses cyber search, Geographic Information System (GIS), and spatial optimization to estimate the spatial efficiency of fire protection services in Los Angeles (LA) County. We develop a cyber-search process to identify current deployment patterns of fire stations across the major urban region of LA County. We compare the results of our search to existing databases. Using spatial optimization, we estimate the level of deployment that is needed to meet desired coverage levels based upon the location of an ideal fire station pattern, and then compare this ideal level of deployment to the existing system as a means of estimating spatial efficiency. GIS is adopted throughout the paper to simulate the demand locations, to conduct location-based spatial analysis, to visualize fire station data, and to map model simulation results. Finally, we show that the existing system in LA County has considerable room for improvement. The methodology presented in this paper is both novel and groundbreaking, and the automated assessments are readily transferable to other counties and jurisdictions.     

Diagnosis of earth-fill dams by synthesised approach of sounding and surface wave method

The spatial distribution of the strength inside the earth-fill is identified by the sounding tests. In this research, the Swedish weight sounding (SWS) is employed, and the spatial high-density test is performed to identify the spatial correlation structure. Furthermore, the synthesised approach of the SWS and surface wave method, which is one of the geophysical method, is proposed to compensate the shortage of each approach. Consequently, the correlation structure of an earth-fill could be identified accurately, and the high resolution of the spatial distribution could be visualised based on the survey results.     

Exploring the spatial distribution patterns of South African Cape hakes using generalised additive models

We developed delta generalised additive models (GAMs) to predict the spatial distribution of different size classes of South African hakes, Merluccius capensis and M. paradoxus, using demersal trawl survey data and geographical (latitude and longitude) and environmental features (depth, temperature, bottom dissolved oxygen and sediment type). Our approach consists of fitting, for each hake size class, two independent models, a binomial GAM and a quasi-Poisson GAM, whose predictions are then combined using the delta method. Delta GAMs were validated using an iterative cross-validation procedure, and their predictions were then employed to produce distribution maps for the southern Benguela. Delta GAM predictions confirmed existing knowledge about the spatial distribution patterns of South African hakes, and brought new insights into the factors influencing the presence/absence and abundance of these species. Our GAM approach can be used to produce distribution maps for spatially explicit ecosystem models of the southern Benguela in a rigorous and objective way. Ecosystem models are critical features of the ecosystem approach to fisheries, and distribution maps constructed using our GAM approach will enable a reliable allocation of species biomasses in spatially explicit ecosystem models, which will increase trust in the spatial overlaps and, therefore, the trophic interactions predicted by these models.     

Detection and mapping of bracken fern weeds using multispectral remotely sensed data: a review of progress and challenges

Bracken fern is one of the major invasive plants distributed all over the world currently threatening socio-economic and ecological systems due to its ability to swiftly colonize landscapes. The study aimed at reviewing the progress and challenges in detecting and mapping of bracken fern weeds using different remote sensing techniques. Evidence from literature have revealed that traditional methods such as field surveys and modelling have been insufficient in detecting and mapping the spatial distribution of bracken fern at a regional scale. The applications of medium spatial resolution sensors have been constrained by their limited spatial, spectral and radiometric capabilities in detecting and mapping bracken fern. On the other hand, the availability of most of these data-sets free of charge, large swath width and their high temporal resolution have significantly improved remote sensing of bracken fern. The use of commercial satellite data with high resolution have also proven useful in providing fine spectral and spatial resolution capabilities that are primarily essential to offer precise and reliable data on the spatial distribution of invasive species. However, the application of these data-sets is largely restricted to smaller areas, due to high costs and huge data volumes. Studies on bracken fern classification have extensively adopted traditional classification methods such as supervised maximum likelihood classifier. In studies where traditional methods performed poorly, the combination of soft classifiers such as super resolution analysis and traditional methods of classification have shown an improvement in bracken fern classification. Finally, since high spatial resolution sensors are expensive to acquire and have small swath width, the current study recommends that future research can also consider investigating the utility of the freely available recently launched sensors with a global footprint that has the potential to provide invaluable information for repeated measurement of invasive species over time and space.     

基于A*算法的路网数据组织

路网的数据组织是路径规划算法设计的基础。采用C++标准模板库实现基于A*算法的路网数据组织,着重从路网的拓扑结构、空间索引、A*算法数据结构、分层和分网格组织几方面来讨论。最后给出实例证明其有效性。     

地理信息系统技术在中小学布局调整中的作用

我国“十五”期间开始中小学布局调整,经过几年的调整,教育条件、教育质量都有所改善,但也带来一些问题,这些问题的根本原因在于缺乏科学预测和规划。地理信息系统技术是利用计算机解决各学科空间问题的学科,它可以在中小学布局中进行科学分析和预测,为中小学布局调整提供决策支持。