SemanticTraj: A New Approach to Interacting with Massive Taxi Trajectories

Massive taxi trajectory data is exploited for knowledge discovery in transportation and urban planning. Existing tools typically require users to select and brush geospatial regions on a map when retrieving and exploring taxi trajectories and passenger trips. To answer seemingly simple questions such as “What were the taxi trips starting from Main Street and ending at Wall Street in the morning?” or “Where are the taxis arriving at the Art Museum at noon typically coming from?”, tedious and time consuming interactions are usually needed since the numeric GPS points of trajectories are not directly linked to the keywords such as “Main Street”, “Wall Street”, and “Art Museum”. In this paper, we present SemanticTraj, a new method for managing and visualizing taxi trajectory data in an intuitive, semantic rich, and efficient means. With SemanticTraj, domain and public users can find answers to the aforementioned questions easily through direct queries based on the terms. They can also interactively explore the retrieved data in visualizations enhanced by semantic information of the trajectories and trips. In particular, taxi trajectories are converted into taxi documents through a textualization transformation process. This process maps GPS points into a series of street/POI names and pick-up/drop-off locations. It also converts vehicle speeds into user-defined descriptive terms. Then, a corpus of taxi documents is formed and indexed to enable flexible semantic queries over a text search engine. Semantic labels and meta-summaries of the results are integrated with a set of visualizations in a SemanticTraj prototype, which helps users study taxi trajectories quickly and easily. A set of usage scenarios are presented to show the usability of the system. We also collected feedback from domain experts and conducted a preliminary user study to evaluate the visual system.

[1]  Gerald L. Engel,et al.  VISUALIZATION AND COMPUTER GRAPHICS , 2005 .

[2]  Thomas Ertl,et al.  TrajectoryLenses – A Set‐based Filtering and Exploration Technique for Long‐term Trajectory Data , 2013, Comput. Graph. Forum.

[3]  Jignesh M. Patel,et al.  Indexing Large Trajectory Data Sets With SETI , 2003, CIDR.

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

[5]  Scott Barlowe,et al.  Click2Annotate: Automated Insight Externalization with rich semantics , 2010, 2010 IEEE Symposium on Visual Analytics Science and Technology.

[6]  Dino Pedreschi,et al.  Discovering the Geographical Borders of Human Mobility , 2012, KI - Künstliche Intelligenz.

[7]  Licia Capra,et al.  Mining mobility data to minimise travellers' spending on public transport , 2011, KDD.

[8]  Natalia Adrienko,et al.  Spatial Generalization and Aggregation of Massive Movement Data , 2011 .

[9]  Samuel Madden,et al.  TrajStore: An adaptive storage system for very large trajectory data sets , 2010, 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010).

[10]  Xiaoru Yuan,et al.  Visual Traffic Jam Analysis Based on Trajectory Data , 2013, IEEE Transactions on Visualization and Computer Graphics.

[11]  Cynthia A. Brewer,et al.  ColorBrewer.org: An Online Tool for Selecting Colour Schemes for Maps , 2003 .

[12]  Jian Dai,et al.  Personalized route recommendation using big trajectory data , 2015, 2015 IEEE 31st International Conference on Data Engineering.

[13]  Ye Zhao,et al.  Visualizing Hidden Themes of Taxi Movement with Semantic Transformation , 2014, 2014 IEEE Pacific Visualization Symposium.

[14]  Robert Muir,et al.  Apache Lucene 4 , 2012, OSIR@SIGIR.

[15]  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.

[16]  John Zimmerman,et al.  Swarthmore College , 2012 .

[17]  Marios Hadjieleftheriou,et al.  R-Trees - A Dynamic Index Structure for Spatial Searching , 2008, ACM SIGSPATIAL International Workshop on Advances in Geographic Information Systems.

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

[19]  Daqing Zhang,et al.  From taxi GPS traces to social and community dynamics , 2013, ACM Comput. Surv..

[20]  Nicole Bauer,et al.  Information Retrieval Implementing And Evaluating Search Engines , 2016 .

[21]  Nicholas Jing Yuan,et al.  Making sense of trajectory data: A partition-and-summarization approach , 2015, 2015 IEEE 31st International Conference on Data Engineering.

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

[23]  Nikos Pelekis,et al.  The Baquara2 knowledge-based framework for semantic enrichment and analysis of movement data , 2015, Data Knowl. Eng..

[24]  Hanspeter Pfister,et al.  Beyond Memorability: Visualization Recognition and Recall , 2016, IEEE Transactions on Visualization and Computer Graphics.

[25]  Xing Xie,et al.  Urban computing with taxicabs , 2011, UbiComp '11.

[26]  PelekisNikos,et al.  The Baquara2 knowledge-based framework for semantic enrichment and analysis of movement data , 2015 .

[27]  Vania Bogorny,et al.  CONSTAnT – A Conceptual Data Model for Semantic Trajectories of Moving Objects , 2014, Trans. GIS.

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

[29]  Helwig Hauser,et al.  Parallel Sets: interactive exploration and visual analysis of categorical data , 2006, IEEE Transactions on Visualization and Computer Graphics.

[30]  Hujun Bao,et al.  A visual reasoning approach for data-driven transport assessment on urban roads , 2014, 2014 IEEE Conference on Visual Analytics Science and Technology (VAST).

[31]  Xiaoru Yuan,et al.  TrajRank: Exploring travel behaviour on a route by trajectory ranking , 2015, 2015 IEEE Pacific Visualization Symposium (PacificVis).

[32]  Xing Xie,et al.  Sensing the pulse of urban refueling behavior , 2013, UbiComp.

[33]  Nicholas Jing Yuan,et al.  Approximate keyword search in semantic trajectory database , 2015, 2015 IEEE 31st International Conference on Data Engineering.

[34]  Xing Xie,et al.  T-drive: driving directions based on taxi trajectories , 2010, GIS '10.

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

[36]  Nicholas Jing Yuan,et al.  Towards efficient search for activity trajectories , 2013, 2013 IEEE 29th International Conference on Data Engineering (ICDE).

[37]  Xiaofang Zhou,et al.  Trajectory Indexing and Retrieval , 2011, Computing with Spatial Trajectories.

[38]  Licia Capra,et al.  Urban Computing: Concepts, Methodologies, and Applications , 2014, TIST.

[39]  Nicholas Jing Yuan,et al.  T-Finder: A Recommender System for Finding Passengers and Vacant Taxis , 2013, IEEE Transactions on Knowledge and Data Engineering.

[40]  Cyrus Shahabi,et al.  Crowd sensing of traffic anomalies based on human mobility and social media , 2013, SIGSPATIAL/GIS.

[41]  Siyuan Liu,et al.  T-Watcher: A New Visual Analytic System for Effective Traffic Surveillance , 2013, 2013 IEEE 14th International Conference on Mobile Data Management.

[42]  Mengchen Liu,et al.  A survey on information visualization: recent advances and challenges , 2014, The Visual Computer.

[43]  Wei Wu,et al.  R2-D2: a System to Support Probabilistic Path Prediction in Dynamic Environments via "Semi-Lazy" Learning , 2013, Proc. VLDB Endow..

[44]  Yu Zheng,et al.  Computing with Spatial Trajectories , 2011, Computing with Spatial Trajectories.

[45]  Stefano Spaccapietra,et al.  Semantic trajectories modeling and analysis , 2013, CSUR.