Digital ants as the best cicerones for museum visitors

Authors:
Javier Jaén;Jose Antonio Mocholí;Alejandro Catalá;Elena Navarro
Affiliations:
Department of Computer Systems and Computation, Polytechnic University of Valencia, Spain;Department of Computer Systems and Computation, Polytechnic University of Valencia, Spain;Department of Computer Systems and Computation, Polytechnic University of Valencia, Spain;Department of Computing Systems, University of Castilla-La Mancha, Spain
Venue:
Applied Soft Computing
Year:
2011

Citing 9
Cited 5

The selective travelling salesman problem

Discrete Applied Mathematics - Southampton conference on combinatorial optimization, April 1987
An efficient four-phase heuristic for the generalized orienteering problem

Computers and Operations Research
Experiments on using semantic distances between words in image caption retrieval

SIGIR '96 Proceedings of the 19th annual international ACM SIGIR conference on Research and development in information retrieval
Variable neighborhood search

Computers and Operations Research
Information Exchange in Multi Colony Ant Algorithms

IPDPS '00 Proceedings of the 15 IPDPS 2000 Workshops on Parallel and Distributed Processing
Solving the Orienteering Problem Through Branch-And-Cut

INFORMS Journal on Computing
Audio Structuring and Personalized Retrieval Using Ontologies

ADL '00 Proceedings of the IEEE Advances in Digital Libraries 2000
The CIDOC conceptual reference module: an ontological approach to semantic interoperability of metadata

AI Magazine
Ant system: optimization by a colony of cooperating agents

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

A multicriteria ant colony algorithm for generating music playlists

Expert Systems with Applications: An International Journal
Using the ACO algorithm for path searches in social networks

Applied Intelligence
Learning semantically-annotated routes for context-aware recommendations on map navigation systems

Applied Soft Computing
A meta-model for dataflow-based rules in smart environments: Evaluating user comprehension and performance

Science of Computer Programming
On the performance of ACO-based methods in p2p resource discovery

Applied Soft Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we address the problem of personalization and automatic generation of museum visits with mobile devices guidance. We propose here a ubiquitous software and hardware infrastructure that supports, in a collaborative way, the generation of museum handheld-based visits. Particularly, we define the problem to be solved as an instance of the Orienteering Problem. We present an implementation of a distributed algorithm in which every computing element of the ubiquitous infrastructure contributes to the generation of sub-optimal solutions that meet the user requirements. Finally, we discuss some experimental results that validate the proposed ideas and the results obtained by a questionnaire answered by real visitors. This questionnaire was filled in during the largest deployment of this technology in Spain in which 100 Personal Digital Assistants (PDAs) were made available to visitors as part of the exhibition ''Sorolla: Vision of Spain''.