T-DesP: Destination prediction based on big trajectory data

IEEE Transactions on Intelligent Transportation Systems

Volumn 17, Issue 8, 2016, Pages 2344-2354

  Li, Xiang ^a   Li, Mengting ^a   Gong, Yue Jiao ^a   Zhang, Xing Lin ^b   Yin, Jian ^a  

^a SUN YAT SEN UNIVERSITY   (China)

^b SOUTH CHINA UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Big trajectory data; destination prediction; intelligent transportation; urban computing

Indexed keywords

BIG DATA; FORECASTING; LOCATION; LOCATION BASED SERVICES; MARKOV PROCESSES; PROBLEM SOLVING; TELECOMMUNICATION SERVICES; TENSORS; URBAN TRANSPORTATION;

ABSORBING MARKOV CHAIN; DATA SPARSITY PROBLEMS; EFFECTIVENESS AND EFFICIENCIES; INTELLIGENT TRANSPORTATION; TARGETED ADVERTISING; TRAJECTORY DATA; TRANSITION PROBABILITIES; URBAN COMPUTING;

TRAJECTORIES;

EID: 84960970677     PISSN: 15249050     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITS.2016.2518685     Document Type: Article

References (29)

1. E. Horvitz, and J. Krumm, "Some help on the way: Opportunistic routing under uncertainty, " in Proc. UbiComp, 2012, pp. 371-380
2. J. Krumm, and E. Horvitz, "Predestination: Inferring destinations from partial trajectories, " in Proc. UbiComp, 2006, pp. 243-260
3. J. Krumm, and E. Horvitz, "Predestination: Where do you want to go today?" IEEE Comput., vol. 40, no. 4, pp. 105-107, Apr. 2007
4. B. D. Ziebart, A. L. Maas, A. K. Dey, and J. A. Bagnell, "Navigate like a cabbie: Probabilistic reasoning from observed context-aware behavior, " in Proc. UbiComp, 2008, pp. 322-331
5. J. Alvarez-Lozano, J. A. García-Macías, and E. Chávez, "Learning, and user adaptation in location forecasting, " in Proc. ACM Conf. Pervasive UbiComp, 2013, pp. 461-470
6. V. Gogate, R. Dechter, and B. Bidyuk, "Modeling transportation routines using hybrid dynamic mixed networks, " in Proc. UAI, 2005, pp. 217-224
7. N. Marmasse, and C. Schmandt, "A user-centered location model, " in Proc. Pers. Ubiquitous Comput., 2002, vol. 6, pp. 318-321
8. D. J. Patterson, L. Liao, D. Fox, and H. Kautz, "Inferring high-level behavior from low-level sensors, " in Proc. UbiComp, 2003, pp. 73-89
9. J. A. Alvarez-Garcia, J. A. Ortega, L. Gonzalez-Abril, and F. Velasco, "Trip destination prediction based on past GPS log using a hidden Markov model, " Expert Syst. Appl., Int. J., vol. 37, pp. 8166-8171, 2010
10. D. Ashbrook, and T. Starner, "Using GPS to learn significant locations, and predict movement across multiple users, " Pers. Ubiquitous Comput., vol. 7, no. 5, pp. 275-286, Oct. 2003
11. L. Liao, D. J. Patterson, D. Fox, and H. Kautz, "Learning, and inferring transportation routines, " Artif. Intell., vol. 171, no. 5/6, pp. 311-331, Apr. 2007
12. D. Qiu, P. Papotti, and L. Blanco, "Future locations prediction with uncertain data, " inMachine Learning, and Knowledge Discovery in Databases, vol. 8188. Berlin, Germany: Springer-Verlag, 2013, pp. 417-432
13. R. Simmons, B. Browning, Y. Zhang, and V. Sadekar, "Learning to predict driver route, and destination intent, " in Proc. ITSC, 2006, pp. 127-132
14. D. Tiesyte, and C. S. Jensen, "Similarity-based prediction of travel times for vehicles traveling on known routes, " in Proc. GIS, 2008, pp. 1-10
15. L. Chen, M. Lv, and G. Chen, "A system for destination, and future route prediction based on trajectory mining, " Pervasive Mobile Comput., vol. 6, no. 6, pp. 657-676, Dec. 2010
16. A. Y. Xue, et al., "Destination prediction by sub-trajectory synthesis, and privacy protection against such prediction, " in Proc. IEEE ICDE, 2013, pp. 254-265
17. Y. Lou, et al., "Map-matching for low-sampling-rate GPS trajectories, " in Proc. 17th ACM SIGSPATIAL Int. Conf. Adv. Geographic Inf. Syst., 2009, pp. 352-361
18. Z. Chen, H. T. Shen, and X. Zhou, "Discovering popular routes from trajectories, " in Proc. IEEE ICDE, 2011, pp. 900-911
19. L. R. Tucker, "Some mathematical notes on three-mode factor analysis, " Psychometrika, vol. 31, no. 3, pp. 279-311, Sep. 1966
20. N. J. Yuan, Y. Zheng, and X. Xie, "Discovering urban functional zones using latent activity trajectories, " in Proc. TKDE, 2014, pp. 186-194
21. K. Tanaka, Y. Kishino, T. Terada, and S. Nishio, "A destination prediction method using driving contexts, and trajectory for car navigation systems, " in Proc. ACM Symp. Appl. Comput., 2009, pp. 190-195
22. A. Karbassl, and M. Barth, "Vehicle route prediction, and time of arrival estimation techniques for improved transportation system management, " in Proc. IEEE Intell. Veh. Symp., 2003, pp. 511-516
23. T. Nakata, and J. Takeuchi, "Mining traffic data from probe-car system for travel time prediction, " in Proc. ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining, 2004, pp. 817-822
24. C. M. Grinstead, and J. L. Snell, Introduction to Probability, 2nd ed. Providence, RI, USA: Amer. Math. Soc., 1997
25. T. Zhang, "Solving large scale linear prediction problems using stochastic gradient descent algorithms, " in Proc. 21st Int. Conf. Mach. Learn., 2004, pp. 1-8
26. A. Y. Xue, et al., "DesTeller: A system for destination prediction based on trajectories with privacy protection, " Proc. VLDB Endowment, vol. 6, no. 12, pp. 1198-1201, Aug. 2013
27. X. Liu, Y. Liu, K. Aberer, and C. Miao, "Personalized point-of-interest recommendation by mining users? preference transition, " in Proc. CIKM, 2013, pp. 733-738
28. Q. Yuan, G. Cong, Z. Ma, A. Sun, and N. M. Thalmann, "Time-aware point-of-interest recommendation, " in Proc. SIGIR, 2013, pp. 363-372
29. Q. Yuan, G. Cong, and A. Sun, "Graph-based point-of-interest recommendation with geo-graphical, and temporal influences, " in Proc. CIKM, 2014, pp. 659-668