The selective travelling salesman problem
Discrete Applied Mathematics - Southampton conference on combinatorial optimization, April 1987
CSC '90 Proceedings of the 1990 ACM annual conference on Cooperation
A heuristic for the multiple tour maximum collection problem
Computers and Operations Research
Resource-constrained geometric network optimization
Proceedings of the fourteenth annual symposium on Computational geometry
Traveling Salesman Problems with Profits
Transportation Science
Metaheuristics for the team orienteering problem
Journal of Heuristics
A TABU search heuristic for the team orienteering problem
Computers and Operations Research
Ants can solve the team orienteering problem
Computers and Industrial Engineering
A Path Relinking approach for the Team Orienteering Problem
Computers and Operations Research
A Mobile Tourist Decision Support System for Small Footprint Devices
IWANN '09 Proceedings of the 10th International Work-Conference on Artificial Neural Networks: Part I: Bio-Inspired Systems: Computational and Ambient Intelligence
PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part II
Tourist trip planning functionalities: state-of-the-art and future
ICWE'10 Proceedings of the 10th international conference on Current trends in web engineering
Personalized tourist route generation
ICWE'10 Proceedings of the 10th international conference on Current trends in web engineering
The City Trip Planner: An expert system for tourists
Expert Systems with Applications: An International Journal
Hybrid approach for the public transportation time dependent orienteering problem with time windows
HAIS'10 Proceedings of the 5th international conference on Hybrid Artificial Intelligence Systems - Volume Part II
Integrating public transportation in personalised electronic tourist guides
Computers and Operations Research
The Multiconstraint Team Orienteering Problem with Multiple Time Windows
Transportation Science
A genetic algorithm vs. local search methods for solving the orienteering problem in large networks
KES'12 Proceedings of the 16th international conference on Knowledge Engineering, Machine Learning and Lattice Computing with Applications
Tour suggestion for outdoor activities
W2GIS'13 Proceedings of the 12th international conference on Web and Wireless Geographical Information Systems
A genetic algorithm for the TOPdTW at operating rooms
ICCSA'13 Proceedings of the 13th international conference on Computational Science and Its Applications - Volume 1
Multi-day and multi-stay travel planning using geo-tagged photos
Proceedings of the Second ACM SIGSPATIAL International Workshop on Crowdsourced and Volunteered Geographic Information
Review: Mobile recommender systems in tourism
Journal of Network and Computer Applications
Hi-index | 0.01 |
A personalised electronic tourist guide assists tourists in planning and enjoying their trip. The planning problem that needs to be solved, in real-time, can be modelled as a team orienteering problem with time windows (TOPTW). In the TOPTW, a set of locations is given, each with a score, a service time and a time window. The goal is to maximise the sum of the collected scores by a fixed number of routes. The routes allow to visit locations at the right time and they are limited in length. The main contribution of this paper is a simple, fast and effective iterated local search meta-heuristic to solve the TOPTW. An insert step is combined with a shake step to escape from local optima. The specific shake step implementation and the fast evaluation of possible improvements, produces a heuristic that performs very well on a large and diverse set of instances. The average gap between the obtained results and the best-known solutions is only 1.8% and the average computation time is decreased with a factor of several hundreds. For 31 instances, new best solutions are computed.