A GIS data model for landmark-based pedestrian navigation

Landmarks provide the most predominant navigation cue for pedestrian navigation. Very few navigation data models in the geographical information science and transportation communities support modeling of landmarks and use of landmark-based route instructions for pedestrian navigation services. This article proposes a landmark-based pedestrian navigation data model to fill this gap. This data model can model landmarks in several pedestrian navigation scenarios (buildings, open spaces, multimodal transportation systems, and urban streets). This article implements the proposed model in the ArcGIS software environment and demonstrates two typical pedestrian navigation scenarios: (1) a multimodal pedestrian navigation environment involving bus lines, parks, and indoor spaces and (2) a subway system in a metropolitan environment. These two scenarios illustrate the feasibility of the proposed data model in real-world environments. Further improvements of this model could lead to more intuitive and user-friendly landmark-based pedestrian navigation services than the functions supported by current map-based navigation systems.     

An approach for computing routes without complicated decision points in landmark-based pedestrian navigation

During navigation, a pedestrian needs to recognize a landmark at a certain decision point. If a potential landmark located at a decision point is complicated to recognize, the complexity of the decision point is significantly increased. Thus, it is important to compute routes that avoid complicated decision points (CDPs) but still achieve optimal navigation performance. In this paper, we propose an approach for computing routes that avoid CDPs while optimizing the performance of landmark-based pedestrian navigation. The approach includes (1) a model for identifying CDPs based on the structures of pedestrian networks and landmark data in real scenes, and (2) a modified genetic algorithm for computing routes that avoid the identified CDPs and find the shortest route possible. To demonstrate the advantages and effectiveness of the proposed approach, we conducted an empirical study on the pedestrian network in a real-world scenario. The experimental results show that our approach can effectively avoid CDPs while still minimizing travel distance. Furthermore, our approach can provide the routes with the shortest travel distance if the distances of the routes without CDPs exceed a certain threshold.     

Why GPS makes distances bigger than they are

Global navigation satellite systems such as the Global Positioning System (GPS) is one of the most important sensors for movement analysis. GPS is widely used to record the trajectories of vehicles, animals and human beings. However, all GPS movement data are affected by both measurement and interpolation errors. In this article we show that measurement error causes a systematic bias in distances recorded with a GPS; the distance between two points recorded with a GPS is – on average – bigger than the true distance between these points. This systematic ‘overestimation of distance’ becomes relevant if the influence of interpolation error can be neglected, which in practice is the case for movement sampled at high frequencies. We provide a mathematical explanation of this phenomenon and illustrate that it functionally depends on the autocorrelation of GPS measurement error (C). We argue that C can be interpreted as a quality measure for movement data recorded with a GPS. If there is a strong autocorrelation between any two consecutive position estimates, they have very similar error. This error cancels out when average speed, distance or direction is calculated along the trajectory. Based on our theoretical findings we introduce a novel approach to determine C in real-world GPS movement data sampled at high frequencies. We apply our approach to pedestrian trajectories and car trajectories. We found that the measurement error in the data was strongly spatially and temporally autocorrelated and give a quality estimate of the data. Most importantly, our findings are not limited to GPS alone. The systematic bias and its implications are bound to occur in any movement data collected with absolute positioning if interpolation error can be neglected.     

Pedestrian network generation based on crowdsourced tracking data

ABSTRACT

Pedestrian networks play an important role in various applications, such as pedestrian navigation services and mobility modeling. This paper presents a novel method to extract pedestrian networks from crowdsourced tracking data based on a two-layer framework. This framework includes a walking pattern classification layer and a pedestrian network generation layer. In the first layer, we propose a multi-scale fractal dimension (MFD) algorithm in order to recognize the two different types of walking patterns: walking with a clear destination (WCD) or walking without a clear destination (WOCD). In the second layer, we generate the pedestrian network by combining the pedestrian regions and pedestrian paths. The pedestrian regions are extracted based on a modified connected component analysis (CCA) algorithm from the WOCD traces. We generate the pedestrian paths using a kernel density estimation (KDE)-based point clustering algorithm from the WCD traces. The pedestrian network generation results using two actual crowdsourced datasets show that the proposed method has good performance in both geometrical correctness and topological correctness.     

Personalizing map content to improve task completion efficiency

Significant interaction challenges arise in both developing and using interactive map applications. Users encounter problems of information overload in using interactive maps to complete tasks. This is further exacerbated by device limitations and interaction constraints in increasingly popular mobile platforms. Application developers must then address restrictions related to screen size and limited bandwidth in order to effectively display maps on mobile devices. In order to address issues of user information overload and application efficiency in interactive map applications, we have developed a novel approach for delivering personalized vector maps. Ongoing task interactions between users and maps are monitored and captured implicitly in order to infer individual and group preferences related to specific map feature content. Personalized interactive maps that contain spatial feature content tailored specifically to users' individual preferences are then generated. Our approach addresses spatial information overload by providing only the map information necessary and sufficient to suit user interaction preferences, thus simplifying the completion of tasks performed with interactive maps. In turn, tailoring map content to specific user preferences considerably reduces the size of vector data sets necessary to transmit and render maps on mobile devices. We have developed a geographic information system prototype, MAPPER (MAP PERsonalization), that implements our approach. Experimental evaluations show that the use of personalized maps helps users complete their tasks more efficiently and can reduce information overload.     

The impact of planning on pedestrian movement: contrasting pedestrian movement models in pre-modern and modern neighborhoods in Israel

Most pedestrian movement volume models were constructed for urban areas that developed on the basis of pre-modern planning. In this paper, we confront neighborhoods that were built upon modern planning doctrines, combining the functional hierarchy of streets with the neighborhood unit concept, with neighborhoods that developed from pre-modem non-hierarchical street-based planning. We use space syntax analysis to investigate how their street network’s structural attributes interact with pedestrian movement distribution. The investigation was conducted in 14 neighborhoods from 4 cities in Israel by examining the correlation of observed pedestrian volume with models using different axial- and segment-based topological, angular, and metric syntactic attributes across different radii (scales). The results indicate that the street network and the distribution of pedestrian movement interact differently in the two neighborhood types. In pre-modern neighborhoods: (i) there is significantly more walking; (ii) the street network’s syntactic attributes tend to be much more consistent in their correlation with pedestrian volume across all scales; (iii) the correlation of pedestrian volume with these attributes and with commerce is relatively high; and (iv) pedestrian movement distribution is more predictable. We relate these differences to the absence of a self-organized circular causality between street network structure, commerce, and movement in modern planned neighborhoods.     

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.     

A hybrid ensemble learning method for tourist route recommendations based on geo-tagged social networks

Geo-tagged travel photos on social networks often contain location data such as points of interest (POIs), and also users’ travel preferences. In this paper, we propose a hybrid ensemble learning method, BAyes-Knn, that predicts personalized tourist routes for travelers by mining their geographical preferences from these location-tagged data. Our method trains two types of base classifiers to jointly predict the next travel destination: (1) The K-nearest neighbor (KNN) classifier quantifies users’ location history, weather condition, temperature and seasonality and uses a feature-weighted distance model to predict a user’s personalized interests in an unvisited location. (2) A Bayes classifier introduces a smooth kernel function to estimate a-priori probabilities of features and then combines these probabilities to predict a user’s latent interests in a location. All the outcomes from these subclassifiers are merged into one final prediction result by using the Borda count voting method. We evaluated our method on geo-tagged Flickr photos and Beijing weather data collected from 1 January 2005 to 1 July 2016. The results demonstrated that our ensemble approach outperformed 12 other baseline models. In addition, the results showed that our framework has better prediction accuracy than do context-aware significant travel-sequence-patterns recommendations and frequent travel-sequence patterns.     

Task-oriented information value measurement based on space-time prisms

Recent years have witnessed a large increase in the amount of information available from the Web and many other sources. Such an information deluge presents a challenge for individuals who have to identify useful information items to complete particular tasks in hand. Information value theory (IVT) from economics and artificial intelligence has provided some guidance on this issue. However, existing IVT studies often focus on monetary values, while ignoring the spatiotemporal properties which can play important roles in everyday tasks. In this paper, we propose a theoretical framework for task-oriented information value measurement. This framework integrates IVT with the space-time prism from time geography and measures the value of information based on its impact on an individual’s space-time prisms and its capability of improving task planning. We develop and formalize this framework by extending the utility function from space-time accessibility studies and elaborate it using a simplified example from time geography. We conduct a simulation on a real-world transportation network using the proposed framework. Our research could be applied to improving information display on small-screen mobile devices (e.g., smartwatches) by assigning priorities to different information items.     

Interpreting maps through the eyes of expert and novice users

The experiments described in this article combine response time measurements and eye movement data to gain insight into the users' cognitive processes while working with dynamic and interactive maps. Experts and novices participated in a user study with a ‘between user’ design. Twenty screen maps were presented in a random order to each participant, on which he had to execute a visual search. The combined information of the button actions and eye tracker reveals that both user groups showed a similar pattern in the time intervals needed to locate the subsequent names. From this pattern, information about the users' cognitive load could be derived: use of working memory, learning effect and so on. Moreover, the response times also showed that experts were significantly faster in finding the names in the map image. This is further explained by the eye movement metrics: experts had significantly shorter fixations and more fixations per second meaning that they could interpret a larger part of the map in the same amount of time. As a consequence, they could locate objects in the map image more efficiently and thus faster.     

On A☆ search with stopover areas

Today's map navigation software offers more and more functionality. For example, it cannot only route from a start to a destination address, but the user can also specify a number of via destinations that are to be visited along the route. What is not commonly found in the software is the handling of so-called stopover areas. Here the user specifies a sequence of geographic areas and wants the route to lead into or through each of these areas (but he does not actually care where exactly). A modification of the well-known A^☆ algorithm that considers convex stopover areas is presented. Algorithmic variants and implementation issues are discussed. Example results on a real-world data set are presented for the case of axis parallel rectangular stopover areas.     

Application of Tracking Technologies to the Study of Pedestrian Spatial Behavior*

Research into human spatial behavior has tended to rely solely on evidence provided by the research subjects themselves. Subjects' accounts of where they were and for how long were logged and integrated into time‐space diaries. In the past few years, a number of studies have exploited advanced tracking technologies instead of the traditional diary technique, however these were mostly transport studies focusing on vehicular movement. This article explores the implementation of tracking technologies as a tool for gathering data on pedestrian spatial behavior. The article considers two of the principal tracking technologies available today: satellite navigation systems and land‐based navigation systems. The makeup and properties of each technology are detailed, and their potential as data‐gathering tools on pedestrian spatial behavior is evaluated.     

Finding moving flock patterns among pedestrians through collective coherence

Tracking technologies are able to provide high-resolution movement data that can advance research in different fields, such as tourism management. In this specific field, developing methods to extract moving flock patterns from such data are particularly relevant to enable us to improve our knowledge of the nature of recreational use interactions, which is crucial for a good management of attractions and for designing sustainable development policies. However, ‘flocking’ has been usually associated with the form of collective movement of a large group of birds, fish, insects and certain mammals as well. Very few research efforts have been devoted in finding flock patterns associated with pedestrian movement. In this work, we propose a moving flock pattern definition and a corresponding extraction algorithm based on the notion of collective coherence. We use the term collective coherence to refer to the spatial closeness over some time duration with a minimum number of members. Furthermore, we evaluate the proposed algorithm by applying it to two different pedestrian movement datasets, which have been gathered from visitors of two recreational parks. The results show that the algorithm is capable of extracting moving flock patterns, disqualifying the patterns with flock members that remain stationary in a common place during the considered time interval.     

Satellite Navigation and Geospatial Awareness: Long-Term Effects of Using Navigation Tools on Wayfinding and Spatial Orientation

This article examined long-term effects of using navigation tools on wayfinding and spatial orientation, through a survey analysis of the experience of using navigation tools and spatial aptitudes, and a behavioral experiment of real-world navigation. Experience of tool use was measured in terms of regular use (time length and frequency) and accumulated experience (time length multiplied by frequency). The survey analysis showed that frequent users of pedestrian navigation systems tended to be low on sense of direction and mental rotation. In contrast, longtime users of maps tended to be high on sense of direction and favor survey navigation strategies. The behavioral experiment showed that people who had more accumulated experience of using in-car navigation systems traveled less efficiently and learned the configurations of traveled routes less accurately with a mobile tool and a paper map. The analysis of long-term effects through structural equation modeling showed that spatial aptitudes and accumulated experience of tool use independently affect wayfinding and spatial orientation and that the negative effects of accumulated experience were larger than the positive effects of spatial aptitudes. The results and implications are discussed in relation to existing studies of short-term effects and spatial thinking.     

A metaheuristic approach for efficient and effective sketch-to-metric map alignment

Sketching as a natural mode for human communication and creative processes presents opportunities for improving human–computer interaction in geospatial information systems. However, to use a sketch map as user input, it must be localized within the underlying spatial data set of the information system, the base metric map. This can be achieved by a matching process called qualitative map alignment in which qualitative spatial representations of the two input maps are used to establish correspondences between each sketched object and one or more objects in the metric map. The challenge is that, to the best of our knowledge, no method for matching qualitative spatial representations suggested so far is applicable in realistic scenarios due to excessively long runtimes, incorrect algorithm design or the inability to use more than one spatial aspect at a time. We address these challenges with a metaheuristic algorithm which uses novel data structures to match qualitative spatial representations of a pair of maps. We present the design, data structures and performance evaluation of the algorithm using real-world sketch and metric maps as well as on synthetic data. Our algorithm is novel in two main aspects. Firstly, it employs a novel system of matrices known as local compatibility matrices, which facilitate the computation of estimates for the future size of a partial alignment and allow several types of constraints to be used at the same time. Secondly, the heuristic it computes has a higher accuracy than the state-of-the-art heuristic for this task, yet requires less computation. Our algorithm is also a general method for matching labelled graphs, a special case of which is the one involving complete graphs whose edges are labelled with spatial relations. The results of our evaluation demonstrate practical runtime performance and high solution quality.     

Pedestrian network map generation approaches and recommendation

With the advanced capabilities of mobile devices and the success of car navigation systems, interest in pedestrian navigation systems is on the rise. A critical component of any navigation system is a map database, which represents a network (e.g., road networks for car navigation) and supports key functionality such as map display, geocoding, and routing. Road networks, mainly due to the popularity of car navigation systems, are well defined and publicly available. However, in pedestrian navigation systems, as well as other applications including urban planning and physical activity studies, road networks do not adequately represent the paths that pedestrians usually travel. Currently, there is a void in literatures discussing the challenges, methods, and best practices for pedestrian network map generation. This coupled with the increased demand for pedestrian networks is the prime motivation for development of new approaches and algorithms to automatically generating pedestrian networks. Three approaches, network buffering, using existing road networks, collaborative mapping, using Global Positioning System (GPS) traces collected by volunteers, and image processing, using high-resolution satellite and laser imageries, were implemented and evaluated with a pedestrian network baseline as a ground truth. The results of the experiments indicate that these three approaches, while differing in complexity and outcome, are viable for automatic pedestrian network map generation. The recommendation of a suitable approach for generating pedestrian networks for a given set of sources and requirements is provided.     

Evaluation of inductive logic programming for information extraction from natural language texts to support spatial data recommendation services

In this article we analyze a well-known and extensively researched problem: how to find all datasets, on the one hand, and on the other hand only those that are of value to the user when dealing with a specific spatially oriented task. In analogy with existing approaches to a similar problem from other fields of human endeavor, we call this software solution ‘a spatial data recommendation service.’ In its final version, this service should be capable of matching requests created in the user's mind with the content of the existing datasets, while taking into account the user's preferences obtained from the user's previous use of the service. As a result, the service should recommend a list of datasets best suited to the user's needs. In this regard, we consider metadata, particularly natural language definitions of spatial entities, a crucial piece of the solution. To be able to use this information in the process of matching the user's request with the dataset content, this information must be semantically preprocessed. To automate this task we have applied a machine learning approach. With inductive logic programming (ILP) our system learns rules that identify and extract values for the five most frequent relations/properties found in Slovene natural language definitions of spatial entities. The initially established quality criterion for identifying and extracting information was met in three out of five examples. Therefore we conclude that ILP offers a promising approach to developing an information extraction component of a spatial data recommendation service.     

An artificial bee colony-based multi-objective route planning algorithm for use in pedestrian navigation at night

Pedestrian navigation at night should differ from daytime navigation due to the psychological safety needs of pedestrians. For example, pedestrians may prefer better-illuminated walking environments, shorter travel distances, and greater numbers of pedestrian companions. Route selection at night is therefore a multi-objective optimization problem. However, multi-objective optimization problems are commonly solved by combining multiple objectives into a single weighted-sum objective function. This study extends the artificial bee colony (ABC) algorithm by modifying several strategies, including the representation of the solutions, the limited neighborhood search, and the Pareto front approximation method. The extended algorithm can be used to generate an optimal route set for pedestrians at night that considers travel distance, the illumination of the walking environment, and the number of pedestrian companions. We compare the proposed algorithm with the well-known Dijkstra shortest-path algorithm and discuss the stability, diversity, and dynamics of the generated solutions. Experiments within a study area confirm the effectiveness of the improved algorithm. This algorithm can also be applied to solving other multi-objective optimization problems.     

Geosocial gauge: a system prototype for knowledge discovery from social media

The remarkable success of online social media sites marks a shift in the way people connect and share information. Much of this information now contains some form of geographical content because of the proliferation of location-aware devices, thus fostering the emergence of geosocial media – a new type of user-generated geospatial information. Through geosocial media we are able, for the first time, to observe human activities in scales and resolutions that were so far unavailable. Furthermore, the wide spectrum of social media data and service types provides a multitude of perspectives on real-world activities and happenings, thus opening new frontiers in geosocial knowledge discovery. However, gleaning knowledge from geosocial media is a challenging task, as they tend to be unstructured and thematically diverse. To address these challenges, this article presents a system prototype for harvesting, processing, modeling, and integrating heterogeneous social media feeds towards the generation of geosocial knowledge. Our article addresses primarily two key components of this system prototype: a novel data model for heterogeneous social media feeds and a corresponding general system architecture. We present these key components and demonstrate their implementation in our system prototype, GeoSocial Gauge.     

Gaze-Informed location-based services

Location-based services (LBS) provide more useful, intelligent assistance to users by adapting to their geographic context. For some services that context goes beyond a location and includes further spatial parameters, such as the user’s orientation or field of view. Here, we introduce Gaze-Informed LBS (GAIN-LBS), a novel type of LBS that takes into account the user’s viewing direction. Such a system could, for instance, provide audio information about the specific building a tourist is looking at from a vantage point. To determine the viewing direction relative to the environment, we record the gaze direction relative to the user’s head with a mobile eye tracker. Image data from the tracker’s forward-looking camera serve as input to determine the orientation of the head w.r.t. the surrounding scene, using computer vision methods that allow one to estimate the relative transformation between the camera and a known view of the scene in real-time and without the need for artificial markers or additional sensors. We focus on how to map the point of regard of a user to a reference system, for which the objects of interest are known in advance. In an experimental validation on three real city panoramas, we confirm that the approach can cope with head movements of varying speed, including fast rotations up to to 63 degrees per second. We further demonstrate the feasibility of GAIN-LBS for tourist assistance with a proof-of-concept experiment in which a tourist explores a city panorama, where the approach achieved a recall that reaches over 99%. Finally, a GAIN-LBS can provide objective and qualitative ways of examining the gaze of a user based on what the user is currently looking at.