Advertisement

DTRP: A Flexible Deep Framework for Travel Route Planning

  • Jie XuEmail author
  • Chaozhuo Li
  • Senzhang Wang
  • Feiran Huang
  • Zhoujun Li
  • Yueying He
  • Zhonghua Zhao
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10569)

Abstract

Route planning aims at designing a sightseeing itinerary route for a tourist that includes the popular attractions and fits the tourist’s demands. Most existing route planning strategies only focus on a particular travel route planning scenario but cannot be directly applied to other route planning scenarios. For example, previous next-point recommendation models are usually inapplicable to the must-visiting problem, although both problems are common and closely related in travel route planning. In addition, user preferences, POI properties and historical route data are important auxiliary information to help build a more accurate planning model, but such information are largely ignored by previous studies due to the challenge of lacking an effective way to integrate them. In this paper, we propose a flexible deep route planning model DTRP to effectively incorporate the available tourism data and fit different demands of tourists. Specifically, DTRP includes two stages. In the model learning stage, we introduce a novel multi-input and multi-output deep model to integrate the rich information mentioned above for learning the probability distribution of next POIs to visit; and in the route generation stage, we introduce the beam search strategy to flexibly generate different candidate routes for different traveling scenarios and demands. We extensively evaluate our framework through three travel scenarios (next-point prediction, general route planning and must-visiting planning) on four real datasets. Experimental results demonstrate both the flexibility and the superior performance of DTRP in travel route planning.

Keywords

Travel route planning Location recommendation Trajectory mining 

Notes

Acknowledgment

This work was supported by the National Natural Science Foundation of China (Grand Nos. U1636211, 61672081, 61602237, 61370126), National High Technology Research and Development Program of China (No. 2015AA016004), fund of the State Key Laboratory of Software Development Environment (No. SKLSDE-2017ZX-19), and the Director’s Project Fund of Key Laboratory of Trustworthy Distributed Computing and Service (BUPT), Ministry of Education (Grant No. 2017KF03).

References

  1. 1.
    Arase, Y., Xie, X., Hara, T., Nishio, S.: Mining people’s trips from large scale geo-tagged photos. In: International Conference on Multimedea 2010, pp. 133–142 (2010)Google Scholar
  2. 2.
    Ashbrook, D., Starner, T.: Using GPS to learn significant locations and predict movement across multiple users. Pers. Ubiquit. Comput. 7(5), 275–286 (2003)CrossRefGoogle Scholar
  3. 3.
    Beirigo, B.A., Santos, A.G.D.: A parallel heuristic for the travel planning problem. In: International Conference on ISDA, pp. 283–288 (2016)Google Scholar
  4. 4.
    Brilhante, I., Macedo, J.A., Nardini, F.M., Perego, R., Renso, C.: Where shall we go today?: planning touristic tours with tripbuilder. In: CIKM (2013)Google Scholar
  5. 5.
    Brilhante, I.R., Macedo, J.A., Nardini, F.M., Perego, R., Renso, C.: On planning sightseeing tours with trip builder. Inf. Process. Manag. 51(2), 1–15 (2015)CrossRefGoogle Scholar
  6. 6.
    Chen, M., Yu, X., Liu, Y.: Mining Moving Patterns for Predicting Next Location. Elsevier Science Ltd., Amsterdam (2015)CrossRefGoogle Scholar
  7. 7.
    Gao, H., Tang, J., Liu, H.: Exploring social-historical ties on location-based social networks. In: AAAI (2012)Google Scholar
  8. 8.
    Graves, A.: Generating sequences with recurrent neural networks. arXiv preprint arXiv:1308.0850 (2014)
  9. 9.
    Iwata, T., Watanabe, S., Yamada, T., Ueda, N.: Topic tracking model for analyzing consumer purchase behavior. In: IJCAI, pp. 1427–1432 (2009)Google Scholar
  10. 10.
    Kurashima, T., Iwata, T., Irie, G., Fujimura, K.: Travel route recommendation using geotags in photo sharing sites. In: CIKM, pp. 579–588 (2010)Google Scholar
  11. 11.
    Kurashima, T., Iwata, T., Irie, G., Fujimura, K.: Travel route recommendation using geotagged photos. Knowl. Inf. Syst. 37(1), 37–60 (2013)CrossRefGoogle Scholar
  12. 12.
    Lian, D., Xie, X., Zheng, V.W., Yuan, N.J., Zhang, F., Chen, E.: CEPR: a collaborative exploration and periodically returning model for location prediction. ACM Trans. Intell. Syst. Technol. 6(1), 1–27 (2015)CrossRefGoogle Scholar
  13. 13.
    Lim, K.H.: Recommending tours and places-of-interest based on user interests from geo-tagged photos. In: SIGMOD PhD Symposium, pp. 33–38 (2015)Google Scholar
  14. 14.
    Lim, K.H., Chan, J., Leckie, C., Karunasekera, S.: Personalized tour recommendation based on user interests and points of interest visit durations. In: IJCAI (2015)Google Scholar
  15. 15.
    Liu, Q., Wu, S., Wang, L., Tan, T.: Predicting the next location: a recurrent model with spatial and temporal contexts. In: AAAI, pp. 194–200 (2016)Google Scholar
  16. 16.
    Liu, Y., Sun, C., Lin, L., Wang, X.: Learning natural language inference using bidirectional LSTM model and inner-attention. arXiv preprint arXiv:1605.09090 (2016)
  17. 17.
    Matai, R., Singh, S., Mittal, M.L.: Traveling salesman problem: an overview of applications, formulations, and solution approaches. Comput. In: Traveling Salesman Problem, Theory and Applications, vol. 12 (2010)Google Scholar
  18. 18.
    Mikolov, T., Karafit, M., Burget, L., Cernocky, J., Khudanpur, S.: Recurrent neural network based language model. In: Interspeech, pp. 1045–1048 (2010)Google Scholar
  19. 19.
    Rodrłguez, B., Molina, J., Prez, F., Caballero, R.: Interactive design of personalised tourism routes. Tour. Manag. 33(4), 926–940 (2012)CrossRefGoogle Scholar
  20. 20.
    Sundermeyer, M., Schlter, R., Ney, H.: LSTM neural networks for language modeling. In: Interspeech, pp. 601–608 (2012)Google Scholar
  21. 21.
    Thomee, B., Shamma, D.A., Friedland, G., Elizalde, B.: The new data and new challenges in multimedia research. Commun. ACM 59(2), 64–73 (2015)CrossRefGoogle Scholar
  22. 22.
    Tillmann, C., Ney, H.: Word reordering and a dynamic programming beam search algorithm for statistical machine translation. Comput. Linguist. 29(1), 97–133 (2006)CrossRefGoogle Scholar
  23. 23.
    Vanhoucke, V., Mao, M.Z.: Improving the speed of neural networks on CPUs. In: Deep Learning and Unsupervised Feature Learning Workshop NIPS (2011)Google Scholar
  24. 24.
    Vansteenwegen, P., Souffriau, W., Berghe, G.V., Oudheusden, D.V.: The city trip planner: an expert system for tourists. Expert Syst. Appl. 38(6), 6540–6546 (2011)CrossRefGoogle Scholar
  25. 25.
    Wager, S., Fithian, W., Wang, S., Liang, P.: Altitude training: strong bounds for single-layer dropout. Adv. Neural Inf. Process. Syst. 1, 100–108 (2014)Google Scholar
  26. 26.
    Wang, D., Cui, P., Zhu, W.: Structural deep network embedding. In: KDD, pp. 1225–1234 (2016)Google Scholar
  27. 27.
    Wang, S., He, L., Stenneth, L., Yu, P.S., Li, Z.: Citywide traffic congestion estimation with social media. In: SIGSPATIAL/GIS, pp. 1–10 (2015)Google Scholar
  28. 28.
    Wang, S., He, L., Stenneth, L., Yu, P.S., Li, Z., Huang, Z.: Estimating urban traffic congestions with multi-sourced data. In: IEEE International Conference on Mobile Data Management, pp. 82–91 (2016)Google Scholar
  29. 29.
    Zheng, Y., Xie, X.: Learning travel recommendations from user-generated GPS traces. ACM Trans. Intell. Syst. Technol. 2(1), 2 (2011)CrossRefGoogle Scholar
  30. 30.
    Zheng, Y.T., Zha, Z.J., Chua, T.S.: Mining travel patterns from geotagged photos. ACM Trans. Intell. Syst. Technol. 3(3), 1–18 (2012)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Jie Xu
    • 1
    Email author
  • Chaozhuo Li
    • 1
  • Senzhang Wang
    • 2
  • Feiran Huang
    • 1
  • Zhoujun Li
    • 1
  • Yueying He
    • 3
  • Zhonghua Zhao
    • 3
  1. 1.School of Computer Science and EngineeringBeihang UniversityBeijingChina
  2. 2.Nanjing University of Aeronautics and AstronauticsNanjingChina
  3. 3.China National Computer Network Emergency Response Technical Team/Coordination Center of ChinaBeijingChina

Personalised recommendations