TrajGraph: A Graph-Based Visual Analytics Approach to Studying Urban Network Centralities Using Taxi Trajectory Data

IEEE Transactions on Visualization and Computer Graphics

Volumn 22, Issue 1, 2016, Pages 160-169

  Huang, Xiaoke ^a   Zhao, Ye ^a   Ma, Chao ^a   Yang, Jing ^b   Ye, Xinyue ^a   Zhang, Chong ^b  

^a KENT STATE UNIVERSITY   (United States)

^b University of North Carolina at Charlotte   (United States)

Author keywords

Cities and towns; Public transportation; Roads; Trajectory; Visual analytics

Indexed keywords

GRAPH THEORY; MASS TRANSPORTATION; TAXICABS; TRAJECTORIES; TRANSPORTATION ROUTES; VISUALIZATION;

CITIES AND TOWNS; GRAPH PARTITIONING ALGORITHMS; PUBLIC TRANSPORTATION; ROADS; SUBJECTIVE EVALUATIONS; TRANSPORTATION ANALYSIS; URBAN MOBILITY PATTERNS; VISUAL ANALYTICS;

URBAN TRANSPORTATION;

EID: 84947093440     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2015.2467771     Document Type: Article

References (39)

1. N. Andrienko and G. Andrienko. Spatial generalization and aggregation of massive movement data. Visualization and Computer Graphics, IEEE Transactions on, 17(2):205-219, 2011.
2. N. Andrienko and G. Andrienko. Visual analytics of movement: An overview of methods, tools and procedures. Information Visualization, 12(1):3-24, 2013.
3. I. Boyandin, E. Bertini, P. Bak, and D. Lalanne. Flowstrates: An approach for visual exploration of temporal origin-destination data. Computer Graphics Forum, 30(3):971-980, 2011.
4. U. Brandes. A faster algorithm for betweenness centrality. Journal of Mathematical Sociology, 25(163), 2001.
5. J. Buhl, J. Gautrais, N. Reeves, R. Solé, S. Valverde, P. Kuntz, and G. Theraulaz. Topological patterns in street networks of self-organized urban settlements. European Physical Journal B, 49:513-522, 2006.
6. Caliper. TransCAD Transportation Planning Software. Website, 2014. http://www.caliper.com/tcovu.htm.
7. D. Chu, D. A. Sheets, Y. Zhao, Y. Wu, J. Yang, M. Zheng, and G. Chen. Visualizing hidden themes of taxi movement with semantic transformation. In Pacific Visualization Symposium (PacificVis), 2014 IEEE, pages 137-144. IEEE, 2014.
8. Citilab. Cube. Website, 2014. http://www.citilabs.com/.
9. T. Crnovrsanin, C. Correa, C. W. Muelder, and K.-L. Ma. Proximity-based visualization of movement trace data. In IEEE VAST, pages 11-18, October 2009.
10. P. Crucitti, V. Latora, and S. Porta. Centrality measures in spatial networks of urban streets. PHYSICAL REVIEW E, 73(3):036125, 2006.
11. M. Ester, H. peter Kriegel, J. S, and X. Xu. A density-based algorithm for discovering clusters in large spatial databases with noise. In Proceedings of KDD), pages 226-231, 1996.
12. N. Ferreira, J. Poco, H. T. Vo, J. Freire, and C. T. Silva. Visual exploration of big spatio-temporal urban data: A study of new york city taxi trips. IEEE Transactions on Visualization and Computer Graphics, 19(12):2149-2158, Dec. 2013.
13. Y. Gao, P. Xu, L. Lu, H. Liu, S. Liu, and H. Qu. Visualization of taxi drivers' income and mobility intelligence. In ISVC (2), pages 275-284, 2012.
14. H. Guo, Z. Wang, B. Yu, H. Zhao, and X. Yuan. Tripvista: Triple perspective visual trajectory analytics and its application on microscopic traffic data at a road intersection. In Proceedings of the 2011 IEEE Pacific Visualization Symposium, pages 163-170, 2011.
15. A. Guttman. R-trees: A dynamic index structure for spatial searching. SIGMOD Rec., 14(2):47-57, June 1984.
16. M. A. Harrower and C. A. Brewer. ColorBrewer.org: An Online Tool for Selecting Color Schemes for Maps. The Cartographic Journal, 40(1):27-37, 2003.
17. C. Hurter, B. Tissoires, and S. Conversy. Fromdady: Spreading aircraft trajectories across views to support iterative queries. IEEE Transactions on Visualization and Computer Graphics, 15(6):1017-1024, Nov. 2009.
18. X. Jiang, C. Zheng, Y. Tian, and R. Liang. Large-scale taxi o/d visual analytics for understanding metropolitan human movement patterns. Journal of Visualization, 18(2):185-200, 2015.
19. G. Karypis and V. Kumar. Multilevel graph partitioning schemes. In Proc. 24th Intern. Conf. Par. Proc., III, pages 113-122. http://glaros.dtc.umn.edu/gkhome/metis/metis/overview, 1995.
20. P. Lawrence, B. Sergey, R. Motwani, and T. Winograd. The pagerank citation ranking: Bringing order to the web. Technical report, Stanford University, 1998.
21. H. Liu, Y. Gao, L. Lu, S. Liu, L. Ni, and H. Qu. Visual analysis of route diversity. IEEE Conference on VAST, pages 171-180, 2011.
22. D. Papadias, J. Zhang, N. Mamoulis, and Y. Tao. Query processing in spatial network databases. In Proceedings of the 29th International Conference on Very Large Data Bases - Volume 29, VLDB '03, pages 802-813. VLDB Endowment, 2003.
23. P. Pavithra. Network structure and metropolitan mobility. Journal of Transport and Land Use, 7(2), 2014.
24. A. Perer and B. Shneiderman. Balancing systematic and flexible exploration of social networks. IEEE Transactions on Visualization and Computer Graphics, 12(5):693-700, Sept. 2006.
25. M. Picone, S. Busanelli, M. Amoretti, F. Zanichelli, and G. Ferrari. Advanced Technologies for Intelligent Transportation Systems. Springer Publishing Company, Incorporated, 2014.
26. S. Porta, P. Crucitti, and V. Latora. The network analysis of urban streets: A dual approach. Physica A: Statistical Mechanics and its Applications, 369(2):853-866, Sept. 2006.
27. M. Rosvall, A. Trusina, P. Minnhagen, and K. Sneppen. Networks and cities: An information perspective. Phys. Rev. Lett., 94:028701-1:028701-4, 2005.
28. C. Rozenblat and G. Melancon. Methods for Multilevel Analysis and Visualisation of Geographical Networks. Springer, 2013.
29. B. Shneiderman. The eyes have it: A task by data type taxonomy for information visualizations. In Proceedings of the 1996 IEEE Symposium on Visual Languages, pages 336-, Washington, DC, USA, 1996. IEEE Computer Society.
30. C. Tominski, H. Schumann, G. Andrienko, and N. Andrienko. Stacking-based visualization of trajectory attribute data. IEEE Transactions on Visualization and Computer Graphics, 18(12):2565-2574, 2012.
31. H. Wang, H. Zou, Y. Yue, and Q. Li. Visualizing hot spot analysis result based on mashup. In Proceedings of the 2009 International Workshop on Location Based Social Networks, LBSN '09, pages 45-48, New York, NY, USA, 2009. ACM.
32. Z. Wang, M. Lu, X. Yuan, J. Zhang, and H. van de Wetering. Visual traffic jam analysis based on trajectory data. IEEE Transactions on Visualization and Computer Graphics, 19(12):2159-2168, 2013.
33. Z. Wang, T. Ye, M. Lu, X. Yuan, H. Qu, J. Yuan, and Q. Wu. Visual exploration of sparse traffic trajectory data. IEEE Trans. on Vis. Comp. Graph., 20(12):1813-1822, 2014.
34. E. Weiner. Urban Transportation Planning in the United States: History, Policy, and Practice. Springer; 4th ed., 2012.
35. N. Willems, H. van de Wetering, and J. J. van Wijk. Visualization of vessel movements. In EuroVis, pages 959-966, Aire-la-Ville, Switzerland, Switzerland, 2009. Eurographics Association.
36. J. Wood, J. Dykes, and A. Slingsby. Visualisation of origins, destinations and flows with od maps. The Cartographic Journal, 47(2):117-129, 2010.
37. J. Yuan, Y. Zheng, C. Zhang, W. Xie, X. Xie, G. Sun, and Y. Huang. T-drive: Driving directions based on taxi trajectories. In Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS '10, pages 99-108, New York, NY, USA, 2010. ACM.
38. Y. Zheng, L. Capra, O. Wolfson, and H. Yang. Urban computing: Concepts, methodologies, and applications. ACM Trans. Intell. Syst. Technol., 5(3):38:1-38:55, Sept. 2014.
39. Y. Zheng, Y. Liu, J. Yuan, and X. Xie. Urban computing with taxicabs. In Proceedings of the 13th International Conference on Ubiquitous Computing, UbiComp '11, pages 89-98, New York, NY, USA, 2011. ACM.