Spatiotemporal data model for network time geographic analysis in the era of big data

There has been a resurgence of interest in time geography studies due to emerging spatiotemporal big data in urban environments. However, the rapid increase in the volume, diversity, and intensity of spatiotemporal data poses a significant challenge with respect to the representation and computation of time geographic entities and relations in road networks. To address this challenge, a spatiotemporal data model is proposed in this article. The proposed spatiotemporal data model is based on a compressed linear reference (CLR) technique to transform network time geographic entities in three-dimensional (3D) (x, y, t) space to two-dimensional (2D) CLR space. Using the proposed spatiotemporal data model, network time geographic entities can be stored and managed in classical spatial databases. Efficient spatial operations and index structures can be directly utilized to implement spatiotemporal operations and queries for network time geographic entities in CLR space. To validate the proposed spatiotemporal data model, a prototype system is developed using existing 2D GIS techniques. A case study is performed using large-scale datasets of space-time paths and prisms. The case study indicates that the proposed spatiotemporal data model is effective and efficient for storing, managing, and querying large-scale datasets of network time geographic entities.     

Modeling uncertainty of moving objects on road networks via space–time prisms

Moving objects produce trajectories, which are typically observed in a finite sample of time‐stamped locations. Between sample points, we are uncertain about the moving objects's location. When we assume extra information about an object, for instance, a (possibly location‐dependent) speed limit, we can use space–time prisms to model the uncertainty of an object's location.

Until now, space–time prisms have been studied for unconstrained movement in the 2D plane. In this paper, we study space–time prisms for objects that are constrained to travel on a road network. Movement on a road network can be viewed as essentially one‐dimensional. We describe the geometry of a space–time prism on a road network and give an algorithm to compute and visualize space–time prisms. For experiments and illustration, we have implemented this algorithm in MATHEMATICA.

Furthermore, we study the alibi query, which asks whether two moving objects could have possibly met or not. This comes down to deciding if the chains of space–time prisms produced by these moving objects intersect. We give an efficient algorithm to answer the alibi query for moving objects on a road network. This algorithm also determines where and when two moving objects may have met.     

Space–time opportunities for multiple agents: a constraint‐based approach

Constraint‐based models and models constructing accessibility measures mainly focus on single agents having only one available transport mode. However, numerous cases exist where multiple agents or groups of individuals with different available transport modes want to participate in a joint activity at a certain location. The aim of this paper is to provide new insights into representing and reasoning about feasible space–time opportunities for multiple agents. Relying on concepts of time geography, we propose a conceptual framework in order to determine interaction spaces for groups of individuals. Besides availability of means of transport and the locations of each individual, minimum activity duration and opening hours of opportunities are taken into account. The reasoning about space and time is visualized in three dimensions using a hybrid (CAD/GIS) system.     

A comprehensive framework for studying diffusion patterns of imported dengue with individual-based movement data

ABSTRACT

International communication and global cooperation have greatly accelerated the worldwide spread of dengue fever, increasing the impact of imported cases on dengue outbreaks in non-naturally endemic areas. Existing studies mostly focus on describing the quantitative relationship between imported cases and local transmission but ignore the space-time diffusion mode of imported cases under the influence of individual mobility. In this paper, we propose a comprehensive framework at a fine scale to establish the disease transmission network and a mathematical model, which constructs ‘source-sink’ links between the imported and indigenous cases on a regular grid with a spatial resolution of 1 km to explore the diffusion pattern and spatiotemporal heterogeneity of imported cases. An application to Guangzhou, China, reveals the main flow and transmission path of imported cases under the influence of human movement and identifies the spatiotemporal distribution of transmission speed according to the time lag of each source-sink link. In addition, we demonstrate that using individual-based movement data and socio-economic factors to study human mobility and imported cases can help to understand the driving forces of dengue spread. Our research provides a comprehensive framework for the analysis of early dengue transmission patterns with benefits to similar urban applications.     

A spatiotemporal calculus for reasoning about land-use trajectories

Earth observation images are a powerful source of data about changes in our planet. Given the magnitude of global environmental changes taking place, it is important that Earth Science researchers have access to spatiotemporal reasoning tools. One area of particular interest is land-use change. Using data obtained from images, researchers would like to express abstractions such as ‘land abandonment’, ‘forest regrowth’, and ‘agricultural intensification’. These abstractions are specific types of land-use trajectories, defined as multi-year paths from one land cover into another. Given this need, this paper introduces a spatiotemporal calculus for reasoning about land-use trajectories. Using Allen’s interval logic as a basis, we introduce new predicates that express cases of recurrence, conversion and evolution in land-use change. The proposed predicates are sufficient and necessary to express different kinds of land-use trajectories. Users can build expressions that describe how humans modify Earth’s terrestrial surface. In this way, scientists can better understand the environmental and economic effects of land-use change.     

Spatial mining of migration patterns from web demographics

Volunteered Geographic Information, social media, and data from Information and Communication Technology are emerging sources of big data that contribute to the development and understanding of the spatiotemporal distribution of human population. However, the inherent anonymity of these crowd-sourced or crowd-harvested data sources lack the socioeconomic and demographic attributes to examine and explain human mobility and spatiotemporal patterns. In this paper, we investigate an Internet-based demographic data source, personal microdata databases publicly accessible on the World Wide Web (hereafter web demographics), as potential sources of aspatial and spatiotemporal information regarding the landscape of human dynamics. The objectives of this paper are twofold: (1) to develop an analytical framework to identify mobile population from web demographics as an individual-level residential history data, and (2) to explore their geographic and demographic patterns of migration. Using web demographics of Vietnamese–Americans in Texas collected in 2010 as a case study, this paper (1) addresses entity resolution and identifies mobile population through the application of a Cost-Sensitive Alternative Decision Tree (CS-ADT) algorithm, (2) investigates migration pathways and clusters to include both short- and long-distance patterns, and (3) analyze the demographic characteristics of mobile population and the functional relationship with travel distance. By linking the physical space at the individual level, this unique methodology attempts to enhance the understanding of human movement at multiple spatial scales.     

“三规”关系及“三规合一”的实践

分析和总结了"三规"关系及主要城市"三规合一"的实践工作。"三规合一"的发展可分为"两规"衔接和"三规"协调2个阶段。"三规"职责关系为:五年规划负责建设项目的类型和结构,城规负责建设项目的选址布局和规划设计,土规负责建设项目的用地规模落实;实施流程关系为:五年规划负责建设项目前期审核阶段的工作,城规负责建设项目的规划选址、设计施工阶段的工作,土规负责建设项目用地审批阶段的工作。现有"三规合一"工作可归纳为依托土规、依托城规和编制"三规合一"规划3种规划协调模式。     

Toward space-time buffering for spatiotemporal proximity analysis of movement data

Spatiotemporal proximity analysis to determine spatiotemporal proximal paths is a critical step for many movement analysis methods. However, few effective methods have been developed in the literature for spatiotemporal proximity analysis of movement data. Therefore, this study proposes a space-time-integrated approach for spatiotemporal proximal analysis considering space and time dimensions simultaneously. The proposed approach is based on space-time buffering, which is a natural extension of conventional spatial buffering operation to space and time dimensions. Given a space-time path and spatial tolerance, space-time buffering constructs a space-time region by continuously generating spatial buffers for any location along the space-time path. The constructed space-time region can delimit all space-time locations whose spatial distances to the target trajectory are less than a given tolerance. Five space-time overlapping operations based on this space-time buffering are proposed to retrieve all spatiotemporal proximal trajectories to the target space-time path, in terms of different spatiotemporal proximity metrics of space-time paths, such as Fréchet distance and longest common subsequence. The proposed approach is extended to analyze space-time paths constrained in road networks. The compressed linear reference technique is adopted to implement the proposed approach for spatiotemporal proximity analysis in large movement datasets. A case study using real-world movement data verifies that the proposed approach can efficiently retrieve spatiotemporal proximal paths constrained in road networks from a large movement database, and has significant computational advantage over conventional space-time separated approaches.     

A data model for moving regions of fixed shape in databases

Moving object databases are designed to store and process spatial and temporal object data. An especially useful moving object type is a moving region, which consists of one or more moving polygons suitable for modeling the spread of forest fires, the movement of clouds, spread of diseases and many other real-world phenomena. Previous implementations usually allow a changing shape of the region during the movement; however, the necessary restrictions on this model result in an inaccurate interpolation of rotating objects. In this paper, we present an alternative approach for moving and rotating regions of fixed shape, called Fixed Moving Regions, which provide a significantly better model for a wide range of applications like modeling the movement of oil tankers, icebergs and other rigid structures. Furthermore, we describe and implement several useful operations on this new object type to enable a database system to solve many real-world problems, as for example collision tests, projections and intersections, much more accurate than with other models. Based on this research, we also implemented a library for easy integration into moving objects database systems, as for example the DBMS Secondo (1) (2) developed at the FernUniversität in Hagen.     

Ants in Labyrinths: Lessons for Critical Landscapes

Percolation theory provides a starting point for models for the movement of organisms in fragmented landscapes. We simulated six general rules for movement on three general landscape patterns with different degrees of habitat fragmentation. Fragmentation pattern affects migration success. Organisms moving within habitat patches are restricted by fragmentation, but the response is less abrupt as one moves from random to hierarchical to fractal landscapes, respectively. Success for organisms moving along edges is more strongly differentiated by landscape pattern. Success and speed are usually directly related, but indirect relations may indicate rare but efficient pathways or cul-de-sacs. We propose that general rules can be applied to the identification of landscapes near critical levels of fragmentation that will respond sensitively to increases in fragmentation or efforts at restoration.     

Ants in Labyrinths: Lessons for Critical Landscapes

Percolation theory provides a starting point for models for the movement of organisms in fragmented landscapes. We simulated six general rules for movement on three general landscape patterns with different degrees of habitat fragmentation. Fragmentation pattern affects migration success. Organisms moving within habitat patches are restricted by fragmentation, but the response is less abrupt as one moves from random to hierarchical to fractal landscapes, respectively. Success for organisms moving along edges is more strongly differentiated by landscape pattern. Success and speed are usually directly related, but indirect relations may indicate rare but efficient pathways or cul-de-sacs. We propose that general rules can be applied to the identification of landscapes near critical levels of fragmentation that will respond sensitively to increases in fragmentation or efforts at restoration.     

社会脆弱性概念、分析框架与评价方法

社会脆弱性作为脆弱性的维度之一,是脆弱性与可持续性科学研究领域的新兴热点问题.在分析对国内外社会脆弱性研究文献的基础上,从概念内涵、分析框架与评价方法3 方面对社会脆弱性研究进行了评述.目前学者们对社会脆弱性概念有不同的理解,尚未形成统一的概念体系与内涵特征;系统性的社会脆弱性分析框架尚未形成,现有成果多是在脆弱性框架基础上的延伸和拓展,主要从政治经济学视角、社会—生态视角和综合视角开展研究;多元化的评价方法在社会脆弱性的应用研究中仍较少见,已有研究的评价指标体系尚不完善.未来,应进一步拓展社会脆弱性研究内容,促进多学科交叉融合;逐步统一社会脆弱性概念和分析框架,深化社会脆弱性的理论研究;加强社会脆弱性评价方法与指标体系的完善,促进多元化评价方法的应用;加强社会脆弱性减缓与调控对策研究,整合社会脆弱性与适应性框架,为提高社会适应能力与可持续发展提供科学依据.     

Modelling potential movement in constrained travel environments using rough space–time prisms

The widespread adoption of location-aware technologies (LATs) has afforded analysts new opportunities for efficiently collecting trajectory data of moving individuals. These technologies enable measuring trajectories as a finite sample set of time-stamped locations. The uncertainty related to both finite sampling and measurement errors makes it often difficult to reconstruct and represent a trajectory followed by an individual in space–time. Time geography offers an interesting framework to deal with the potential path of an individual in between two sample locations. Although this potential path may be easily delineated for travels along networks, this will be less straightforward for more nonnetwork-constrained environments. Current models, however, have mostly concentrated on network environments on the one hand and do not account for the spatiotemporal uncertainties of input data on the other hand. This article simultaneously addresses both issues by developing a novel methodology to capture potential movement between uncertain space–time points in obstacle-constrained travel environments.     

An approach for understanding human activity patterns with the motivations behind

A mechanistic understanding of human activity patterns lays a foundation for many applications. The majority of the current research aims to outline human activity patterns mainly from spatiotemporal perspectives (i.e., modeling human mobility patterns), lacking of understanding of the motivations behind behaviors. The aim of this study is to model and understand human activity patterns within urban areas using both spatiotemporal and cognitive psychology methods to measure both human behavior patterns and the underlying motivations . We first propose a framework that enables us to analyze the spatiotemporal patterns of urban human activities, infer the associated semantic patterns that represent the motivations driving human mobility choices and behaviors, and measure the similarity between human activities. We then construct a human activity network based on the similarity to depict human activity patterns. The framework is applied to a case study of Toronto, Canada, where geotagged tweets are used as a proxy for human activities to explore activity patterns. The analysis of the human activity network shows that 61% of tweeter users follow similar activity patterns. Our work provides a new tool for better understanding the way individuals interact with urban environments that could be applied\ to a variety of urban applications.     

Integration of air pollution data collected by mobile sensors and ground-based stations to derive a spatiotemporal air pollution profile of a city

ABSTRACT

Air pollution has become a serious environmental problem causing severe consequences in our ecology, climate, health, and urban development. Effective and efficient monitoring and mitigation of air pollution require a comprehensive understanding of the air pollution process through a reliable database carrying important information about the spatiotemporal variations of air pollutant concentrations at various spatial and temporal scales. Traditional analysis suffers from the severe insufficiency of data collected by only a few stations. In this study, we propose a rigorous framework for the integration of air pollutant concentration data coming from the ground-based stations, which are spatially sparse but temporally dense, and mobile sensors, which are spatially dense but temporally sparse. Based on the integrated database which is relatively dense in space and time, we then estimate air pollutant concentrations for given location and time by applying a two-step local regression model to the data. This study advances the frontier of basic research in air pollution monitoring via the integration of station and mobile sensors and sets up the stage for further research on other spatiotemporal problems involving multi-source and multi-scale information.     

社区生活圈的新时间地理学研究框架

社区生活圈从居民日常活动及行为视角考察城市社区,是城市地理学和城市相关学科的研究前沿,也是中国国土空间规划体系创新的重要组成部分,以及中国城市社会可持续发展的重要抓手。伴随着流动性和信息化的不断深入,社区生活圈的主体日益多元化、社区活动和居民时空行为日益多样化、社区空间的功能与意义日益丰富化,亟需城市地理学的研究创新与实践引导。时间地理学是理解人与环境关系的社会—技术—生态综合方法,为早期基于时空行为与生活空间的社区生活圈研究提供了重要基础。新时间地理学重视家庭及其他组织企划的交互与时空组合,可为社区生活圈内个体—家庭—社区之间的复杂互动关系研究、时空行为的社会文化制约与多情境分析及模拟提供重要支撑。论文基于新时间地理学方法,从理论、方法和实证3个维度提出社区生活圈的新时间地理学研究框架,具体包括构建社区生活圈的时空行为理论,揭示社区生活圈的时空间结构;创新社区生活圈的时空行为分析和模拟方法;从社区生活圈时空行为优化、社区交往生活圈、社区安全生活圈等方面创新中国城市规划与管理等研究内容。     

Deferred decentralized movement pattern mining for geosensor networks

This article presents an algorithm for decentralized (in-network) data mining of the movement pattern flock among mobile geosensor nodes. The algorithm DDIG (Deferred Decentralized Information Grazing) allows roaming sensor nodes to ‘graze’ over time more information than they could access through their spatially limited perception range alone. The algorithm requires an intrinsic temporal deferral for pattern mining, as sensor nodes must be enabled to collect, memorize, exchange, and integrate their own and their neighbors' most current movement history before reasoning about patterns. A first set of experiments with trajectories of simulated agents showed that the algorithm accuracy increases with growing deferral. A second set of experiments with trajectories of actual tracked livestock reveals some of the shortcomings of the conceptual flocking model underlying DDIG in the context of a smart farming application. Finally, the experiments underline the general conclusion that decentralization in spatial computing can result in imperfect, yet useful knowledge.     

Framework for probabilistic geospatial ontologies

Partial knowledge about geospatial categories is important for practical use of ontologies in the geospatial domain. Degree of overlaps between geospatial categories, especially those based on geospatial actions concepts and geospatial enitity concepts, need to be specified in ontologies. Conventional geospatial ontologies do not enable specification of such information, and this presents difficulties in ontology reasoning for practical purposes. We present a framework to encode probabilistic information in geospatial ontologies based on the BayesOWL approach. The approach enables rich inferences such as most similar concepts within and across ontologies. This paper presents two case studies of using road‐network ontologies to demonstrate the framework for probabilistic geospatial ontologies. Besides inferences within the probabilistic ontologies, we discuss inferences about most similar concepts across ontologies based on the assumption that geospatial action concepts are invariable. The results of such machine‐based mappings of most similar concepts are verified with mappings of concepts extracted from human subjects testing. The practical uses of probabilistic geospatial ontologies for concept matching and measuring naming heterogeneities between two ontologies are discussed. Based on our experiments, we propose such a framework for probabilistic geospatial ontologies as an advancement of the proposal to develop semantic reference systems.     

A framework for identifying activity groups from individual space-time profiles

ABSTRACT

Datasets collecting the ever-changing position of moving individuals are usually big and possess high spatial and temporal resolution to reveal activity patterns of individuals in greater detail. Information about human mobility, such as ‘when, where and why people travel’, is contained in these datasets and is necessary for urban planning and public policy making. Nevertheless, how to segregate the users into groups with different movement and behaviours and generalise the patterns of groups are still challenging. To address this, this article develops a theoretical framework for uncovering space-time activity patterns from individual’s movement trajectory data and segregating users into subgroups according to these patterns. In this framework, individuals’ activities are modelled as their visits to spatio-temporal region of interests (ST-ROIs) by incorporating both the time and places the activities take place. An individual’s behaviour is defined as his/her profile of time allocation on the ST-ROIs she/he visited. A hierarchical approach is adopted to segregate individuals into subgroups based upon the similarity of these individuals’ profiles. The proposed framework is tested in the analysis of the behaviours of London foot patrol police officers based on their GPS trajectories provided by the Metropolitan Police.     

Data-driven estimation of building interior plans

This work investigates constructing plans of building interiors using learned building measurements. In particular, we address the problem of accurately estimating dimensions of rooms when measurements of the interior space have not been captured. Our approach focuses on learning the geometry, orientation and occurrence of rooms from a corpus of real-world building plan data to form a predictive model. The trained predictive model may then be queried to generate estimates of room dimensions and orientations. These estimates are then integrated with the overall building footprint and iteratively improved using a two-stage optimisation process to form complete interior plans.

The approach is presented as a semi-automatic method for constructing plans which can cope with a limited set of known information and constructs likely representations of building plans through modelling of soft and hard constraints. We evaluate the method in the context of estimating residential house plans and demonstrate that predictions can effectively be used for constructing plans given limited prior knowledge about the types of rooms and their topology.