Skip to main content
SpringerLink
Log in
Book cover

European Conference on the Applications of Evolutionary Computation

EvoApplications 2015: Applications of Evolutionary Computation pp 115–127Cite as

A Multiobjective Evolutionary Algorithm for Personalized Tours in Street Networks

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9028))

Abstract

The paper presents a novel optimizer to plan multiple–day walking itineraries, tailored to tourists’ personal interests, in a street network modeled as a graph. The tour is automatically designed by maximizing the number of the Points of Interest (POIs) to visit as a function of both tourists’ preferences and requirements, and constraints such as opening hours, visiting times and accessibility of the POIs, and weather forecasting. Since this itineray planning is classified as an NP–complete combinatorial optimization problem, a multiobjective evolutionary optimizer is here proposed. Such an optimizer is proven to be effective in designing personalized multiple–day tourist routes.

This is a preview of subscription content, 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   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.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

Learn about institutional subscriptions

References

  1. Brown, B., Chalmers, M.: Tourism and mobile technology. In: Proceedings of the 8th European Conference on Computer Supported Cooperative Work, pp. 335–354 (2003)

    Google Scholar 

  2. Vansteenwegen, P., Souffriau, W., Vanden Berghe, G., Oudheusden, D.V.: The city planner: an expert system for tourists. Expert Syst. Appl. 38, 6540–6546 (2011)

    Article  Google Scholar 

  3. Rodríguez, B., Molina, J., Pérez, F., Caballero, R.: Interactive design of personalised tourism routes. Tourism Manage. 33, 926–940 (2012)

    Article  Google Scholar 

  4. Vansteenwegen, P., Van Oudheusden, D.: The mobile tourist guide: an OR opportunity. OR Insight 20, 21–27 (2007)

    Article  Google Scholar 

  5. Souffiau, W., Vansteenwegen, P., Vertommen, J., Berghe, G.V., Van Oudheusden, D.: A personalised tour trip design algorithm for mobile tourist guides. Appl. Artif. Intell. 22, 964–985 (2008)

    Article  Google Scholar 

  6. Vansteenwegen, P., Souffriau, W., Oudheusden, D.V.: The orienteering problem: a survey. Eur. J. Oper. Res. 209, 1–10 (2011)

    Article  MATH  Google Scholar 

  7. Cotfas, L.A., Diosteanu, A., Dumitrescu, S.D., Smeureanu, A.: Semantic search itinerary recommender systems. Int. J. Comput. 5, 370–377 (2011)

    Google Scholar 

  8. Gavalas, D., Kenteris, M., Konstantopoulos, C., Pantziou, G.: Web application for recommending personalised mobile tourist routes. IET Softw. 6, 313–322 (2012)

    Article  Google Scholar 

  9. Bäck, T., Fogel, D.B., Michalewicz, Z. (eds.): Handbook of Evolutionary Computation. Oxford University Press, Oxford (1997)

    MATH  Google Scholar 

  10. Goldberg, D.E.: Genetic algorithms in search, optimization, and machine learning. Addison-Wesley Professional, New York (1989)

    MATH  Google Scholar 

  11. Syswerda, G.: Uniform crossover in genetic algorithms. In: Proceedings of the 3rd International Conference on Genetic Algorithms, pp. 2–9 (1989)

    Google Scholar 

  12. Spears, W.M., De Jong, K.A.: An analysis of multipoint crossover. In: Proceedings of the Workshop of the Foundations of Genetic Algorithms, pp. 301–315 (1991)

    Google Scholar 

  13. Banzhaf, W.: The molecular traveling salesman. Biol. Cybern. 14, 7–14 (1990)

    Article  Google Scholar 

  14. Deep, K., Mebrahtu, H.: Combined mutation operators of genetic algorithms for the travelling salesman problem. Int. J. Comb. Optim. Probl. Inform. 2, 1–23 (2011)

    Google Scholar 

  15. Chiang, C.W., Lee, W.P., Heh, J.S.: A 2-opt based differential evolution for global optimization. Appl. Soft. Comput. 10, 1200–1207 (2010)

    Article  Google Scholar 

Download references

Acknowledgements

This work has been supported by the project “Organization of Cultural Heritage for Smart Tourism and Real–Time Accessibility (OR.C.HE.S.T.R.A.)” (PON04a2_D) financed within the 2012 “Smart Cities and Communities” call of the Italian Ministry for University and Research.

Author information

Authors and Affiliations

  1. ICAR-CNR, Via P. Castellino 111, 80131, Naples, Italy

    Ivanoe De Falco, Umberto Scafuri & Ernesto Tarantino

Authors
  1. Ivanoe De Falco
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Umberto Scafuri
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ernesto Tarantino
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ernesto Tarantino .

Editor information

Editors and Affiliations

  1. Universidad de Granada, Granada, Spain

    Antonio M. Mora

  2. Politecnico di Torino, Turin, Italy

    Giovanni Squillero

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

De Falco, I., Scafuri, U., Tarantino, E. (2015). A Multiobjective Evolutionary Algorithm for Personalized Tours in Street Networks. In: Mora, A., Squillero, G. (eds) Applications of Evolutionary Computation. EvoApplications 2015. Lecture Notes in Computer Science(), vol 9028. Springer, Cham. https://doi.org/10.1007/978-3-319-16549-3_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-16549-3_10

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-16548-6

  • Online ISBN: 978-3-319-16549-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation