The panel ICT for the Cultural Heritage has been held in L'Aquila, on May 04th and 05th 2017. Its main goals have been: - to let researchers from the Smart Cities and Communites Laboratory from CINI () meet to share knowledge, discuss, and open new collaborations in the field of ICT for the Cultural Heritage; - to let cultural heritage administrators (directors, cultural heritage curators, etc.) meet italian researchers proposing concrete solutions and projects that use the ICT for improving the cultural heritage management. The slides from the event are available at: https://www.slideshare.net/ICTBeniCulturaliUnivAQ/

1. Exploiting Waiting
for Enhanced Tourist Experience
Luca Traini, Fabrizio Rossi, Henry Muccini
DISIM Department
University of L’ Aquila, L’Aquila, Italy

2. Luca Traini @ Panel ICT 2017
2
Wait in line
“Waiting not only causes inconvenience and reduces
productivity, it also adds frustration and stress to
people's daily lives.”(Nie, 2010)

3. Luca Traini @ Panel ICT 2017
3
Wait in line
“Often the psychology of queuing is more important
than the statistics of the wait itself” (Richard Larson )

4. Luca Traini @ Panel ICT 2017
4
What about tourism?
(dailymail.co.uk)

5. Luca Traini @ Panel ICT 2017
5
Background
Top attractions
Congestion Problems
Lesser known attractions
Where is everybody?
Small geographic area
(e.g. the historical part of a town)

6. Luca Traini @ Panel ICT 2017
6
Problem
time
tourist arrival time

7. Luca Traini @ Panel ICT 2017
7
Tours

8. Luca Traini @ Panel ICT 2017
8
Advantages
Top attractions
Better distribution
Lesser known attractions
More people incentivated
Tourist
Turn waiting time
into a gain

9. Luca Traini @ Panel ICT 2017
9
What we need?
• Attraction-related data (visit time, waiting time,
opening hours, distances)
• User agreement for tracking (GPS)
• Algorithm

10. Luca Traini @ Panel ICT 2017
10
Challenges aspects
• Time-Dependency (i.e. waiting time in line)
• Offline
• People tend to ignore the plan

11. Luca Traini @ Panel ICT 2017
11
Given a starting position, a starting time and a desired arrival time at
main museum.
Our problem consists in finding feasible tour(s) that maximizes the
sum of the experience time, that is, time spent by the tourist in
visiting sites.
Problem definition
start: 11:00 desired arrival time: 17:00
11:00 17:00
visit time

12. Luca Traini @ Panel ICT 2017
12
Related work
Meta Time-Dependent Orienteering Problem
Li (2012) Dynamic Programming
Verbeeck et al. (2014a) Ant Colony System
Gunawan et al. (2014) Iterated Local Search
Garcia et al. (2010) Hybrid Iterated Local Search
Abbaspour and Samadzadegan
(2011) AdaptedGenetic Algorithm
Garcia et al. (2013) Hybrid Iterated Local Search
Gavalas et al. (2014b)
Time Dependent CSCRoutes and
the SlackCSCRoutes

13. Luca Traini @ Panel ICT 2017
13
Enumeration-Based Heuristic
Our Proposals
• The number of sites is small
• Limited time window
• Lightweight approach

14. Luca Traini @ Panel ICT 2017
14
User tracking

15. Luca Traini @ Panel ICT 2017
15
Architecture
ServerMap Service
It provides attraction-related data
Offline routes generation
powered by
Enumeration-Based Heuristic

16. Luca Traini @ Panel ICT 2017
16
Future Work
• Tourist preferences
• More scalable algorithm (also offline)