Skip to main content

Semantic Matching and Heuristic Search for a Dynamic Tour Guide

  • Conference paper
Information and Communication Technologies in Tourism 2005

Abstract

A lack of information forces many tourists on the same crowded paths. The Dynamic Tour Guide (DTG) is a mobile agent which computes an itinerary of a couple of hours to explore a city. For this the DTG interrogates Tour Building Blocks (TBB), e.g. potential sights or restaurants, to determine current information, e.g. opening hours or availability. An ontology is used to capture the profiles of the TBBs and the interests of a tourist. Both are used by a semantic match algorithm to rank the TBBs. Based on the start point and the available time period a heuristic approximate algorithm computes an individual tour within seconds. Benchmarks of relevant complexity have shown that a tour computed in 5 seconds deviates only by 5% from the optimal tour.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • AgentCities (2004): http://www.agentcities.org

    Google Scholar 

  • Bussler, Christoph; Cardoso, Jorge; Fensel, Dieter; Sheth, Amit (2002): Semantic web services and processes: Semantic composition and quality of service, Irvine CA

    Google Scholar 

  • Crumpet (2004): http://www.ist-crumpet.org/

    Google Scholar 

  • DAML (2004): http://www.daml.org/ontologies/keyword.html

    Google Scholar 

  • Denkmale (2004): Kulturdenkmale im Freistaat Sachsen: Görlitz, 2002, http://www.goerlitz.de/de/tourimus/kunst/kulturdenkmale2003.pdf

    Google Scholar 

  • Fuijtsu (2004): http://sf.us.agentcities.net/sf/

    Google Scholar 

  • Getty (2004): http://www.getty.edu/research/tools/vocabulary/aat/

    Google Scholar 

  • Godart, Jean-Marc (2003); Beyond the Trip Planning Problem for Effective Computer-Assisted Customization, Information and Communication Technologies in Tourism 2003, Andrew Frew et al. (eds.), Springer Computer Science

    Google Scholar 

  • Goerlitz: www.Goerlitz.de

    Google Scholar 

  • Horrocks, Ian; Li, Lei (2003): A software framework for matchmaking based on semantic web technology

    Google Scholar 

  • Lopez, Beatriz (2003): Holiday Scheduling for City Visitors, Information and Communication Technologies in Tourism 2003, Andrew Frew et al. (eds.), Springer Computer Science

    Google Scholar 

  • Maedche, Alexander; (2003), Staab, Steffen; Services on the Move: Towards a P2P-Enabled Semantic Web Services, Information and Communication Technologies in Tourism 2003, Andrew Frew et al. (eds.), Springer Computer Science

    Google Scholar 

  • Schmidt-Belz, Barbara; Posland, Stefan (2003a): “User Validation of a mobile Tourism Service”; Workshop “HCI mobile Guides”, Udine (Italy).

    Google Scholar 

  • Schmidt-Belz, Barbara; (2003b), Laamanen, Heimo; Poslad, Stefan; Zipf, Alexander; Location-based Mobile Tourist Services — First User, Information and Communication Technologies in Tourism 2003, Andrew Frew et al. (eds.), Springer Computer Science

    Google Scholar 

  • TaxonomyWarehouse (2004) http://www.taxonomywarehouse.com

    Google Scholar 

  • TellMaris (2004): http://www.igd.fraunhofer.de/igd-a5/proiects/index.html

    Google Scholar 

  • Werthner, Hannes; (2003): Harmonise — A Step towards an Interoperable eTourism Market Place, ITIT 2003, Milano, October 2003

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Wien

About this paper

Cite this paper

ten Hagen, K., Kramer, R., Hermkes, M., Schumann, B., Mueller, P. (2005). Semantic Matching and Heuristic Search for a Dynamic Tour Guide. In: Frew, A.J. (eds) Information and Communication Technologies in Tourism 2005. Springer, Vienna. https://doi.org/10.1007/3-211-27283-6_14

Download citation

  • DOI: https://doi.org/10.1007/3-211-27283-6_14

  • Publisher Name: Springer, Vienna

  • Print ISBN: 978-3-211-24148-6

  • Online ISBN: 978-3-211-27283-1

Publish with us

Policies and ethics