Skip to main content

Visual Analysis of Floating Taxi Data Based on Interconnected and Timestamped Area Selections

  • Chapter
  • First Online:
Progress in Cartography

Part of the book series: Lecture Notes in Geoinformation and Cartography ((ICA))

Abstract

Floating Car Data (FCD) is GNSS-tracked vehicle movement, includes often large data size and is difficult to handle, especially in terms of visualization. Recently, FCD is often the base for interactive traffic maps for navigation and traffic forecasting. Handling FCD includes problems of large computational efforts, especially in case of connecting tracked vehicle positions to digitized road networks and subsequent traffic state derivations. Established interactive traffic maps show one possible visual representation for FCD. We propose a user-adapted map for the visual analysis of massive vehicle movement data. In our visual analysis approach we distinguish between a global and a local view on the data. Global views show the distribution of user-defined selection areas, in the way of focus maps. Local views show user-defined polygons with 2-D and 3-D traffic parameter visualizations and additional diagrams. Each area selection is timestamped with the time of its creation by the user. After defining a number of area selections it is possible to calculate weekday-dependent travel times based on historical taxi FCD. There are 3 different types of defined connections in global views. This has the aim to provide personalization for specific commuters by delivering only traffic and travel time information for and between user-selected areas. In a case study we inspect traffic parameters based on taxi FCD from Shanghai observed within 15 days in 2007. We introduce test selection areas, calculate their average traffic parameters and compare them with recent (2015) and typical traffic states coming from the Google traffic layer.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 189.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 249.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 249.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    http://geeknizer.com/how-google-maps-traffic-works/.

  2. 2.

    https://googleblog.blogspot.in/2009/08/bright-side-of-sitting-in-traffic.html.

  3. 3.

    http://wirelesslab.sjtu.edu.cn/taxi_trace_data.html.

References

  • Andrienko N, Andrienko G (2007) Designing visual analytics methods for massive collections of movement data. Cartographica 42(2):117–138

    Article  Google Scholar 

  • Andrienko N, Andrienko G (2013) Visual analytics of movement: an overview of methods, tools, and procedures. Inf Vis 12(1):3–24

    Article  Google Scholar 

  • Cohn N, Bischoff H (2012) Floating car data for transportation planning. Explorative study to technique and applications and sample properties of GPS data. NATMEC 2012 Dallas; Presentation slides

    Google Scholar 

  • Dijkstra EW (1959) A note on two problems in connexion with graphs. Numer Math 1(1):267–271

    Google Scholar 

  • Dirks KN, Johns MD, Hay JE, Sturman AP (2003) A semi-empirical model for predicting the effect of changes in traffic flow patterns on carbon monoxide concentrations. Atmos Environ 37(19):2719–2724

    Article  Google Scholar 

  • Ferreira N, Poco J, Vo HT, Freire J, Silva CT (2013) Visual exploration of big spatio-temporal urban data: a study of New York City Taxi Trips. IEEE Trans Visual Comput Graphics 19(12):2149–2158

    Article  Google Scholar 

  • Freksa C (1999) Spatial aspects of task-specific wayfinding maps—a representation-theoretic perspective. In: Gero JS, Tversky B (eds) Visual and Spatial Reasoning in Design, p 15–32

    Google Scholar 

  • Goldsberry K (2005) Limitations and potentials of real-time traffic visualization for wayfinding. Proceedings of the 22nd ICA/ACI International Cartographic Conference; A Coruna, Spain, 9–16 July 2005

    Google Scholar 

  • Goldsberry K (2008) GeoVisualization of automobile congestion. Proceedings of the AGILE 2008 Conference: GeoVisualization of Dynamics, Movement and Change; Girona, Spain, 5 May 2008

    Google Scholar 

  • Graser A, Straub M, Dragaschnig M (2014) Is OSM good enough for vehicle routing? A study comparing street networks in Vienna. In: Gartner G, Huang H (eds) Progress in Location-Based Services, Lecture Notes in Geoinformation and Cartography, Springer, Berlin, p 3–18

    Google Scholar 

  • Guo H, Wang Z, Yu B, Zhao H, Yuan X (2011) TripVista: triple perspective visual trajectory analytics and its application on microscopic traffic data at a road intersection. In: Di Battista G, Fekete J-D, Qu H (eds) Proceedings of the Pacific Visualization Symposium 2011 (PacificVis 2011), IEEE, Session 5: Space and Time, p 163–170

    Google Scholar 

  • Keim DA, Panse C, Sips M, North SC (2004) Visual data mining in large geospatial point sets. IEEE Comput Graphics Appl 24(5):36–44

    Article  Google Scholar 

  • Keler A, Krisp JM (2015) Visual analysis of floating taxi data based on selection areas. In: Gartner G, Huang H (eds) Proceedings of the 1st ICA European Symposium on Cartography (EuroCarto 2015), p 58–59

    Google Scholar 

  • Krisp JM, Peters S, Mustafa M (2011) Application of an adaptive and directed kernel density estimation (AD-KDE) for the visual analysis of traffic data. Online Proceedings GeoViz2011, Hamburg, Germany, 9–11 Mar 2011

    Google Scholar 

  • Krisp JM, Polous K, Peters S, Fan H, Meng L (2012) Getting in and out of a taxi: spatio-temporal hotspot analysis for floating taxi data in Shanghai. Conceptual paper—6th International Symposium “Networks for Mobility”, 27–28 Sept 2012

    Google Scholar 

  • Leduc G (2008) Road traffic data: collection methods and applications. Working Papers on Energy, Transport and Climate Change N.1, JRC Technical Notes, European Commission, Joint Research Centre (JRC), Institute for Prospective Technological Studies (IPTS), EUR Number: Technical Note: JRC 47967

    Google Scholar 

  • Liu X, Ban Y (2013) Uncovering spatio-temporal cluster patterns using massive floating car data. ISPRS Int J Geo-Inf 2:371–384

    Article  Google Scholar 

  • Liu C, Meng X, Fan Y (2008) Determination of routing velocity with GPS floating car data and WebGIS-based instantaneous traffic information dissemination. J Navig 61(02):337–353

    Article  Google Scholar 

  • Liu H, Gao Y, Lu L, Liu S, Qu H, Ni LM (2011) Visual analysis of route diversity. In: Miksch S, Ward M (eds) Proceedings of IEEE Conference on Visual Analytics Science and Technology 2011 (VAST 2011), Session 5: Space and Time, p 171–180

    Google Scholar 

  • Liu C, Li N, Huang M, Wu H (2012) City routing velocity estimation model under the environment of lack of floating car data. J Geo Inf Syst 4(1):55–61

    Google Scholar 

  • MacEachren AM (1995) How Maps Work. The Guilford Press, New York

    Google Scholar 

  • Mokbel MF, Bao J, Eldawy A, Levandoski JJ, Sarwat M (2011) Personalization, socialization, and recommendations in location-based services 2.0. In: Proceedings of the International Workshop on Personalized Access, Profile Management and Context Awareness in Databases, (PersDB 2011), co-located with VLDB 2011, Seattle, WA, Sept 2011

    Google Scholar 

  • Moosavi V, Hovestadt L (2013) Modeling urban traffic dynamics in coexistence with urban data streams. In: UrbComp’ 13: Proceedings of the 2nd ACM SIGKDD International Workshop on Urban Computing; Article no.: 10

    Google Scholar 

  • Quddus MA, Ochieng WY, Noland RB (2007) Current map-matching algorithms for transport applications: state-of-the art and future research directions. Transp Res Part C Emerg Technol 15(5):312–328

    Article  Google Scholar 

  • Rinzivillo S, Pedreschi D, Nanni M, Giannotti F, Andrienko N, Andrienko G (2008) Visually driven analysis of movement data by progressive clustering. Inf Vis 7(3–4):225–239

    Article  Google Scholar 

  • Sohr A, Brockfeld E, Krieg S (2010) Quality of floating car data. In: Conference Proceedings, paper nr 02392, www.digitalpapers.org. 12th World Conference on Transport Research (WCTR), Lisbon, Portugal, 11–15 July 2010

  • Stanica R, Fiore M, Malandrino F (2013) Offloading floating car data. In: Proceedings of the 2013 IEEE 14th International Symposium and Workshops on a World of Wireless, Mobile and Multimedia Networks (WoWMoM), p 1–9

    Google Scholar 

  • Sun J, Li X (2012) A pyramid-based approach to visual exploration of a large volume of vehicle trajectory data. Frontiers Earth Sci 6(4):345–353

    Article  Google Scholar 

  • Sun J, Wen H, Gao Y, Hu Z (2009) Metropolitan congestion performance measures based on mass floating car data. In: Yu L, Lai KK, Mishra SK (eds) Proceedings of the Second International Joint Conference on Computational Sciences and Optimization (CSO 2009), Computational Transportation Science, p 109–113

    Google Scholar 

  • Tang J, Liu F, Wang Y, Wang H (2015) Uncovering urban human mobility from large scale taxi GPS data. Physica A 438:140–153

    Article  Google Scholar 

  • Tominski C, Schumann H, Andrienko G, Andrienko N (2012) Stacking-based visualization of trajectory attribute data. IEEE Transactions on Visualization and Computer Graphics (Proceedings IEEE Information Visualization 2012) 18(12)

    Google Scholar 

  • Tostes AIJ, de L. P. Duarte-Figueiredo F, Assunção R, Salles J, Loureiro AAF (2013) From data to knowledge: city-wide traffic flows analysis and prediction using bing maps. In: Proceedings of the 2nd ACM SIGKDD International Workshop on Urban Computing (UrbComp ’13), 12

    Google Scholar 

  • Wang Z, Lu M, Yuan X, Zhang J, van de Wetering H (2013) Visual traffic jam analysis based on trajectory data. IEEE Trans Visual Comput Graphics 19(12):2159–2168

    Article  Google Scholar 

  • Zhao Y, Qin Q, Li J, Xie C, Chen R (2012) Highway map matching algorithm based on floating car data. IGARSS 2012—IEEE International Geoscience and Remote Sensing Symposium, THP-P: Image Information Extraction: Detection of Man-made Features. p 5982–5985

    Google Scholar 

  • Zipf A (2002) User-adaptive maps for location-based services (LBS) for tourism. In: Woeber K, Frew A, Hitz M (eds) 9th International Conference for Information and Communication Technologies in Tourism (ENTER 2002)

    Google Scholar 

Download references

Acknowledgements

The described taxi Floating Car Data set of Shanghai (‘SUVnet-Trace Data’Footnote 3) was obtained from the Wireless and Sensor networks Lab (WnSN) at Shanghai Jiao Tong University. We would like to thank the Laboratory for Wireless and Sensor Networks at Shanghai Jiao Tong University, especially Prof. Min-You Wu and Jia Peng, for providing access to this data.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Andreas Keler .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Keler, A., Krisp, J.M. (2016). Visual Analysis of Floating Taxi Data Based on Interconnected and Timestamped Area Selections. In: Gartner, G., Jobst, M., Huang, H. (eds) Progress in Cartography. Lecture Notes in Geoinformation and Cartography(). Springer, Cham. https://doi.org/10.1007/978-3-319-19602-2_8

Download citation

Publish with us

Policies and ethics