An Optimal Route Recommendation Method for a Multi-purpose Travel Route Recommendation System

  • Chen YuanEmail author
  • Minoru Uehara
Conference paper
Part of the Lecture Notes in Networks and Systems book series (LNNS, volume 97)


With the rapid development of tourism, the demand for travel is becoming increasingly personalized. Travelers are increasingly traveling to places that they have not visited previously. When travelers decide to visit unfamiliar scenic spots, they need to spend a great deal of time making relevant travel plans. Therefore, we consider a system that is specifically designed to make travel plans for travelers when they visit a country or city for the first time. Simultaneously, the optimal path result is obtained using a genetic algorithm. This system can provide travelers with highly satisfying travel paths that only require the traveler to enter the degree of destination and time constraints.



We thank Maxine Garcia, PhD, from Edanz Group ( for editing a draft of this manuscript.


  1. 1.
    Tokyo Tourism Industry Promotion Action Program (2017).
  2. 2.
    Japan Tourism Agency Ministry of Land, Infrastructure, Transport and Tourism. Revision of “Basic Plan for Promotion of Tourism Nation” (Established April 25, Heisei 29).
  3. 3.
    Nakajima, Y., Niitsuma, H., Ohta, M.: Travel route recommendation using tweets with location information. Res. Rep. Database Syst. (DBS) 158(28), 1–6 (2013)Google Scholar
  4. 4.
    González-Vélez, H.: Tourist Destination Recommendation System Based on User Facebook Profile National College of Ireland Project Submission Sheet – 2016/2017 School of ComputingGoogle Scholar
  5. 5.
    Arts, M., Yoshihiro, M., Naoki, S., Minoru, I.: Algorithm for composing satisfactory tour schedules for fickle weather. Res. Rep. Math. Model. Probl. Solving (MPS) 75(3), 1–6 (2009)Google Scholar
  6. 6.
    Vansteenwegen, P., Souffriau, W., Berghe, G.V., Van Oudheusden, D.: The city trip planner ‬an expert system for tourists. Expert Syst. Appl. 38(6), 6540–6546 (2011)CrossRefGoogle Scholar
  7. 7.
    Chiang, H.-S., Huang, T.-C.: User-adapted travel planning system for personalized schedule recommendation. Inf. Fusion 21(1), 3–17 (2015)CrossRefGoogle Scholar
  8. 8.
    Chen, Y., Minoru, U.: An optimal travel route recommendation system for tourists’ first visit to Japan. In: Barolli, L., Takizawa, M., Xhafa, F., Enokido, T. (eds.) Advanced Information Networking and Applications, AINA 2019. Advances in Intelligent Systems and Computing, vol. 926, pp. 872–882. Springer, Cham (2020)Google Scholar
  9. 9.
    Basu, A., Vanajakshi, L.: Transportation Research Record, Transportation Research Board, National Research Council, Washington, D.C., 15 NovemberGoogle Scholar
  10. 10.
    Mitchell, M.: An Introduction to Genetic Algorithms. MIT Press, Cambridge (1996). ISBN 9780585030944Google Scholar
  11. 11.
    Abbaspour, R.A., Samadzadegan, F.: Itinerary planning in multimodal urban transportation network. J. Appl. Sci. 9(10), 1812–5654 (2009)CrossRefGoogle Scholar
  12. 12.
    Deng, Y., Hu, S.: Route optimization of multi-modal travel based on improved genetic algorithm. In: 2011 International Conference on Transportation, Mechanical, and Electrical Engineering (TMEE) 16–18 December, Changchun, China (2011)Google Scholar
  13. 13.
    Sun, X., Wang, J., Wu, W., Liu, W.: Genetic algorithm for optimizing routing design and fleet allocation of freeway service overlapping patrol. Sustainability 10, 4120 (2018). Scholar
  14. 14.
    Johar, A., Jain, S.S., Garg, P.K.: Transit network design and scheduling using genetic algorithm – a review. Int. J. Optim. Control: Theor. Appl. 6(1), 9–22 (2016). © IJOCTA ISSN 2146-0957 eISSN 2146-5703. http://www.ijocta.comMathSciNetzbMATHGoogle Scholar
  15. 15.
    Dogan, S., Yilmaz, H.: A multi-objective route planning model based on genetic algorithm for cuboid surfaces, 06 August 2018Google Scholar
  16. 16.
    Baker, E.J.: Reducing bias and inefficiency in the selection algorithm. In: Proceedings of the Second International Conference on Genetic Algorithms, Cambridge, MA, USA, 28–31 July 1987, pp. 14–21 (1987)Google Scholar
  17. 17.
    Chipperfield, A., Fleming, P., Pohlheim, H., Fonseca, C.: Genetic Algorithm Toolbox for Use with MATLAB; Department of Automatic Control and System Engineering, University of Sheffield: Sheffield, UK (1994)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.Graduate School of Information and Science and ArtsToyo UniversityKawagoeJapan

Personalised recommendations