T-drive: Enhancing driving directions with taxi drivers' intelligence

IEEE Transactions on Knowledge and Data Engineering

Volumn 25, Issue 1, 2013, Pages 220-232

  Yuan, Jing ^a   Zheng, Yu ^b   Xie, Xing ^b   Sun, Guangzhong ^a  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b MICROSOFT RESEARCH ASIA   (China)

Author keywords

data mining; driving behavior; driving directions; GPS trajectory; Spatial databases and GIS

Indexed keywords

CLUSTERING APPROACH; DEPARTURE TIME; DRIVING BEHAVIOR; DRIVING DIRECTIONS; DYNAMIC TRAFFIC PATTERNS; END USERS; FASTEST ROUTE; GPS TRAJECTORIES; MOBILE SENSORS; PHYSICAL WORLD; SPATIAL DATABASES AND GIS; SYNTHETIC EXPERIMENTS; TAXI DRIVERS; TIME SLOTS; TIME-DEPENDENT; TRAJECTORY DATA;

COMPUTATIONAL METHODS; DATA MINING; INFORMATION SYSTEMS;

BEHAVIORAL RESEARCH;

EID: 84870471446     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2011.200     Document Type: Article

References (29)

1. J. Yuan, Y. Zheng, C. Zhang, W. Xie, G. Sun, H. Yan, and X. Xie, "T-Drive: Driving Directions Based on Taxi Trajectories," Proc. 18th SIGSPATIAL Int'l Conf. Advances in Geographic Information Systems (GIS), 2010.
2. T. Hunter, R. Herring, P. Abbeel, and A. Bayen, "Path and Travel Time Inference from GPS Probe Vehicle Data," Proc. Neural Information Processing Systems (NIPS), 2009.
3. Y. Lou, C. Zhang, Y. Zheng, X. Xie, W. Wang, and Y. Huang, "Map-Matching for Low-Sampling-Rate GPS Trajectories," Proc. Int'l Conf. Advances in Geographic Information Systems (GIS), 2009.
4. J. Yuan, Y. Zheng, C. Zhang, and X. Xie, "An Interactive-Voting Based Map Matching Algorithm," Proc. Int'l Conf. Mobile Data Management (MDM), 2010.
5. E. Kanoulas, Y. Du, T. Xia, and D. Zhang, "Finding Fastest Paths on a Road Network with Speed Patterns," Proc. Int'l Conf. Data Eng. (ICDE), 2006.
6. A. Orda and R. Rom, "Shortest-Path and Minimum-Delay Algorithms in Networks with Time-Dependent Edge-Length," J. ACM, vol. 37, no. 3, pp. 607-625, 1990. (Pubitemid 20723071)
7. N. Leibowitz, B. Baum, G. Enden, and A. Karniel, "The Exponential Learning Equation as a Function of Successful Trials Results in Sigmoid Performance," J. Math. Psychology, vol. 54, no. 3, pp. 338-340, 2010.
8. B.C. Dean, "Continuous-Time Dynamic Shortest Path Algorithms," master's thesis, MIT, 1999.
9. C. Schensted, "Longest Increasing and Decreasing Subsequences," Canadian J. Math., vol. 13, pp. 179-191, 1961.
10. W.S. George and G.C. William, Statistical Methods, eighth ed. Wiley-Blackwell, 1991.
11. Y. Zheng, L. Liu, L. Wang, and X. Xie, "Learning Transportation Mode from Raw GPS Data for Geographic Applications on the Web," Proc. 17th Int'l Conf. World Wide Web (WWW), 2008.
12. C. de Fabritiis, R. Ragona, and G. Valenti, "Traffic Estimation and Prediction Based on Real Time Floating Car Data," Proc. 11th Int'l IEEE Conf. Intelligent Transportation Systems (ITSC '08), pp. 197-203, Oct. 2008.
13. K. Cooke and E. Halsey, "The Shortest Route through a Network with Time-Dependent Internodal Transit Times," J. Math. Analysis Applications, vol. 14, pp. 492-498, 1998.
14. S. Dreyfus, "An Appraisal of Some Shortest-Path Algorithms," Operations Research, vol. 17, no. 3, pp. 395-412, 1969.
15. U. Demiryurek, F. Banaei-Kashani, and C. Shahabi, "A Case for Time-Dependent Shortest Path Computation in Spatial Networks," Proc. Int'l Conf. Advances in Geographic Information Systems (GIS), 2010.
16. A. Thiagarajan, L. Ravindranath, K. LaCurts, S. Madden, H. Balakrishnan, S. Toledo, and J. Eriksson, "Vtrack: Accurate, Energy-Aware Road Traffic Delay Estimation Using Mobile Phones," Proc. Seventh ACM Conf. Embedded Networked Sensor Systems, 2009.
17. A. Bejan, R. Gibbens, D. Evans, A. Beresford, J. Bacon, and A. Friday, "Statistical Modelling and Analysis of Sparse Bus Probe Data in Urban Areas," Proc. Int'l IEEE Conf. Intelligent Transportation Systems (ITS), 2010.
18. D. Pfoser, S. Brakatsoulas, P. Brosch, M. Umlauft, N. Tryfona, and G. Tsironis, "Dynamic Travel Time Provision for Road Networks," Proc. ACM SIGSPATIAL Int'l Conf. Advances in Geographic Information Systems (GIS), 2008.
19. A. Gühnemann, R. Schäfer, K. Thiessenhusen, and P. Wagner, "Monitoring Traffic and Emissions by Floating Car Data," ITS Working Papers, 2004.
20. J. Krumm and E. Horvitz, "Predestination: Inferring Destinations from Partial Trajectories," Proc. Eighth Int'l Conf. Ubiquitous Computing, pp. 243-260, 2006. (Pubitemid 44618976)
21. B. Ziebart, A. Maas, A. Dey, and J. Bagnell, "Navigate Like a Cabbie: Probabilistic Reasoning from Observed Context-Aware Behavior," Proc. Int'l Conf. Ubiquitous Computing, 2008.
22. H. Gonzalez, J. Han, X. Li, M. Myslinska, and J. Sondag, "Adaptive Fastest Path Computation on a Road Network: A Traffic Mining Approach," Proc. 33rd Int'l Conf. Very Large Data Bases (VLDB), 2007.
23. H.A. Karimi and X. Liu, "A Predictive Location Model for Location-Based Services," Proc. ACM Int'l Conf. Advances in Geographic Information Systems (GIS), pp. 126-133, 2003. (Pubitemid 40730594)
24. S.-W. Kim, J.-I. Won, J.-D. Kim, M. Shin, J. Lee, and H. Kim, "Path Prediction of Moving Objects on Road Networks through Analyzing Past Trajectories," Proc. 11th Int'l Conf. Knowledge-Based and Intelligent Information and Eng. Systems (KES), pp. 379-389, 2007.
25. H. Jeung, M.L. Yiu, X. Zhou, and C.S. Jensen, "Path Prediction and Predictive Range Querying in Road Network Databases," VLDB J., vol. 19, pp. 585-602, Aug. 2010.
26. N. Malviya, S. Madden, and A. Bhattacharya, "A Continuous Query System for Dynamic Route Planning," Proc. Int'l Conf. Data Eng. (ICDE), pp. 792-803, 2011.
27. J. Letchner, J. Krumm, and E. Horvitz, "Trip Router with Individualized Preferences (trip): Incorporating Personalization into Route Planning," Proc. Conf. Innovative Applications of Artificial Intelligence (NCAI), 2006.
28. B. Liu, "Route Finding by Using Knowledge about the Road Network," IEEE Trans. Systems, Man, and Cybernetics, Part A: Systems and Humans, vol. 27, no. 4, pp. 436-448, July 1997. (Pubitemid 127770713)
29. Z. Chen, H.T. Shen, and X. Zhou, "Discovering Popular Routes from Trajectories," Proc. Int'l Conf. Data Eng. (ICDE), pp. 900-911, 2011.