Similarity measurement on human mobility data with spatially weighted structural similarity index (SpSSIM)

Understanding diverse characteristics of human mobility provides profound knowledge of urban dynamics and complexity. Human movements are recorded in a variety of data sources and each describes unique mobility characteristics. Revealing similarity and difference in mobility data sources facilitates grasping comprehensive human mobility patterns. This study introduces a new method to measure similarities on two origin–destination (OD) matrices by spatially extending an image‐assessment tool, the structural similarity index (SSIM). The new measurement, spatially weighted SSIM (SpSSIM), utilizes weight matrices to overcome the SSIM sensitivity issue due to the ordering of OD pairs by explicitly defining spatial adjacency. To evaluate SpSSIM, we compared performances between SSIM and SpSSIM with resampling the orders of OD pairs and conducted bootstrapping to test the statistical significance of SpSSIM. As a case study, we compared OD matrices generated from three data sources in San Diego County, CA: U.S. Census‐based Longitudinal Employer–Household Dynamics Origin–Destination employment statistics, Twitter, and Instagram. The case study demonstrated that SpSSIM was able to capture similarities of mobility patterns between datasets that varied by distance. Some regions showed local dissimilarity while the global index indicated they were similar. The results enhance the understanding of complex mobility patterns from various datasets, including social media.     

Interplay between urban communities and human‐crowd mobility: A study using contributed geospatial data sources

An intense process of urbanization, witnessed particularly in the last decade, has stressed the need to comprehend human mobility behavior in urban settings. Although the emergence of contributed geospatial data (i.e., pervasive activity‐based data) has contributed to substantial progress toward understanding human activity, the relationship between human‐crowd mobility and the functional structure of a city is not yet well understood. In this context, the present research focuses on the intra‐urban origin–destination matrix modeling founded on a combination of two major crowdsourced datasets as well as the inclusion of urban communities’ structure. Specifically, the well‐known “radiation” and “PWO” models were modified through first, identifying the communities embedded in the cyberspace network then employing the identified hierarchical structure of the spatial‐interaction network for the formulation of the users’ movement network and second, imposing proper input variables including the telecommunication activity volume and check‐in frequency. The results obtained by various empirical analyses suggest that the modified community‐constrained origin–destination flow estimation models exhibit better performance levels than those of alternative conventional mobility models.     

Urban event detection with big data of taxi OD trips: A time series decomposition approach

Big urban mobility data, such as taxi trips, cell phone records, and geo‐social media check‐ins, offer great opportunities for analyzing the dynamics, events, and spatiotemporal trends of the urban social landscape. In this article, we present a new approach to the detection of urban events based on location‐specific time series decomposition and outlier detection. The approach first extracts long‐term temporal trends and seasonal periodicity patterns. Events are defined as anomalies that deviate significantly from the prediction with the discovered temporal patterns, i.e., trend and periodicity. Specifically, we adopt the STL approach, i.e., seasonal and trend decomposition using LOESS (locally weighted scatterplot smoothing), to decompose the time series for each location into three components: long‐term trend, seasonal periodicity, and the remainder. Events are extracted from the remainder component for each location with an outlier detection method. We analyze over a billion taxi trips for over seven years in Manhattan (New York City) to detect and map urban events at different temporal resolutions. Results show that the approach is effective and robust in detecting events and revealing urban dynamics with both holistic understandings and location‐specific interpretations.     

Quality of hybrid location data drawn from GPS‐enabled mobile phones: Does it matter?

Despite their increasing popularity in human mobility studies, few studies have investigated the geo‐spatial quality of GPS‐enabled mobile phone data in which phone location is determined by special queries designed to collect location data with predetermined sampling intervals (hereafter “active mobile phone data”). We focus on two key issues in active mobile phone data—systematic gaps in tracking records and positioning uncertainty—and investigate their effects on human mobility pattern analyses. To address gaps in records, we develop an imputation strategy that utilizes local environment information, such as parcel boundaries, and recording time intervals. We evaluate the performance of the proposed imputation strategy by comparing raw versus imputed data with participants’ online survey responses. The results indicate that imputed data are superior to raw data in identifying individuals’ frequently visited places on a weekly basis. To assess the location accuracy of active mobile phone data, we investigate the spatial and temporal patterns of the positional uncertainty of each record and examine via Monte Carlo simulation how inaccurate location information might affect human mobility pattern indicators. Results suggest that the level of uncertainty varies as a function of time of day and the type of land use at which the position was determined, both of which are closely related to the location technology used to determine the location. Our study highlights the importance of understanding and addressing limitations of mobile phone derived positioning data prior to their use in human mobility studies.     

Addressing location uncertainties in GPS‐based activity monitoring: A methodological framework

Location uncertainty has been a major barrier in information mining from location data. Although the development of electronic and telecommunication equipment has led to an increased amount and refined resolution of data about individuals’ spatio‐temporal trajectories, the potential of such data, especially in the context of environmental health studies, has not been fully realized due to the lack of methodology that addresses location uncertainties. This article describes a methodological framework for deriving information about people's continuous activities from individual‐collected Global Positioning System (GPS) data, which is vital for a variety of environmental health studies. This framework is composed of two major methods that address critical issues at different stages of GPS data processing: (1) a fuzzy classification method for distinguishing activity patterns; and (2) a scale‐adaptive method for refining activity locations and outdoor/indoor environments. Evaluation of this framework based on smartphone‐collected GPS data indicates that it is robust to location errors and is able to generate useful information about individuals’ life trajectories.     

A time‐geographic approach to quantifying wildlife–road interactions

Recent advances in time geography offer new perspectives for studying animal movements and interactions in an environmental context. In particular, the ability to estimate an animal's spatial location probabilistically at temporal sampling intervals between known fix locations allows researchers to quantify how individuals interact with one another and their environment on finer temporal and spatial scales than previously explored. This article extends methods from time geography, specifically probabilistic space–time prisms, to quantify and summarize animal–road interactions toward understanding related diurnal movement behaviors, including road avoidance. The approach is demonstrated using tracking data for fishers (Martes pennanti) in New York State, where the total probability of interaction with roadways is calculated for individuals over the duration tracked. Additionally, a summarization method visualizing daily interaction probabilities at 60 s intervals is developed to assist in the examination of temporal patterns associated with fishers’ movement behavior with respect to roadways. The results identify spatial and temporal patterns of fisher–roadway interaction by time of day. Overall, the methodologies discussed offer an intuitive means to assess moving object location probabilities in the context of environmental factors. Implications for movement ecology and related conservation planning efforts are also discussed.     

Extraction of spatio‐temporal data about historical events from text documents

Often, we are faced with questions regarding past events and the answers are hidden in the historical text archives. The growing developments in geographic information retrieval and temporal information retrieval techniques have given new ways to explore digital text archives for spatio‐temporal data. The question is how to retrieve the answers from the text documents. This work contributes to a better understanding of spatio‐temporal information extraction from text documents. Natural language processing techniques were used to develop an information extraction approach using the GATE language processing software. The developed framework uses gazetteer matching, spatio‐temporal relationship extraction and pattern‐based rules to recognize and annotate elements in historical text documents. The extracted spatio‐temporal data is used as input for GIS studies on the time–geography context of the German–Herero resistance war of 1904 in Namibia. Related issues when analyzing the historical data in current GIS are discussed. Particularly problematic are movement data in small scale with poor temporal density and trajectories that are short or connect very distant locations.     

Discovering Spatial Interaction Communities from Mobile Phone Data

In the age of Big Data, the widespread use of location‐awareness technologies has made it possible to collect spatio‐temporal interaction data for analyzing flow patterns in both physical space and cyberspace. This research attempts to explore and interpret patterns embedded in the network of phone‐call interaction and the network of phone‐users’ movements, by considering the geographical context of mobile phone cells. We adopt an agglomerative clustering algorithm based on a Newman‐Girvan modularity metric and propose an alternative modularity function incorporating a gravity model to discover the clustering structures of spatial‐interaction communities using a mobile phone dataset from one week in a city in China. The results verify the distance decay effect and spatial continuity that control the process of partitioning phone‐call interaction, which indicates that people tend to communicate within a spatial‐proximity community. Furthermore, we discover that a high correlation exists between phone‐users’ movements in physical space and phone‐call interaction in cyberspace. Our approach presents a combined qualitative‐quantitative framework to identify clusters and interaction patterns, and explains how geographical context influences communities of callers and receivers. The findings of this empirical study are valuable for urban structure studies as well as for the detection of communities in spatial networks.     

Out‐of‐Core GPU‐based Change Detection in Massive 3D Point Clouds

If sites, cities, and landscapes are captured at different points in time using technology such as LiDAR, large collections of 3D point clouds result. Their efficient storage, processing, analysis, and presentation constitute a challenging task because of limited computation, memory, and time resources. In this work, we present an approach to detect changes in massive 3D point clouds based on an out‐of‐core spatial data structure that is designed to store data acquired at different points in time and to efficiently attribute 3D points with distance information. Based on this data structure, we present and evaluate different processing schemes optimized for performing the calculation on the CPU and GPU. In addition, we present a point‐based rendering technique adapted for attributed 3D point clouds, to enable effective out‐of‐core real‐time visualization of the computation results. Our approach enables conclusions to be drawn about temporal changes in large highly accurate 3D geodata sets of a captured area at reasonable preprocessing and rendering times. We evaluate our approach with two data sets from different points in time for the urban area of a city, describe its characteristics, and report on applications.     

Measuring the structural similarity of network time prisms using temporal signatures with graph indices

The network‐time prism (NTP) is an extension of the space‐time prism that provides a realistic model of the potential pattern of moving objects in transportation networks. Measuring the similarity among NTPs can be useful for clustering, aggregating, and querying potential mobility patterns. Despite its practical importance, however, there has been little attention given to similarity measures for NTPs. In this research, we develop and evaluate a methodology for measuring the structural similarity between NTPs using the temporal signature approach. The approach extracts the one‐dimensional temporal signature of a selected property of NTPs and applies existing path similarity measures to the signatures. Graph‐theoretic indices play an essential role in summarizing the structural properties of NTPs at each moment. Two extensive simulation experiments demonstrate the feasibility of the approach and compare the performance of graph indices for measuring NTP similarity. An empirical application using bike‐share system data shows that the method is useful for detecting different usage patterns of two heterogenous user groups.     

Integrated compression of vehicle spatio‐temporal trajectories under the road stroke network constraint

With fast growth of all kinds of trajectory datasets, how to effectively manage the trajectory data of moving objects has received a lot of attention. This study proposes a spatio‐temporal data integrated compression method of vehicle trajectories based on stroke paths coding compression under the road stroke network constraint. The road stroke network is first constructed according to the principle of continuous coherence in Gestalt psychology, and then two types of Huffman tree—a road strokes Huffman tree and a stroke paths Huffman tree—are built, based respectively on the importance function of road strokes and vehicle visiting frequency of stroke paths. After the vehicle trajectories are map matched to the spatial paths in the road network, the Huffman codes of the road strokes and stroke paths are used to compress the trajectory spatial paths. An opening window algorithm is used to simplify the trajectory temporal data depicted on a time–distance polyline by setting the maximum allowable speed difference as the threshold. Through analysis of the relative spatio‐temporal relationship between the preceding and latter feature tracking points, the spatio‐temporal data of the feature tracking points are all converted to binary codes together, accordingly achieving integrated compression of trajectory spatio‐temporal data. A series of comparative experiments between the proposed method and representative state‐of‐the‐art methods are carried out on a real massive taxi trajectory dataset from five aspects, and the experimental results indicate that our method has the highest compression ratio. Meanwhile, this method also has favorable performance in other aspects: compression and decompression time overhead, storage space overhead, and historical dataset training time overhead.     

A Space‐Time Raster GIS Data Model for Spatiotemporal Analysis of Vegetation Responses to a Freeze Event

Many past space‐time GIS data models viewed the world mainly from a spatial perspective. They attached a time stamp to each state of an entity or the entire area of study. This approach is less efficient for certain spatio‐temporal analyses that focus on how locations change over time, which require researchers to view each location from a temporal perspective. In this article, we present a data model to organize multi‐temporal remote sensing datasets and track their changes at the individual pixel level. This data model can also integrate raster datasets from heterogeneous sources under a unified framework. The proposed data model consists of several object classes under a hierarchical structure. Each object class is associated with specific properties and behaviors to facilitate efficient spatio‐temporal analyses. We apply this data model to a case study of analyzing the impact of the 2007 freeze in Knoxville, Tennessee. The characteristics of different vegetation clusters before, during, and after the 2007 freeze event are compared. Our findings indicate that the majority of the study area is impacted by this freeze event, and different vegetation types show different response patterns to this freeze.     

Exploring Mobility Indoors: an Application of Sensor‐based and GIS Systems

The popularization of tracking devices, such as GPS, accelerometers and smartphones, have made it possible to detect, record, and analyze new patterns of human movement and behavior. However, employing GPS alone for indoor localization is not always possible due to the system's inability to determine location inside buildings or in places of signal occlusion. In this context, the application of local wireless networks for determining position is a promising alternative solution, although they still suffer from a number of limitations due to energy and IT‐resources. Our research outlines the potential for employing indoor wireless network positioning and sensor‐based systems to improve the collection of tracking data indoors. By applying various methods of GIScience we developed a methodology that can be applicable for diverse human indoor mobility analysis. To show the advantage of the proposed method, we present the result of an experiment that included mobility analysis of 37 participants. We tracked their movements on a university campus over the course of 41 days and demonstrated that their movement behavior can be successfully studied with our proposed method.     

Rethinking the regularity in mobility patterns of personal vehicle drivers: A multi-city comparison using a feature engineering approach

Large-scale trajectory data offer a finer lens into the regularity in individual mobility choices. Previous studies have exerted efforts to measure the regularity in people's location visiting patterns. However, the complexity of travel behavior at different spatial and temporal scales has not been adequately considered. To capture regularity in a more comprehensive manner, we construct human mobility profiles with interpretable features at three levels, that is, location, motif, and route, on personal vehicle drivers. A feature engineering approach is designed to analyze the extent to which individuals exhibit multi-level regularity. The analysis pipeline includes feature selection, user segmentation and profiling, and feature importance evaluation. Our empirical study analyzed over 4 million trips of 3743 personal vehicle drivers collected over a month in six metropolitan areas in the United States. The weak correlations between features confirm the validity of quantifying regularity from different aspects. We discovered five clusters of drivers (i.e., gig drivers, homebodies, movers, typical drivers, and work-focused commuters) that differ in their regularity to commute to the workplace and the inclination to participate in non-work activities. A similar driver segmentation and profiling pattern is found in all of the studied metro areas. The minor differences are interpreted from the distribution of mobility features and urban features. The proposed method using multi-level feature engineering provides a generic framework to study regularity and can be readily adapted to other mobility data sources by customizing the features. The improved understanding of mobility patterns within the built environment is valuable for innovating urban transportation solutions.     

Measuring and modeling the speed of human navigation

Navigation, the goal-related movement through space and time to reach a destination, is a fundamental human activity. Geographers, physiologists, anthropologists, and psychologists have long been interested in the spatial and temporal aspects of navigation speed. Hikers, search and rescue teams, firefighters, the military, and others navigate on foot, and their success depends on understanding how the dynamics of foot-based navigation affect individual capabilities. This research modeled the speed of movement of humans engaged in navigation in wooded environments with varied terrain. Movement models were developed using spatiotemporal analysis of multiple subjects’ trajectories. Speed estimates were collected via satellite positioning from 200 subjects engaged in foot-based navigation. Trajectory data were merged with land-cover data to analyze human navigation over varying slopes and terrain. Generalizing these characteristics provided a model of navigational speed of movement from an origin to a destination along an unknown route. Tobler’s hiking function and Naismith’s rule were used in an analysis of the trajectory data. The model created from this study was shown to outperform those classic human movement speed estimators by predicting route completion time within 10% accuracy (M = 11.1min, 95% CI [9.8, 12.4] min). These models help explain the human dynamics of navigation.]     

Mapping collective human activity in an urban environment based on mobile phone data

Identifying and characterizing variations of human activity – specifically changes in intensity and similarity – in urban environments provide insights into the social component of those eminently complex systems. Using large volumes of user-generated mobile phone data, we derive mobile communication profiles that we use as a proxy for the collective human activity. In this article, geocomputational methods and geovisual analytics such as self-organizing maps (SOM) are used to explore the variations of these profiles, and its implications for collective human activity. We evaluate the merits of SOM as a cross-dimensional clustering technique and derived temporal trajectories of variations within the mobile communication profiles. The trajectories’ characteristics such as length are discussed, suggesting spatial variations in intensity and similarity in collective human activity. Trajectories are linked back to the geographic space to map the spatial and temporal variation of trajectory characteristics. Different trajectory lengths suggest that mobile phone activity is correlated with the spatial configuration of the city, and so at different times of the day. Our approach contributes to the understanding of the space-time social dynamics within urban environments.     

Identifying stops from mobile phone location data by introducing uncertain segments

Identifying stops is a primary step in acquiring activity‐related information from mobile phone location data to understand the activity patterns of individuals. However, signal jumps in mobile phone location data may create “fake moves,” which will generate fake activity patterns of “stops‐and‐moves.” These “fake moves” share similar spatiotemporal features with real short‐distance moves, and the stops and moves of trajectories (SMoT), which is the most extensively used stop identification model, often fails to distinguish them when the dataset has coarse temporal resolution. This study proposes the stops, moves, and uncertainties of trajectories (SMUoT) model to address this issue by introducing uncertain segment analysis to distinguish “fake moves” and real short‐distance moves. A real mobile phone location dataset collected in Shenzhen, China is used to evaluate the performance of SMUoT. We find that SMUoT improves the performance (i.e., 15 and 19% increase in accuracy and recall rate for a one‐hour temporal resolution dataset, respectively) of stop identification and exhibits high robustness to parameter settings. With a better reliability of “stops‐and‐moves” pattern identification, the proposed SMUoT can benefit various individual activity‐related research based on mobile phone location data for many fields, such as urban planning, traffic analysis, and emergency management.     

Inferring trip purposes and uncovering travel patterns from taxi trajectory data

Global positioning system-enabled vehicles provide an efficient way to obtain large quantities of movement data for individuals. However, the raw data usually lack activity information, which is highly valuable for a range of applications and services. This study provides a novel and practical framework for inferring the trip purposes of taxi passengers such that the semantics of taxi trajectory data can be enriched. The probability of points of interest to be visited is modeled by Bayes’ rules, which take both spatial and temporal constraints into consideration. Combining this approach with Monte Carlo simulations, we conduct a study on Shanghai taxi trajectory data. Our results closely approximate the residents’ travel survey data in Shanghai. Furthermore, we reveal the spatiotemporal characteristics of nine daily activity types based on inference results, including their temporal regularities, spatial dynamics, and distributions of trip lengths and directions. In the era of big data, we encounter the dilemma of “trajectory data rich but activity information poor” when investigating human movements from various data sources. This study presents a promising step toward mining abundant activity information from individuals’ trajectories.     

Towards semantic‐aware multiple‐aspect trajectory similarity measuring

The large amount of semantically rich mobility data becoming available in the era of big data has led to a need for new trajectory similarity measures. In the context of multiple‐aspect trajectories, where mobility data are enriched with several semantic dimensions, current state‐of‐the‐art approaches present some limitations concerning the relationships between attributes and their semantics. Existing works are either too strict, requiring a match on all attributes, or too flexible, considering all attributes as independent. In this article we propose MUITAS, a novel similarity measure for a new type of trajectory data with heterogeneous semantic dimensions, which takes into account the semantic relationship between attributes, thus filling the gap of the current trajectory similarity methods. We evaluate MUITAS over two real datasets of multiple‐aspect social media and GPS trajectories. With precision at recall and clustering techniques, we show that MUITAS is the most robust measure for multiple‐aspect trajectories.     

Analyzing Animal Movement Characteristics From Location Data

When individuals of a species utilize an environment, they generate movement patterns at a variety of spatial and temporal scales. Field observations coupled with location technologies (e.g. GPS tags) enable the capture of detailed spatio‐temporal data regarding these movement patterns. These patterns contain information about species‐specific preferences regarding individual decision‐making, locational choices and the characteristics of the habitat in which the animal resides. Spatial Data Mining approaches can be used to extract repeated spatio‐temporal patterns and additional habitat preferences hidden within large spatially explicit movement datasets. We describe a method to determine the periodicity and directionality in movement exhibited by a migratory bird species. Results using a High Arctic‐nesting Svalbard Barnacle Goose movement data yielded undetected patterns that were secondarily corroborated with expert field knowledge. Individual revisits by the geese to specific locations in the breeding and wintering grounds of Svalbard, Norway and Solway, Scotland, occurred with a periodicity of 334 days . Further, the orientation of this movement was detected to be mostly north‐south. During long‐range migration the geese use the north‐south oriented Norwegian islands as “stepping stones”, Short‐range movement between mudbank roosts to feeding fields in Solway also retained a north‐south orientation.