UrbanMotion: Visual Analysis of Metropolitan-Scale Sparse Trajectories

Visualizing massive scale human movement in cities plays an important role in solving many of the problems that modern cities face (e.g., traffic optimization, business site configuration). In this work, we study a big mobile location dataset that covers millions of city residents, but is temporally sparse on the trajectory of individual user. Mapping sparse trajectories to illustrate population movement poses several challenges from both analysis and visualization perspectives. In the literature, there are a few techniques designed for sparse trajectory visualization; yet they do not consider trajectories collected from mobile apps that possess long-tailed sparsity with record intervals as long as hours. This work introduces UrbanMotion, a visual analytics system that extends the original wind map design by supporting map-matched local movements, multi-directional population flows, and population distributions. Effective methods are proposed to extract and aggregate population movements from dense parts of the trajectories leveraging their long-tailed sparsity. Both characteristic and anomalous patterns are discovered and visualized. We conducted three case studies, one comparative experiment, and collected expert feedback in the application domains of commuting analysis, event detection, and business site configuration. The result demonstrates significance and effectiveness of our system in completing key analytics tasks for urban users.

[1]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[2]  Radford M. Neal Pattern Recognition and Machine Learning , 2007, Technometrics.

[3]  J. Dykes,et al.  Visualisation of Origins, Destinations and Flows with OD Maps , 2010 .

[4]  Marcus P. Enoch,et al.  Developing travel time estimation methods using sparse GPS data , 2016, J. Intell. Transp. Syst..

[5]  Gennady Andrienko,et al.  A General Framework for Using Aggregation in Visual Exploration of Movement Data , 2010 .

[6]  John T. Stasko,et al.  Effectiveness of Animation in Trend Visualization , 2008, IEEE Transactions on Visualization and Computer Graphics.

[7]  Gennady L. Andrienko,et al.  Spatial Generalization and Aggregation of Massive Movement Data , 2011, IEEE Transactions on Visualization and Computer Graphics.

[8]  Kai Zhao,et al.  Urban Pulse: Capturing the Rhythm of Cities , 2016, IEEE Transactions on Visualization and Computer Graphics.

[9]  John Krumm,et al.  Hidden Markov map matching through noise and sparseness , 2009, GIS.

[10]  C. Ratti,et al.  Mobile Landscapes: Using Location Data from Cell Phones for Urban Analysis , 2006 .

[11]  Zhaohui Wu,et al.  Prediction of urban human mobility using large-scale taxi traces and its applications , 2012, Frontiers of Computer Science.

[12]  Robert B. Noland,et al.  A High Accuracy Fuzzy Logic Based Map Matching Algorithm for Road Transport , 2006, J. Intell. Transp. Syst..

[13]  Ming C. Lin,et al.  Citywide Estimation of Traffic Dynamics via Sparse GPS Traces , 2017, IEEE Intelligent Transportation Systems Magazine.

[14]  Xing Xie,et al.  T-Drive: Enhancing Driving Directions with Taxi Drivers' Intelligence , 2013, IEEE Transactions on Knowledge and Data Engineering.

[15]  Jarke J. van Wijk,et al.  Eurographics/ Ieee-vgtc Symposium on Visualization 2009 Visualization of Vessel Movements , 2022 .

[16]  Alan M. MacEachren,et al.  How Maps Work - Representation, Visualization, and Design , 1995 .

[17]  S. Roberts Novelty detection using extreme value statistics , 1999 .

[18]  Carlo Ratti,et al.  The Geography of Taste: Analyzing Cell-Phone Mobility and Social Events , 2010, Pervasive.

[19]  Jason Dykes,et al.  Seeking structure in records of spatio-temporal behaviour: visualization issues, efforts and applications , 2003, Comput. Stat. Data Anal..

[20]  Washington Y. Ochieng,et al.  MAP-MATCHING IN COMPLEX URBAN ROAD NETWORKS , 2009, Revista Brasileira de Cartografia.

[21]  Andreas Kerren,et al.  MobilityGraphs: Visual Analysis of Mass Mobility Dynamics via Spatio-Temporal Graphs and Clustering , 2016, IEEE Transactions on Visualization and Computer Graphics.

[22]  Denis Lalanne,et al.  Flowstrates: An Approach for Visual Exploration of Temporal Origin‐Destination Data , 2011, Comput. Graph. Forum.

[23]  Daniel A. Keim,et al.  Visual Analytics of Movement , 2013, Springer Berlin Heidelberg.

[24]  Charles Perin,et al.  Assessing the Graphical Perception of Time and Speed on 2D+Time Trajectories , 2018, IEEE Transactions on Visualization and Computer Graphics.

[25]  Min Chen,et al.  Over Two Decades of Integration‐Based, Geometric Flow Visualization , 2010, Comput. Graph. Forum.

[26]  Lambert M. Surhone,et al.  Node.js , 2010 .

[27]  Angela Lee,et al.  Hagerstrand Revisited: Interactive Space-Time Visualizations of Complex Spatial Data , 1999, Informatica.

[28]  Noam Shoval,et al.  Tracking technologies and urban analysis , 2008 .

[29]  Jo Wood,et al.  Revealing Patterns and Trends of Mass Mobility Through Spatial and Temporal Abstraction of Origin-Destination Movement Data , 2017, IEEE Transactions on Visualization and Computer Graphics.

[30]  Robert B. Noland,et al.  Current map-matching algorithms for transport applications: State-of-the art and future research directions , 2007 .

[31]  Abigail L. Bristow,et al.  Developing an Enhanced Weight-Based Topological Map-Matching Algorithm for Intelligent Transport Systems , 2009 .

[32]  Lionel M. Ni,et al.  Visual Analytics in Urban Computing: An Overview , 2016, IEEE Transactions on Big Data.

[33]  Jason Dykes,et al.  Visualizing the Dynamics of London's Bicycle-Hire Scheme , 2011, Cartogr. Int. J. Geogr. Inf. Geovisualization.

[34]  Dongyu Liu,et al.  SmartAdP: Visual Analytics of Large-scale Taxi Trajectories for Selecting Billboard Locations , 2017, IEEE Transactions on Visualization and Computer Graphics.

[35]  Muhammad Tayyab Asif,et al.  Online map-matching based on Hidden Markov model for real-time traffic sensing applications , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[36]  Yalong Yang,et al.  Many-to-Many Geographically-Embedded Flow Visualisation: An Evaluation , 2019, IEEE Transactions on Visualization and Computer Graphics.

[37]  M. Steffen A simple method for monotonic interpolation in one dimension. , 1990 .

[38]  Jin Chen,et al.  A Visualization System for Space-Time and Multivariate Patterns (VIS-STAMP) , 2006, IEEE Transactions on Visualization and Computer Graphics.

[39]  Thomas Ertl,et al.  Thematic Patterns in Georeferenced Tweets through Space-Time Visual Analytics , 2013, Computing in Science & Engineering.

[40]  Diansheng Guo,et al.  Flow Mapping and Multivariate Visualization of Large Spatial Interaction Data , 2009, IEEE Transactions on Visualization and Computer Graphics.

[41]  Kirsi Virrantaus,et al.  Space–time density of trajectories: exploring spatio-temporal patterns in movement data , 2010, Int. J. Geogr. Inf. Sci..

[42]  Cláudio T. Silva,et al.  Exploring Traffic Dynamics in Urban Environments Using Vector‐Valued Functions , 2015, Comput. Graph. Forum.

[43]  Gennady L. Andrienko,et al.  Composite Density Maps for Multivariate Trajectories , 2011, IEEE Transactions on Visualization and Computer Graphics.

[44]  J. Greenfeld MATCHING GPS OBSERVATIONS TO LOCATIONS ON A DIGITAL MAP , 2002 .

[45]  Haris N. Koutsopoulos,et al.  Path inference from sparse floating car data for urban networks , 2013 .

[46]  Fei Wang,et al.  Mobility Viewer: An Eulerian Approach for Studying Urban Crowd Flow , 2016, IEEE Transactions on Intelligent Transportation Systems.

[47]  Rick Dale,et al.  Assessing bimodality to detect the presence of a dual cognitive process , 2013, Behavior research methods.

[48]  Xiaoru Yuan,et al.  Visual Exploration of Sparse Traffic Trajectory Data , 2014, IEEE Transactions on Visualization and Computer Graphics.

[49]  Emilio Frazzoli,et al.  A review of urban computing for mobile phone traces: current methods, challenges and opportunities , 2013, UrbComp '13.

[50]  Cláudio T. Silva,et al.  Visual Exploration of Big Spatio-Temporal Urban Data: A Study of New York City Taxi Trips , 2013, IEEE Transactions on Visualization and Computer Graphics.

[51]  Dragan Obradovic,et al.  Fusion of Map and Sensor Data in a Modern Car Navigation System , 2006, J. VLSI Signal Process..

[52]  Daniel A. Keim,et al.  Space‐in‐Time and Time‐in‐Space Self‐Organizing Maps for Exploring Spatiotemporal Patterns , 2010, Comput. Graph. Forum.

[53]  Xiaoru Yuan,et al.  Interactive Visual Discovering of Movement Patterns from Sparsely Sampled Geo-tagged Social Media Data , 2016, IEEE Transactions on Visualization and Computer Graphics.

[54]  Tobias Schreck,et al.  Visual Cluster Analysis of Trajectory Data with Interactive Kohonen Maps , 2008, 2008 IEEE Symposium on Visual Analytics Science and Technology.

[55]  Mei-Po Kwan,et al.  Interactive geovisualization of activity-travel patterns using three-dimensional geographical information systems: a methodological exploration with a large data set , 2000 .

[56]  Slava Kisilevich,et al.  Discovering Landmark Preferences and Movement Patterns from Photo Postings , 2010, Trans. GIS.

[57]  Siyuan Liu,et al.  Visual analysis of route diversity , 2011, 2011 IEEE Conference on Visual Analytics Science and Technology (VAST).

[58]  Jarke J. van Wijk,et al.  Interactive visualization of multivariate trajectory data with density maps , 2011, 2011 IEEE Pacific Visualization Symposium.

[59]  Hari Balakrishnan,et al.  Accurate, Low-Energy Trajectory Mapping for Mobile Devices , 2011, NSDI.

[60]  William Wright,et al.  Geo time information visualization , 2005 .

[61]  Dino Pedreschi,et al.  Visually driven analysis of movement data by progressive clustering , 2008, Inf. Vis..

[62]  Heidrun Schumann,et al.  Stacking-Based Visualization of Trajectory Attribute Data , 2012, IEEE Transactions on Visualization and Computer Graphics.

[63]  Gennady L. Andrienko,et al.  Visual analytics of movement: An overview of methods, tools and procedures , 2013, Inf. Vis..

[64]  A. Kornhauser,et al.  An Introduction to Map Matching for Personal Navigation Assistants , 1998 .

[65]  Xiaoru Yuan,et al.  TripVista: Triple Perspective Visual Trajectory Analytics and its application on microscopic traffic data at a road intersection , 2011, 2011 IEEE Pacific Visualization Symposium.

[66]  Menno-Jan Kraak,et al.  The space - time cube revisited from a geovisualization perspective , 2003 .

[67]  P. V. van Zijl,et al.  Three‐dimensional tracking of axonal projections in the brain by magnetic resonance imaging , 1999, Annals of neurology.