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.
References
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)
Ashbrook, D., Starner, T.: Using GPS to learn significant locations and predict movement across multiple users. Pers. Ubiquit. Comput. 7(5), 275–286 (2003)
Beirigo, B.A., Santos, A.G.D.: A parallel heuristic for the travel planning problem. In: International Conference on ISDA, pp. 283–288 (2016)
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)
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)
Chen, M., Yu, X., Liu, Y.: Mining Moving Patterns for Predicting Next Location. Elsevier Science Ltd., Amsterdam (2015)
Gao, H., Tang, J., Liu, H.: Exploring social-historical ties on location-based social networks. In: AAAI (2012)
Graves, A.: Generating sequences with recurrent neural networks. arXiv preprint arXiv:1308.0850 (2014)
Iwata, T., Watanabe, S., Yamada, T., Ueda, N.: Topic tracking model for analyzing consumer purchase behavior. In: IJCAI, pp. 1427–1432 (2009)
Kurashima, T., Iwata, T., Irie, G., Fujimura, K.: Travel route recommendation using geotags in photo sharing sites. In: CIKM, pp. 579–588 (2010)
Kurashima, T., Iwata, T., Irie, G., Fujimura, K.: Travel route recommendation using geotagged photos. Knowl. Inf. Syst. 37(1), 37–60 (2013)
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)
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)
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)
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)
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)
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)
Mikolov, T., Karafit, M., Burget, L., Cernocky, J., Khudanpur, S.: Recurrent neural network based language model. In: Interspeech, pp. 1045–1048 (2010)
Rodrłguez, B., Molina, J., Prez, F., Caballero, R.: Interactive design of personalised tourism routes. Tour. Manag. 33(4), 926–940 (2012)
Sundermeyer, M., Schlter, R., Ney, H.: LSTM neural networks for language modeling. In: Interspeech, pp. 601–608 (2012)
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)
Tillmann, C., Ney, H.: Word reordering and a dynamic programming beam search algorithm for statistical machine translation. Comput. Linguist. 29(1), 97–133 (2006)
Vanhoucke, V., Mao, M.Z.: Improving the speed of neural networks on CPUs. In: Deep Learning and Unsupervised Feature Learning Workshop NIPS (2011)
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)
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)
Wang, D., Cui, P., Zhu, W.: Structural deep network embedding. In: KDD, pp. 1225–1234 (2016)
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)
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)
Zheng, Y., Xie, X.: Learning travel recommendations from user-generated GPS traces. ACM Trans. Intell. Syst. Technol. 2(1), 2 (2011)
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)
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).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Xu, J. et al. (2017). DTRP: A Flexible Deep Framework for Travel Route Planning. In: Bouguettaya, A., et al. Web Information Systems Engineering – WISE 2017. WISE 2017. Lecture Notes in Computer Science(), vol 10569. Springer, Cham. https://doi.org/10.1007/978-3-319-68783-4_25
Download citation
DOI: https://doi.org/10.1007/978-3-319-68783-4_25
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-68782-7
Online ISBN: 978-3-319-68783-4
eBook Packages: Computer ScienceComputer Science (R0)