Visual analytics of delays and interaction in movement data

Maximilian Konzack, Tim Ophelders, Michel A. Westenberg and Kevin Buchin are supported by the Netherlands Organisation for Scientific Research (NWO) under grant no. 612.001.207 (Maximilian Konzack, Michel A. Westenberg and Kevin Buchin) and grant no. 639.023.208 (Tim Ophelders).The analysis of interaction between movement trajectories is of interest for various domains when movement of multiple objects is concerned. Interaction often includes a delayed response, making it difficult to detect interaction with current methods that compare movement at specific time intervals. We propose analyses and visualizations, on a local and global scale, of delayed movement responses, where an action is followed by a reaction over time, on trajectories recorded simultaneously. We developed a novel approach to compute the global delay in subquadratic time using a fast Fourier transform (FFT). Central to our local analysis of delays is the computation of a matching between the trajectories in a so-called delay space. It encodes the similarities between all pairs of points of the trajectories. In the visualization, the edges of the matching are bundled into patches, such that shape and color of a patch help to encode changes in an interaction pattern. To evaluate our approach experimentally, we have implemented it as a prototype visual analytics tool and have applied the tool on three bidimensional data sets. For this we used various measures to compute the delay space, including the directional distance, a new similarity measure, which captures more complex interactions by combining directional and spatial characteristics. We compare matchings of various methods computing similarity between trajectories. We also compare various procedures to compute the matching in the delay space, specifically the Fréchet distance, dynamic time warping (DTW), and edit distance (ED). Finally, we demonstrate how to validate the consistency of pairwise matchings by computing matchings between more than two trajectories.Publisher PDFPeer reviewe

Visual analytics of flight trajectories for uncovering decision making strategies

In air traffic management and control, movement data describing actual and planned flights are used for planning, monitoring and post-operation analysis purposes with the goal of increased efficient utilization of air space capacities (in terms of delay reduction or flight efficiency), without compromising the safety of passengers and cargo, nor timeliness of flights. From flight data, it is possible to extract valuable information concerning preferences and decision making of airlines (e.g. route choice) and air traffic managers and controllers (e.g. flight rerouting or optimizing flight times), features whose understanding is intended as a key driver for bringing operational performance benefits. In this paper, we propose a suite of visual analytics techniques for supporting assessment of flight data quality and data analysis workflows centred on revealing decision making preferences

A multi-faceted approach to optimising a complex unplanned healthcare system

Unscheduled and urgent health care represents the largest area of activity and cost for the UK’s National Health Service (NHS). Like typical complex systems unplanned care has the features of interdependence and having structures at different scales which requires modelling at different levels. The aim of this paper is to discuss the development of a multifaceted approach to study and optimise this complex system. We aim to integrate four different methodologies to gain better understanding of the nature of the system and to develop ways to enhance its performance. These methodologies are: (a) Lean/ Flow theory to look at the process and patients and other flows; (b) Simulation/ System Dynamics to undertake analytical analysis and multi-level modelling; (c) stakeholder consultation and use of system thinking to analyse the system and identify options, barriers and good practice; and (d) visual analytic modelling to facilitate effective decision making in this complex environment. Of particular concern are the boundary issues i.e. how changes in unplanned care will impact on the adjacent facilities and ultimately on the whole Healthcare system

Decision support for firm performance by real options analytics

This paper develops a real options decision support tool for raising the performance of the firm. It shows how entrepreneurs can use our intuitive tool quickly to assess the nature and type of action required for improved performance. This exploits our estimated econometric relationship between precipitators of entrepreneurial opportunities, time until exercise, and firm performance. Our 3D chromaticity plots show how staging investments, investment time, and firm performance support entrepreneurial decisions to embed, or to expedite, investments. Speedy entrepreneurial action is securely supported with this tool, without expertise in econometric estimation or in formulae for real options valuation

Analysis of Flight Variability: a Systematic Approach

In movement data analysis, there exists a problem of comparing multiple trajectories of moving objects to common or distinct reference trajectories. We introduce a general conceptual framework for comparative analysis of trajectories and an analytical procedure, which consists of (1) finding corresponding points in pairs of trajectories, (2) computation of pairwise difference measures, and (3) interactive visual analysis of the distributions of the differences with respect to space, time, set of moving objects, trajectory structures, and spatio-temporal context. We propose a combination of visualisation, interaction, and data transformation techniques supporting the analysis and demonstrate the use of our approach for solving a challenging problem from the aviation domain

Introduction to the special section on Visual Movement Analytics

PostprintNon peer reviewe

A Review and Characterization of Progressive Visual Analytics

Progressive Visual Analytics (PVA) has gained increasing attention over the past years. It brings the user into the loop during otherwise long-running and non-transparent computations by producing intermediate partial results. These partial results can be shown to the user for early and continuous interaction with the emerging end result even while it is still being computed. Yet as clear-cut as this fundamental idea seems, the existing body of literature puts forth various interpretations and instantiations that have created a research domain of competing terms, various definitions, as well as long lists of practical requirements and design guidelines spread across different scientific communities. This makes it more and more difficult to get a succinct understanding of PVA’s principal concepts, let alone an overview of this increasingly diverging field. The review and discussion of PVA presented in this paper address these issues and provide (1) a literature collection on this topic, (2) a conceptual characterization of PVA, as well as (3) a consolidated set of practical recommendations for implementing and using PVA-based visual analytics solutions

Big data analytics for time critical maritime and aerial mobility forecasting

The correlated exploitation of heterogeneous data sources offering very large archival and streaming data is important to increase the accuracy of computations when analysing and predicting future states of moving entities. Aiming to significantly advance the capacities of systems to improve safety and effectiveness of critical operations involving a large number of moving entities in large geographical areas, this paper describes progress achieved towards time critical big data analytics solutions to user-defined challenges in the air-traffic management and maritime domains. Besides, this paper presents further research challenges concerning data integration and management, predictive analytics for trajectory and events forecasting, and visual analytics