From taxi GPS traces to social and community dynamics: A survey

Abstract

Vehicles equipped with GPS localizers are an important sensory device for examining people’s movements and activities. Taxis equipped with GPS localizers serve the transportation needs of a large number of people driven by diverse needs; their traces can tell us where passengers were picked up and dropped off, which route was taken, and what steps the driver took to find a new passenger. In this article, we provide an exhaustive survey of the work on mining these traces. We first provide a formalization of the data sets, along with an overview of different mechanisms for preprocessing the data. We then classify the existing work into three main categories: social dynamics, traffic dynamics and operational dynamics. Social dynamics refers to the study of the collective behaviour of a city’s population, based on their observed movements; Traffic dynamics studies the resulting flow of the movement through the road network; Operational dynamics refers to the study and analysis of taxi driver’s modus operandi. We discuss the different problems currently being researched, the various approaches proposed, and suggest new avenues of research. Finally, we present a historical overview of the research work in this field and discuss which areas hold most promise for future research.

References

1. Aharony, N., Pan, W., Ip, C., Khayal, I., and Pentland, A. 2011. Social fMRI: Investigating and shaping social mechanisms in the real world. Perv. Mobile Comput. 7, 6, 643--659.
2. Alt, H., Efrat, A., Rote, G., and Wenk, C. 2003. Matching planar maps. J. Algorithms 49, 262--283.
3. Altshuler, Y., Aharony, N., Pentland (“Sandy”), A., Fire, M., and Elovici, Y. 2012. Incremental learning with accuracy predictions of social and individual properties from mobile-phone data. In Proceedings of the 1st International Workshop on Wide Spectrum Social Signal Processing.
4. Alvares, L. O., Bogorny, V., Kuijpers, B., de Macedo, J. A. F., Moelans, B., and Vaisman, A. 2007. A model for enriching trajectories with semantic geographical information. In Proceedings of the 15th Annual ACM International Symposium on Advances in Geographical Information Systems (GIS’07). 22:1--22:8.
5. Ashbrook, D. and Starner, T. 2003. Using GPS to learn significant locations and predict movement across multiple users. Pers. Ubiq. Comput. 7, 5, 275--286.
6. Backstrom, L., Sun, E., and Marlow, C. 2010. Find me if you can: Improving geographical prediction with social and spatial proximity. In Proceedings of the 19th International Conference on World Wide Web (WWW’10). 61--70.
7. Balan, R. K., Khoa, N. X., and Jiang, L. 2011. Real-time trip information service for a large taxi fleet. In Proceedings of the 9th International Conference on Mobile Systems, Applications, and Services (MobiSys’11). 99--112.
8. Bastani, F., Huan, Y., Xie, X., and Powell, J. 2011. A greener transportation mode: Flexible route discovery from GPS trajectory data. In Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (GIS’11). 405--408.
9. Bekhor, S., Cohen, Y., and Solomon, C. 2011. Evaluating long-distance travel patterns in Israel by tracking cellular phone positions. J. Adv. Transport. 47, 4, 435--446.
10. Bi, J., Bennett, K., Embrechts, M., Breneman, C., and Song, M. 2003. Dimensionality reduction via sparse support vector machines. J. Mach. Learn. Res. 3, 1229--1243.
11. Biagioni, J. and Eriksson, J. 2012. Inferring road maps from GPS traces: Survey and comparative evaluation. Transport. Res. Rec. 2291, 61--71.
12. Blandin, S., Ghaoui, L. E., and Bayen, A. 2009. Kernel regression for travel time estimation via convex optimization. In Proceedings of the 48th IEEE Conference on Decision and Control. 4360--4365.
13. Bollen, J., Mao, H., and Pepe, A. 2011. Modeling public mood and emotion: Twitter sentiment and socio-economic phenomena. In Proceedings of the 5th International AAAI Conference on Weblogs and Social Media. 450--453.
14. Box, G. E. P., Jenkins, G. M., and Reinsel, G. C. 2008. Time Series Analysis. Wiley.
15. Brakatsoulas, S., Pfoser, D., Salas, R., and Wenk, C. 2005. On map-matching vehicle tracking data. In Proceedings of the 31st International Conference on Very Large Data Bases (VLDB’05). 853--864.
16. Brand, M. 1997. Coupled hidden Markov models for modeling interacting processes. Techrep. The Media Lab, Massachusetts Institute of Technology.
17. Calabrese, F., Pereira, F. C., Lorenzo, G. D., Liu, L., and Ratti, C. 2010a. The geography of taste: Analyzing cell-phone mobility and social events. In Proceedings of the 8th International Conference on Pervasive Computing (Pervasive’10). 22--37.
18. Calabrese, F., Reades, J., and Ratti, C. 2010b. Eigenplaces: Segmenting space through digital signatures. Pervasive Comput. 9, 1, 78--84.
19. Candia, J., González, M. C., Wang, P., Schoenharl, T., Madey, G., and Barabási, A.-L. 2008. Uncovering individual and collective human dynamics from mobile phone records. J. Phys. A-Math. Theor. 41, 22.
20. Cao, L. and Krumm, J. 2009. From GPS traces to a routable road map. In Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (GIS’09). 3--12.
21. Castro, P. S., Zhang, D., and Li, S. 2012. Urban traffic modelling and prediction using large scale taxi GPS traces. In Proceedings of the 10th International Conference on Pervasive Computing (Pervasive’12). 57--72.
22. Chang, H.-W., Tai Y.-C., and Hsu, J. Y. J. 2010. Context-aware taxi demand hotspots prediction. Int. J. Bus. Intell. Data Min. 5, 1, 3--18.
23. Chang, H.-W., Tai Y.-C., Chen, H. W., and Hsu, J. Y.-J. 2008. iTaxi: Context-aware taxi demand hotspots prediction using ontology and data mining approaches. In Proceedings of the 13th Conference on Artificial Intelligence and Applications (TAAI’08).
24. Chawathe, S. S. 2007. Segment-based Map Matching. In Proceedings of the IEEE Intelligent Vehicles Symposium. 1190--1197.
25. Chawla, S., Zheng, Y., and Hu, J. 2012. Inferring the root cause in road traffic anomalies. In Proceedings of the IEEE 12th International Conference on Data Mining (ICDM’12). 141--150.
26. Chen, C., Zhang, D., Castro, P. S., Li, N., Sun, L., and Li, S. 2011. Real-time detection of anomalous taxi trajectories from GPS traces. In Proceedings of the International ICST Conference on Mobile and Ubiquitous Systems. 63--74.
27. Chen, C., Zhang, D., Zhou, Z.-H., Li, N., Atmaca, T., and Li, S. 2013. B-Planner: Night bus route planning using large-scale taxi GPS traces. In Proceedings of the IEEE International Conference on Pervasive Computing and Communications (PerCom’13).
28. Chen, G., Chen, B., and Yu, Y. 2010a. Mining frequent trajectory patterns from GPS tracks. In Proceedings of the International Conference on Computational Intelligence and Software Engineering (CiSE’10). 1--6.
29. Chen, G., Jin, X., and Yang, J. 2010b. Study on spatial and temporal mobility pattern of urban taxi services. In Proceedings of the International Conference on Intelligent Systems and Knowledge Engineering (ISKE’10). 422--425.
30. Chen, P.-Y. 2010. A fuel-saving and pollution-reducing dynamic taxi-sharing protocol in VANETs. In Proceedings of the IEEE 72nd Vehicular Technology Conference Fall (VTC 2010-Fall). 1--5.
31. Chen, Y. and Krumm, J. 2010. Probabilistic modeling of traffic lanes from GPS traces. In Proceedings of the 18th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. 81--88.
32. Cooke, K. L. and Halsey, E. 1966. The shortest route through a network with time-dependent internodal transit times. J. Math. Anal. Appl. 14, 493--498.
33. Crandall, D. J., Backstrom, L., Cosley, D., Suri, S., Huttenlocher, D., and Kleinberg, J. 2010. Inferring social ties from geographic coincidences. PNAS 107, 52, 22436--22441.
34. Culotta, A. 2010. Towards detecting influenza epidemics by analyzing Twitter messages. In Proceedings of the Workshop on Social Media Analytics. 115--122.
35. Demirbas, M., Bayir, M. A., Akcora, C. G., Yilmaz, Y. S., and Ferhatosmanoglu, H. 2010. Crowd-sourced sensing and collaboration using Twitter. In Proceedings of the IEEE International Symposium on a World of Wireless, Mobile, and Multimedia Networks. 1--9.
36. Ding, B., Yu, J. X., and Qin, L. 2008. Finding time-dependent shortest paths over large graphs. In Proceedings of the International Conference on Extending Database Technology: Advances in Database Technology. 205--216.
37. d’Orey, P. M. 2012. Empirical evaluation of a dynamic and distributed taxi-sharing system. In Proceedings of the 15th International IEEE Conference on Intelligent Transportation Systems (ITSC’12). 140--146.
38. Duda, R. O., Hart, P. E., and Stork, D. G. 2001. Pattern Classification. John Wily & Sons, New York.
39. Eagle, N. and Pentland, A. 2006. Reality mining: Sensing complex social systems. Pers. Ubiquit. Comput. 10, 4, 255--268.
40. Eagle, N., Pentland, A., and Lazis, D. 2009. Inferring friendship network structure by using mobile phone data. PNAS 106, 36, 15274--15278.
41. Edelkamp, S. and Schrödl, S. 2003. Route Planning and Map Inference with Global Positioning Traces. Springer-Verlag, New York, NY, 128--151.
42. Farrahi, K. and Gatica-Perez, D. 2008. What did you do today?: Discovering daily routines from large-scale mobile data. In Proceedings of the ACM International Conference on Multimedia. 849--852.
43. Farrahi, K. and Gatica-Perez, D. 2011. Discovering routines from large-scale human locations using probabilistic topic models. ACM TIST 2, 1, 3:1--3:27.
44. Fathi, A. and Krumm, J. 2010. Detecting road intersections from GPS traces. In Proceedings of the International Conference on Geographic Information Science. 56--69.
45. Finkel, R. and Bentley, J. L. 1974. Quad trees: A data structure for retrieval on composite keys. Acta Inf. 4, 1, 1--9.
46. Froehlich, J. and Krumm, J. 2008. Route prediction from trip observations. In Proceedings of the Intelligent Vehicle Initiative (IVI) Technology Advanced Controls and Navigation Systems, SAE World Congress and Exhibition.
47. Froehlich, J., Neumann, J., and Oliver, N. 2009. Sensing and predicting the pulse of the city through shared bicycling. In Proceedings of the International Joint Conference on Artificial Intelligence. 1420--1426.
48. Fuchs, H., Kedem, Z. M., and Naylor, B. F. 1980. On visible surface generation by a priori tree structures. In Proceedings of the 7th Annual Conference on Computer Graphics and Interactive Techniques. 124--133.
49. Ge, Y., Xiong, H., Liu, C., and Zhou, Z.-H. 2011. A taxi driving fraud detection system. In Proceedings of the IEEE International Conference on Data Mining. 181--190.
50. Ge, Y., Xiong, H., Tuzhilin, A., Xiao, K., Gruteser, M., and Pazzani, M. J. 2010. An energy-efficient mobile recommender system. In Proceedings of the ACM SIGKDD Conference on Knowledge Discovery and Data Mining. 899--908.
51. Giannotti, F., Nanni, M., Pedreschi, D., and Pinelli, F. 2007. Trajectory pattern mining. In Proceedings of the ACM SIGKDD Conference on Knowledge Discovery and Data Mining. 330--339.
52. Giannotti, F., Nanni, M., Pedreschi, D., Pinelli, F., Renso, C., Rinzivillo, S., and Trasarti, R. 2011. Unveiling the complexity of human mobility by querying and mining massive trajectory data. VLDB J. 20, 5, 695--719.
53. Girardin, F., Calabrese, F., Fiorre, F. D., Biderman, A., Ratti, C., and Blat, J. 2008. Uncovering the presence and movements of tourists from user-generated content. In Proceedings of the International Forum on Tourism Statistics.
54. Gonzalez, H., Han, J., Li, X., Myslinska, M., and Sondag, J. P. 2007. Adaptive fastest path computation on a road network: A traffic mining approach. In Proceedings of the International Conference on Very Large Data Bases. 794--805.
55. González, M. C., Hidalgo, C. A., and Barabási, A.-L. 2008. Understanding individual human mobility patterns. Nature 453, 779--782.
56. Greenfeld, J. 2002. Matching GPS observations to locations on a digital map. In Proceedings of the 81st Annual Meeting of the Transportation Research Board.
57. Gühnemann, A., Schäfer, R.-P., Thiessenhusen, K.-U., and Wagner, P. 2004. Monitoring traffic and emissions by floating car data. Working paper ITS-WP-04-07. Institute of Transportation Studies, University of Sydney, Australia.
58. Guttman, A. 1984. R-trees: A dynamic index structure for spatial searching. In Proceedings of the ACM SIGMOD International Conference on Management of Data. 47--57.
59. Haklay (Muki), M. and Weber, P. 2008. OpenStreetMap: User-generated street maps. IEEE Pervasive Comput. 7, 4, 12--18.
60. Herring, R., Hofleitner, A., Abbeel, P., and Bayen, A. 2010. Estimating arterial traffic conditions using sparse probe data. In Proceedings of the International IEEE Conference on Intelligent Transportation Systems. 929--936.
61. Hu, H., Wu, Z., Mao, B., Zhuang, Y., Cao, J., and Pan, J. 2012b. Pick-up tree based route recommendation. In Proceedings of the International Conference on Web-Age Information Management. 471--483.
62. Hu, J., Cao, W., Luo, J., and Yu, X. 2009. Dynamic modeling of urban population travel behavior based on data fusion of mobile phone positioning Ddata and FCD. In Proceedings of the International Conference on Geoinformatics. 1--5.
63. Hu, X., Gao, S., Chiu, Y.-C., and Lin, D.-Y. 2012a. Modeling routing behavior for vacant taxi cabs in urban traffic networks. Transport. Res. Rec. 2284, 81--88.
64. Huang, H., Zhu, Y., Li, X., Li, M., and Wu, M.-Y. 2010. META: A mobility model of MEtropolitan TAxis extracted from GPS traces. In Proceedings of the Wireless Communications and Networking Conference. 1--6.
65. Jiang, B., Yin, J., and Zhao, S. 2009. Characterizing the human mobility pattern in a large street network. Phys. Rev. E 80, 021136.
66. Jolliffe, I. T. 1986. Principal Component Analysis. Springer-Verlag.
67. Kanoulas, E., Du, Y., Xia, T., and Zhang, D. 2006. Finding fastest paths on a road network with speed patterns. In Proceedings of the International Conference on Data Engineering. 10.
68. Krumm, J. and Horvitz, E. 2006. Predestination: Inferring destinations from partial trajectories. In Proceedings of the International Conference on Ubiquitous Computing. 243--260.
69. Lee, J., Shin, I., and Park, G.-L. 2008. Analysis of the passenger pick-up pattern for taxi location recommendation. In Proceedings of the International Conference on Networked Computing and Advanced Information Management. 199--204.
70. Li, B., Zhang, D., Sun, L., Chen, C., Li, S., Qi, G., and Yang, Q. 2011b. Hunting or waiting? Discovering passenger-finding strategies from a large-scale real-world taxi dataset. In Proceedings of the IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops). 63--68.
71. Li, N. and Chen, G. 2009. Multi-layered friendship modeling for location-based mobile social networks. In Proceedings of the International Conference on Mobile and Ubiquitous Systems: Computing Networking and Services. 1--10.
72. Li, Q., Zheng, Z., Yang, B., and Zhang, T. 2009a. Hierarchical route planning based on taxi GPS-trajectories. In Proceedings of the International Conference on Geoinformatics. 1--5.
73. Li, Q., Zheng, Z., Zhang, T., Li, J., and Wu, Z. 2011c. Path-finding through flexible hierarchical road networks: An experiential approach using taxi trajectory data. Int. J. Appl. Earth Obs. 13, 1, 110--119.
74. Li, X., Li, M., Shu, W., and Wu, M. 2007. A practical map-matching algorithm for GPS-based vehicular networks in Shanghai urban area. In Proceedings of the IET Conference on Wireless, Mobile, and Sensor Networks. 454--457.
75. Li, X., Li, Z., Han, J., and Lee, J.-G. 2009b. Temporal outlier detection in vehicle traffic data. In Proceedings of the International Conference on Data Engineering. 1319--1322.
76. Li, X., Pan, G., Qi, G., and Li, S. 2011a. Predicting urban human mobility using large-scale taxi traces. In Proceedings of the First Workshop on Pervasive Urban Applications.
77. Liao, L., Fox, D., and Kautz, H. 2007. Learning and inferring transportation routines. Artif. Intell. 171, 5--6, 311--331.
78. Liao, Z. 2003. Real-time taxi dispatching using global positioning systems. Commun. ACM 46, 5, 81--83.
79. Liao, Z., Yu, Y., and Chen, B. 2010. Anomaly detection in GPS data based on visual analytics. In Proceedings of the IEEE Symposium on Visual Analytics Science and Technology. 51--58.
80. Lim, S., Balakrishnan, H., Gifford, D., Madden, S., and Rus, D. 2010. Stochastic motion planning and application to traffic. Int. J. Robot. Res. 30, 699--712.
81. Lin, Y., Li, W., Qiu, F., and Xu, H. 2012. Research on optimization of vehicle routing problem for ride-sharing taxi. In Proceedings of the 8th International Conference on Traffic and Transportation Studies (ICTTS’12).
82. Lippi, M., Bertini, M., and Frasconi, P. 2010. Collective traffic forecasting. In Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases: Part II. 259--273.
83. Liu, L., Andris, C., Biderman, A., and Ratti, C. 2009a. Uncovering taxi driver’s mobility intelligence through his trace. IEEE Pervasive Comput.
84. Liu, L., Andris, C., and Ratti, C. 2010a. Uncovering cabdrivers’ behavior patterns from their digital traces. Comput. Environ. Urban Syst. 34, 6, 541--548.
85. Liu, L., Biderman, A., and Ratti, C. 2009b. Urban mobility landscape: Real time monitoring of urban mobility patterns. In Proceedings of the International Conference on Computers in Urban Planning and Urban Management.
86. Liu, S., Liu, Y., Ni, L. M., Fan, J., and Li, M. 2010b. Towards mobility-based clustering. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 919--928.
87. Liu, W., Zheng, Y., Chawla, S., Yuan, J., and Xie, X. 2011. Discovering spatio-temporal causal interactions in traffic data streams. In Proceedings of the ACM SIGKDD Conference on Knowledge Discovery and Data Mining. 1010--1018.
88. Liu, X., Zhu, Y., Wang, Y., Forman, G., Ni, L. M., Fang, Y., and Li, M. 2012a. Road recognition using coarse-grained vehicular traces. Tech. rep. HPL-2012-26. HP Laboratories.
89. Liu, Y., Kang, C., Gao, S., and Xiao, Y. 2012b. Understanding intra-urban trip patterns from taxi trajectory data. J. Geogr. Syst. 14, 4, 463--483.
90. Liu, Y., Wang, F., Xiao, Y., and Gao, S. 2012c. Urban land uses and traffic ‘source-sink areas’: Evidence from GPS-enabled taxi data in Shanghai. Landscape Urban Plan. 106, 1, 73--87.
91. Lou, Y., Zhang, C., Zheng, Y., Xie, X., Wang, W., and Huang, Y. 2009. Map-matching for low-sampling-rate GPS trajectories. In Proceedings of the ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. 352--361.
92. Ma, S., Zheng, Y., and Wolfson, O. 2013. T-Share: A large-scale dynamic taxi ridesharing service. In Proceedings of the IEEE Conference on Data Engineering (ICDE’13).
93. Martino, M., Britter, R., Outram, C., Zacharias, C., Biderman, A., and Ratti, C. 2010. Senseable City. In Digital Urban Modelling and Simulation.
94. Miluzzo, E., Lane, N. D., Fodor, K., Peterson, R., Lu, H., Musolesi, M., Eisenman, S. B., Zheng, X., and Campbell, A. T. 2008. Sensing meets mobile social networks: The design, implementation and evaluation of the CenceMe application. In Proceedings of the ACM Conference on Embedded Networked Sensor Systems. 337--350.
95. Monreale, A., Pinelli, F., Trasarti, R., and Giannotti, F. 2009. WhereNext: A location predictor on trajectory pattern mining. In Proceedings of the ACM SIGKDD Conference on Knowledge Discovery and Data Mining. 637--646.
96. Ng, A. Y. and Russell, S. 2000. Algorithms for inverse reinforcement learning. In Proceedings of the International Conference on Machine Learning. 663--670.
97. Palma, A. T., Bogorny, V., Kuijpers, B., and Alvares, L. O. 2008. A clustering-based approach for discovering interesting places in trajectories. In Proceedings of the ACM Symposium on Applied Computing. 863--868.
98. Pang, L. X., Chawla, S., Liu, W., and Zheng, Y. 2011. On mining anomalous patterns in road traffic streams. In Proceedings of the International Conference on Advanced Data Mining and Applications: Volume Part II. 237--251.
99. Patterson, D. J., Liao, L., Fox, D., and Kautz, H. 2003. Inferring high-level behavior from low-level sensors. In Proceedings of the International Conference on Ubiquitous Computing. 73--89.
100. Peng, C., Jin, X., Wong, K.-C., Shi, M., and Liò, P. 2012. Collective human mobility patter from taxi trips in urban area. PLoS ONE 7, 4, e34487.
101. Phithakkitnukoon, S., Veloso, M., Biderman, A., Bento, C., and Ratti, C. 2010. Taxi-aware map: Identifying and predicting vacant taxis in the city. In Proceedings of the International Conference on Ambient Intelligence. 86--95.
102. Powell, J. W., Huang, Y., Bastani, F., and Ji, M. 2011. Towards reducing taxicab cruising time using spatio-temporal profitability maps. In Proceedings of the International Conference on Advances in Spatial and Temporal Databases. 242--260.
103. Puterman, M. L. 1994. Markov Decision Processes. John Wily & Sons, New York, NY.
104. Qi, G., Li, X., Li, S., Pan, G., and Wang, Z. 2011. Measuring social functions of city regions from large-scale taxi behaviors. In Proceedings of the IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops). 384--388.
105. Qian, S., Zhu, Y., and Li, M. 2012. Smart recommendation by mining large-scale GPS traces. In Proceedings of the Wireless Communications and Networking Conference. 3267--3272.
106. Ratti, C., Pulselli, R. M., Williams, S., and Frenchman, D. 2009. Mobile landscapes: Using location data from cell phones for urban analysis. Environ. Plann. B 33, 5, 727--748.
107. Rogers, S., Langley, P., and Wilson, C. 1999. Mining GPS data to augment road models. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 104--113.
108. Ross, S. 2006. Simulation. Academic Press.
109. Sakoe, H. and Chiba, S. 1990. Dynamic programming algorithm optimization for spoken word recognition. In Readings in Speech Recognition, A. Waibel and K.-F. Lee, Eds., Morgan Kaufmann Publishers, 159--165.
110. Sanders, P. and Schultes, D. 2005. Highway hierarchies hasten exact shortest path queries. In Proceedings of the European Conference on Algorithms. 568--579.
111. Schäfer, R.-P., Thiessenhusen, K.-U., and Wagner, P. 2002. A traffic information system by means of real-time floating-car data. In Proceedings of the World Congress on Intelligent Transport Systems.
112. Scholkopf, B. and Smola, A. J. 2002. Learning with Kernels. MIT Press.
113. Schroedl, S., Wagstaff, K., Rogers, S., Langley, P., and Wilson, C. 2004. Mining GPS traces for map refinement. Data Min. Knowl. Disc. 9, 59--87.
114. Song, C., Koren, T., Wang, P., and Barabási, A.-L. 2010a. Modelling the scaling properties of human mobility. Nature Phys. 6, 818--823.
115. Song, C., Qu, Z., Blumm, N., and Barabási, A.-L. 2010b. Limits of predictability in human mobility. Science 327, 5968, 1018--1021.
116. Su, H. and Yu, S. 2007. Hybrid GA based online support vector machine model for short-term traffic flow forecasting. In Proceedings of the International Conference on Advanced Parallel Processing Technologies. 743--752.
117. Sun, L., Zhang, D., Chen, C., Castro, P. S., Li, S., and Wang, Z. 2012. Real time anomalous trajectory detection and analysis. In Mobile Netw. Appl. 18, 3, 341--356.
118. Takayama, T., Matsumoto, K., Kumagai, A., Sato, N., and Murata, Y. 2011. Waiting/cruising location recommendation for efficient taxi business. Int. J. Syst. Appl. Eng. Dev. 5, 2, 224--236.
119. Tao, C.-C. 2007. Dynamic taxi-sharing service using intelligent transportation system technologies. In Proceedings of the International Conference on Wireless Communications, Networking, and Mobile Computing (WiCom’07).
120. Veloso, M., Phithakkitnukoon, S., and Bento, C. 2011a. Sensing urban mobility with taxi flow. In Proceedings of the ACM SIGSPATIAL International Workshop on Location-Based Social Networks. 41--44.
121. Veloso, M., Phithakkitnukoon, S., and Bento, C. 2011b. Urban mobility study using taxi traces. In Proceedings of the International Workshop on Trajectory Data Mining and Analysis. 23--30.
122. Veloso, M., Phithakkitnukoon, S., Bento, C., Fonseca, N., and Olivier, P. 2011c. Exploratory study of urban flow using taxi traces. In Proceedings of the 1st Workshop on Pervasive Urban Applications.
123. Šingliar, T. and Hauskrecht, M. 2007. Modeling highway traffic volumes. In Proceedings of the European Conference on Machine Learning. 732--739.
124. Šingliar, T. and Hauskrecht, M. 2008. Approximation strategies for routing in dynamic stochastic networks. In Proceedings of the International Symposium on Artificial Intelligence and Mathematics.
125. Wang, H., Zou, H., Yue, Y., and Li, Q. 2009. Visualizing hot spot analysis result based on Mashup. In Proceedings of the International Workshop on Location Based Social Networks. 45--48.
126. Wang, Y., Zhu, Y., He, Z., Yue, Y., and Li, Q. 2011. Challenges and opportunities in exploiting large-scale GPS probe data. Tech. rep. HPL-2011-109, HP Laboratories.
127. Wen, H., Hu, Z., Guo, J., Zhu, L., and Sun, J. 2008. Operational analysis on Beijing Road network during the Olympic Games. J. Trans. Sys. Eng. Info. Tech. 8, 6, 32--37.
128. Worrall, S. and Nebot, E. 2007. Automated process for generating digitised maps through GPS data compression. In Proceedings of the Australasian Conference on Robotics and Automation.
129. Xu, R. and Wunsch, D. 2005. Survey of clustering algorithms. IEEE Trans. Neural Netw. 16, 645--678.
130. Xue, A. Y., Zhang, R., Zheng, Y., Xie, X., Huang, J., and Xu, Z. 2013. Destination prediction by sub-trajectory synthesis and privacy protection against such prediction. In Proceedings of the IEEE International Conference on Data Engineering (ICDE’13).
131. Yamamoto, K., Uesugi, K., and Watanabe, T. 2010. Adaptive routing of cruising taxis by mutual exchange of pathways. In Proceedings of the International Conference on Knowledge-Based Intelligent Information and Engineering Systems: Part II. 559--566.
132. Yin, H. and Wolfson, O. 2004. A weight-based map matching method in moving objects databases. In Proceedings of the International Conference on Scientific and Statistical Database Management. 437--438.
133. Yuan, J. and Zheng, Y. 2010. T-Drive: driving directions based on taxi trajectories. In Proceedings of the SIGSPATIAL International Conference on Advances in Geographic Information Systems. 99--108.
134. Yuan, J., Zheng, Y., Xie, X., and Sun, G. 2011a. Driving with knowledge from the physical world. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 316--324.
135. Yuan, J., Zheng, Y., Xie, X., and Sun, G. 2013. T-Drive: Enhancing driving directions with taxi drivers’ intelligence. IEEE Trans. Knowl. Data Eng. 25, 1, 220--232.
136. Yuan, J., Zheng, Y., Zhang, C., Xie, X., and Sun, G. 2010. An interactive voting-based map matching algorithm. In Proceedings of the International Conference on Mobile Data Management. 43--52.
137. Yuan, J., Zheng, Y., Zhang, L., Xie, X., and Sun, G. 2011b. Where to find my next passenger? In Proceedings of the International Conference on Ubiquitous Computing. 109--118.
138. Yuan, J., Zheng, Y., and Xie, X. 2012a. Discovering regions of different functions in a city using human mobility and POIs. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 186--194.
139. Yuan, N. J., Zheng, Y., and Xie, X. 2012b. Segmentation of urban areas using road networks. Tech. rep. MSR-TR-2012-65.
140. Yuan, N. J., Zheng, Y., Zhang, L., and Xie, X. 2011c. T-Finder: A recommender system for finding passengers and vacant taxis. IEEE Trans. Knowl. Data Eng.
141. Yue, Y., Zhuang, Y., Li, Q., and Mao, Q. 2009. Mining time-dependent attractive areas and movement patterns from taxi trajectory data. In Proceedings of the International Conference on Geoinformatics. 1--6.
142. Zhang, D., Guo, B., and Yu, Z. 2011a. The emergence of social and community intelligence. Computer 44, 7, 21--28.
143. Zhang, D., Li, N., Zhou, Z.-H., Chen, C., Sun, L., and Li, S. 2011b. iBAT: Detecting anomalous taxi trajectories from GPS traces. In Proceedings of the International Conference on Ubiquitous Computing. 99--108.
144. Zhang, W., Li, S., and Pan, G. 2012. Mining the semantics of origin-destination flows using taxi traces. In Proceedings of the Workshop of Ubiquitous Computing. 943--949.
145. Zhang, W., Xu, J., and Wang, H. 2007. Urban traffic situation calculation methods based on probe vehicle data. J. Transport. Syst. Eng. Inform. Technol. 7, 1, 43--49.
146. Zheng, X., Liang, X., and Xu, K. 2012. Where to wait for a taxi? In Proceedings of the ACM SIGKDD International Workshop on Urban Computing. 149--156.
147. Zheng, Y., Liu, L., Wang, L., and Xie, X. 2008. Learning transportation mode from raw GPS data for geographic applications on the Web. In Proceedings of the International Conference on World Wide Web. 247--256.
148. Zheng, Y., Liu, Y., Yuan, J., and Xie, X. 2011. Urban computing with taxicabs. In Proceedings of the International Conference on Ubiquitous Computing. 89--98.
149. Zheng, Y., Xie, X., and Ma, W.-Y. 2010. GeoLife: A collaborative social networking service among user, location and trajectory. IEEE Data Eng. Bull. 33, 2, 32--39.
150. Zheng, Y., Zhang, L., Xie, X., and Ma, W.-Y. 2009. Mining interesting locations and travel sequences from GPS trajectories. In Proceedings of the International Conference on World Wide Web. 791--800.
151. Ziebart, B. D., Maas, A. L., Dey, A. K., and Bagnell, J. A. 2008. Navigate like a cabbie: Probabilistic reasoning from observed context-aware behavior. In Proceedings of the International Conference on Ubiquitous Computing. 322--331.

Index Terms

• General and reference

  • Document types

    • Surveys and overviews