TripPlanner: Personalized trip planning leveraging heterogeneous crowdsourced digital footprints

IEEE Transactions on Intelligent Transportation Systems

Volumn 16, Issue 3, 2015, Pages 1259-1273

  Chen, Chao ^a   Zhang, Daqing ^b   Guo, Bin ^c   Ma, Xiaojuan ^d   Pan, Gang ^e   Wu, Zhaohui ^e  

^a CHONGQING UNIVERSITY   (China)

^b PEKING UNIVERSITY   (China)

^c NORTHWESTERN POLYTECHNICAL UNIVERSITY   (China)

^d HUAWEI NOAH S ARK LAB   (China)

^e ZHEJIANG UNIVERSITY   (China)

Author keywords

Crowdsourcing; digital footprints; personalization; traffic aware; trip planning

Indexed keywords

ITERATIVE METHODS; TAXICABS; TRAVEL TIME; VIRTUAL REALITY;

CROWDSOURCING; DIGITAL FOOTPRINTS; PERSONALIZATIONS; TRAFFIC AWARE; TRIP PLANNING;

HEURISTIC ALGORITHMS;

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

References (42)

1. A. Aguiar, F. Nunes, M. Silva, P. Silva, and D. Elias, "Leveraging electronic ticketing to provide personalized navigation in a public transport network," IEEE Trans. Intell. Transp. Syst., vol. 13, no. 1, pp. 213-220, Mar. 2012.
2. Y. Arase, X. Xie, T. Hara, and S. Nishio, "Mining people's trips from large scale geo-tagged photos," in Proc. MM, 2010, pp. 133-142.
3. R. K. Balan, K. X. Nguyen, and L. Jiang, "Real-time trip information service for a large taxi fleet," in Proc. MobiSys, 2011, pp. 99-112.
4. J. Bao, Y. Zheng, and M. F. Mokbel, "Location-based and preferenceaware recommendation using sparse geo-social networking data," in Proc. GIS, 2012, pp. 199-208.
5. S. Basu Roy, G. Das, S. Amer-Yahia, and C. Yu, "Interactive itinerary planning," in Proc. IEEE ICDE, 2011, pp. 15-26.
6. I. Brilhante, J. A. Macedo, F. M. Nardini, R. Perego, and C. Renso, "Where shall we go today? Planning touristic tours with TripBuilder," in Proc. ACM CIKM, 2013, pp. 757-762.
7. F. Calabrese, G. Di Lorenzo, L. Liu, and C. Ratti, "Estimating origin-destination flows using mobile phone location data," IEEE Pervasive Comput., vol. 10, no. 4, pp. 36-44, Apr. 2011.
8. X. Cao, L. Chen, G. Cong, and X. Xiao, "Keyword-Aware optimal route search," Proc. VLDB Endowment, vol. 5, no. 11, pp. 1136-1147, Jul. 2012.
9. V. Ceikute and C. Jensen, "Routing service quality-Local driver behavior versus routing services," in Proc. IEEE MDM, 2013, pp. 97-106.
10. C. Chen, D. Zhang, N. Li, and Z.-H. Zhou, "B-Planner: Planning bidirectional night bus routes using large-scale taxi GPS traces," IEEE Trans. Intell. Transp. Syst., vol. 15, no. 4, pp. 1451-1465, Aug. 2014.
11. M. De Choudhury et al., "Automatic construction of travel itineraries using social breadcrumbs," in Proc. HT, 2010, pp. 35-44.
12. T. Deng, W. Fan, and F. Geerts, "On the complexity of package recommendation problems," SIAM J. Comput., vol. 42, no. 5, pp. 1940-1986, 2013.
13. I. Hefez, Y. Kanza, and R. Levin, "TARSIUS: A system for trafficaware route search under conditions of uncertainty," in Proc. GIS, 2011, pp. 517-520.
14. A. V. Hill and W. C. Benton, "Modelling intra-city time-dependent travel speeds for vehicle scheduling problems," J. Oper. Res. Soc., vol. 43, no. 4, pp. 343-351, Apr. 1992.
15. H.-P. Hsieh, C.-T. Li, and S.-D. Lin, "Exploiting large-scale check-in data to recommend time-sensitive routes," in Proc. UrbComp, 2012, pp. 55-62.
16. T. Hunter, P. Abbeel, and A. M. Bayen, "The path inference filter: Modelbased low-latency map matching of probe vehicle data," IEEE Trans. Intell. Transp. Syst., vol. 15, no. 2, pp. 507-529, Apr. 2014.
17. T. Hunter, P. Abbeel, R. Herring, and A. Bayen, "Path and travel time inference from GPS probe vehicle data," in Proc. NIPS, 2009, pp. 1-8.
18. Y. Kanza, R. Levin, E. Safra, and Y. Sagiv, "Interactive route search in the presence of order constraints," Proc. VLDB Endowment, vol. 3, no. 1/2, pp. 117-128, Sep. 2010.
19. M. Khabbaz, M. Xie, and L. V. S. Lakshmanan, "Toprecs+: Pushing the envelope on recommender systems," IEEE Data Eng. Bull., vol. 34, no. 2, pp. 61-68, Jun. 2011.
20. T. Kurashima, T. Iwata, G. Irie, and K. Fujimura, "Travel route recommendation using geotags in photo sharing sites," in Proc. CIKM, 2010, pp. 579-588.
21. R. Levin and Y. Kanza, "TARS: Traffic-Aware route search," GeoInformatica, vol. 18, no. 3, pp. 1-40, Jul. 2014.
22. F. Li, D. Cheng, M. Hadjieleftheriou, G. Kollios, and S.-H. Teng, "On trip planning queries in spatial databases," in Proc. SSTD, 2005, pp. 273-290.
23. S. Lin, "Computer solutions of the traveling salesman problem," Bell Syst. Tech. J., vol. 44, no. 10, pp. 2245-2269, Dec. 1965.
24. B. Liu, Y. Fu, Z. Yao, and H. Xiong, "Learning geographical preferences for point-of-interest recommendation," in Proc. ACM KDD, 2013, pp. 1043-1051.
25. E. H.-C. Lu, C.-Y. Chen, and V. S. Tseng, "Personalized trip recommendation with multiple constraints by mining user check-in behaviors," in Proc. GIS, 2012, pp. 209-218.
26. X. Lu, C. Wang, J.-M. Yang, Y. Pang, and L. Zhang, "Photo2Trip: Generating travel routes from geo-tagged photos for trip planning," in Proc. MM, 2010, pp. 143-152.
27. Y. Lun Chou, Statistical Analysis With Business and Economic Applications. New York, NY, USA: Holt, Rinehart and Winston, 1969.
28. M. Papandrea, M. Zignani, S. Gaito, S. Giordano, and G. Rossi, "How many places do you visit a day?" in Proc. IEEE Int. Conf. Pervasive Comput. Commun. Workshops, 2013, pp. 218-223.
29. M. Sharifzadeh, M. Kolahdouzan, and C. Shahabi, "The optimal sequenced route query," VLDB J., vol. 17, no. 4, pp. 765-787, Jul. 2008.
30. W. Souffriau and P. Vansteenwegen, "Tourist trip planning functionalities: State-of-the-Art and future," in Proc. Current Trends Web Eng., 2010, pp. 474-485.
31. J. Truscott and N. M. Ferguson, "Evaluating the adequacy of gravity models as a description of human mobility for epidemic modelling," PLoS Comput. Biol., vol. 8, no. 10, p. e1002699, Oct. 2012.
32. P. Vansteenwegen, W. Souffriau, G. V. Berghe, and D. V. Oudheusden, "The city trip planner: An expert system for tourists," Expert Syst. Appl., vol. 38, no. 6, pp. 6540-6546, Jun. 2011.
33. F.-Y. Wang, "Parallel control and management for intelligent transportation systems: Concepts, architectures, applications," IEEE Trans. Intell. Transp. Syst., vol. 11, no. 3, pp. 630-638, Sep. 2010.
34. M. Xie, L. V. Lakshmanan, and P. T. Wood, "Breaking out of the box of recommendations: From items to packages," in Proc. ACM Conf. Recommender Syst., 2010, pp. 151-158.
35. B. Yao, M. Tang, and F. Li, "Multi-Approximate-keyword routing in GIS data," in Proc. GIS, 2011, pp. 201-210.
36. M. Ye, P. Yin, W.-C. Lee, and D.-L. Lee, "Exploiting geographical influence for collaborative point-of-interest recommendation," in Proc. SIGIR, 2011, pp. 325-334.
37. J. Yuan, Y. Zheng, X. Xie, and G. Sun, "T-drive: Enhancing driving directions with taxi drivers' intelligence," IEEE Trans. Knowl. Data Eng., vol. 25, no. 1, pp. 220-232, Jan. 2013.
38. J. Zhang et al., "Data-driven intelligent transportation systems: A survey," IEEE Trans. Intell. Transp. Syst., vol. 12, no. 4, pp. 1624-1639, Dec. 2011.
39. Y. Zheng, L. Zhang, X. Xie, and W.-Y. Ma, "Mining interesting locations and travel sequences from GPS trajectories," in Proc. WWW, 2009, pp. 791-800.
40. Y.-T. Zheng, Z.-J. Zha, and T.-S. Chua, "Mining travel patterns from geotagged photos," ACM Trans. Intell. Syst. Technol., vol. 3, no. 3, pp. 56:1-56:18, May 2012.
41. 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.
42. K. Zografos, K. Androutsopoulos, and V. Spitadakis, "Design and assessment of an online passenger information system for integrated multimodal trip planning," IEEE Trans. Intell. Transp. Syst., vol. 10, no. 2, pp. 311-323, Jun. 2009.