Skip to main content
SpringerLink
Log in

Application of Intelligent Algorithms for the Development of a Virtual Automated Planning Assistant for the Optimal Tourist Travel Route

  • Conference paper
  • First Online:
Advances in Artificial Systems for Medicine and Education III (AIMEE 2019)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 1126))

  • 514 Accesses

Abstract

The article considers an approach based on the use of the production model of knowledge representation, as well as the algorithm of the ant colony simulation method for finding the optimal route in a loaded graph taking into account the time of stops and sightseeing. At the first stage of the system, the intelligent module, based on a small survey of users, selects the most interesting objects for the user, taking into account his preferences regarding recreation, mode of travel, as well as time and budget constraints. In the second stage, the route planning module builds the optimal route between the places proposed by the system in the first stage. The results of the study show that the proposed software-algorithmic solution is relevant and allows the user to build the optimal route for a tourist trip between objects.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Shakhovska, N., Shakhovska, K., Fedushko, S.: Some aspects of the method for tourist route creation. In: Proceedings of the International Conference of Artificial Intelligence, Medical Engineering, Education, pp. 527–537. Springer, Cham (2018)

    Google Scholar 

  2. Rodríguez, B., Molina, J., Pérez, F., et al.: Interactive design of personalized tourism routes. J. Tour. Manag. 33(4), 926–940 (2002)

    Article  Google Scholar 

  3. Chang, H.-T., Chang, Y.-M., et al.: ATIPS: automatic travel itinerary planning system for domestic areas. J. Comput. Intell. Neurosci. 2016, 13 (2016)

    Google Scholar 

  4. Xie, M., Lakshmanan, L.V.S., Wood P.T.: CompRec-Trip: a composite recommendation system for travel planning. In: Proceedings of the IEEE 27th International Conference on Data Engineering, ICDE 2011, pp. 1352–1355. IEEE (2011)

    Google Scholar 

  5. Wang, H., Zhang, F., Cui, P.: A parking lot induction method based on Dijkstra algorithm. In: Proceedings of the 2017 Chinese Automation Congress (CAC), pp. 5247–5251. IEEE (2017)

    Google Scholar 

  6. Miah, Md.S.U., Masuduzzaman, Md., Sarkar, W., Islam, H.M.M., Porag, F., Hossain, S.: Intelligent tour planning system using crowd sourced data. Int. J. Educ. Manag. Eng. (IJEME) 8(1), 22–29 (2018)

    Article  Google Scholar 

  7. Hsu, C.-M., Lian, F.-L., Ting, J.-A., et al: A road detection based on bread-first search in urban traffic scenes. In: Proceedings of the 2011 8th Asian Control Conference (ASCC), pp. 1393–1397. IEEE (2011)

    Google Scholar 

  8. Hougardy, S.: The Floyd-Warshall algorithm on graphs with negative cycles. J. Inf. Process. Lett. 110(8–9), 279–281 (2010)

    Article  MathSciNet  Google Scholar 

  9. Cui, S.-G., Wang, H., Yang, L.: A simulation study of A-star algorithm for robot path planning. In: Proceedings of the 16th International Conference on Mechatronics Technology, pp. 506–509. IEEE (2012)

    Google Scholar 

  10. Djojo M. A., Karyono K.: Computational load analysis of Dijkstra, A*, and Floyd-Warshall algorithms in mesh network. In: Proceedings of the 2013 International Conference on Robotics, Biomimetics, Intelligent Computational Systems, pp. 104–108. IEEE (2013)

    Google Scholar 

  11. Furculita, A.G., Ulinic, M.V., Rus, A.B., et al: Implementation issues for modified Dijkstra’s and Floyd-Warshall algorithms in OpenFlow. In: Proceedings of the 2013 RoEduNet International Conference 12th Edition: Networking in Education and Research, pp. 1–6. IEEE (2013)

    Google Scholar 

  12. Dela Cruz, J.C., Magwili, G.V., Mundo, J.P.E., et al: Items-mapping and route optimization in a grocery store using Dijkstra’s, Bellman-Ford and FloydWarshall algorithms. In: Proceedings of the IEEE Region 10 Annual International Conference, pp. 243–246. IEEE (2017)

    Google Scholar 

  13. Risald, R., Mirino, A., Suyoto: Best route selection using Dijkstra and Floyd-Warshall algorithm. In: Proceedings of the 2017 11th International Conference on Information & Communication Technology and System, pp. 155–158. IEEE (2017)

    Google Scholar 

  14. Zulfiqar, L.O.M., Isnanto, R.R., Nurhayati, O.D.: Optimal distribution route planning based on collaboration of Dijkstra and sweep algorithm. In: Proceedings of the 2018 10th International Conference on Information Technology and Electrical Engineering, pp. 371–375. IEEE (2018)

    Google Scholar 

  15. Liu, J., Li, W.: Greedy permuting method for genetic algorithm on traveling salesman problem. In: Proceedings of the 2018 8th International Conference on Electronics Information and Emergency Communication, pp. 47–51. IEEE (2018)

    Google Scholar 

  16. Gupta, I.K., Choubey, A., Choubey, S.: Randomized bias genetic algorithm to solve traveling salesman problem. In: Proceedings of the 2017 8th International Conference on Computing, Communication and Networking Technologies (ICCCNT), pp. 1–6. IEEE (2017)

    Google Scholar 

  17. Chen, H., et al: Ant colony optimization with tabu table to solve TSP problem. In: Proceedings of the 2018 37th Chinese Control Conference (CCC), pp. 2523–2527. IEEE (2018)

    Google Scholar 

  18. Yang, N., Ma, X., Li, P.: An improved angle-based crossover tabu search for the larger-scale traveling salesman problem. In: Proceedings of the 2009 WRI Global Congress on Intelligent Systems, pp. 584–587. IEEE (2009)

    Google Scholar 

  19. Liu, Y., Shen, X., Chen, H.: An adaptive ant colony algorithm based on common information for solving the traveling salesman problem. In: Proceedings of the 2012 International Conference on Systems and Informatics, ICSAI 2012, pp. 763–766. IEEE (2012)

    Google Scholar 

  20. Bolodurina, I., Parfenov, D.: The optimization of traffic management for cloud application and services in the virtual data center. In: Proceedings of the International Conference on Parallel Computing Technologies, pp. 418–426. Springer, Cham (2017)

    Google Scholar 

  21. Dennouni, N., Yvan, P., Lancieri, L., Slama, Z.: Towards an incremental recommendation of POIs for mobile tourists without profiles. Int. J. Intell. Syst. Appl. (IJISA) 10(10), 42–52 (2018)

    Google Scholar 

Download references

Acknowledgment

The study was conducted with the support of the Ministry of Education of the Orenburg region in the framework of the research “Intellectual virtual assistant for planning trips to the sights of the Orenburg region” (project no. 3 on 14 August 2019). The studies were performed in accordance with the R & D plan for 2019–2020 at the Federal State Scientific Institution «Federal Research Centre of Biological Systems and Agro-technologies of the Russian Academy of Sciences» (# 0761-2019-0004).

Author information

Authors and Affiliations

  1. Orenburg State University, Orenburg, 460018, Russia

    Natalia Yanishevskaya, Larisa Kuznetsova, Ksenia Lokhacheva, Lubov Zabrodina, Denis Parfenov & Irina Bolodurina

  2. Federal State Scientific Institution «Federal Research Centre of Biological Systems and Agro-Technologies of the Russian Academy of Sciences», Orenburg, 460000, Russia

    Denis Parfenov & Irina Bolodurina

Authors
  1. Natalia Yanishevskaya
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Larisa Kuznetsova
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ksenia Lokhacheva
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Lubov Zabrodina
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Denis Parfenov
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Irina Bolodurina
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Denis Parfenov .

Editor information

Editors and Affiliations

  1. School of Educational Information Technology, Central China Normal University, Wuhan, Hubei, China

    Zhengbing Hu

  2. Mechanical Engineering Research Institute, Russian Academy of Sciences, Moscow, Russia

    Sergey Petoukhov

  3. Halmos College of Natural Sciences and Oceanography, Nova Southeastern University, Davie, FL, USA

    Matthew He

Rights and permissions

Reprints and permissions

Copyright information

© 2020 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Yanishevskaya, N., Kuznetsova, L., Lokhacheva, K., Zabrodina, L., Parfenov, D., Bolodurina, I. (2020). Application of Intelligent Algorithms for the Development of a Virtual Automated Planning Assistant for the Optimal Tourist Travel Route. In: Hu, Z., Petoukhov, S., He, M. (eds) Advances in Artificial Systems for Medicine and Education III. AIMEE 2019. Advances in Intelligent Systems and Computing, vol 1126. Springer, Cham. https://doi.org/10.1007/978-3-030-39162-1_2

Download citation

Publish with us

Policies and ethics

Search

Navigation