Introduction

This final report encapsulates the culmination of our semester project for the course "Advanced Algorithms and Programming" (II.2415), for the academic year 2022/2023. In this project, we focused on an intriguing issue within the tourism sector in France: the task of creating Tailored Tourist Tours (T3) that cater to various constraints and specific preferences of the tourists.

Recognizing France as an exceptional tourist destination, with countless sites, monuments, festivities, and museums to discover, our project aimed to provide intelligent solutions for tourists, acknowledging the limitations of time, proximity of sites, budget constraints, and individual tastes. We paid special attention to the dimensions of time and place as they significantly impact the choice of tourist tours.

In our journey towards providing this solution, we performed various tasks, including scoping the project, proposing exhaustive data structures to represent key tourism entities and their relationships, identifying primary constraints and filters, and developing effective algorithms. Moreover, we showcased how to utilize a simple database in our project, built a backend and frontend for the T3 system, and conducted thorough testing of the system.

Throughout the course of this project, we worked collaboratively in a team, aimed to manage our efforts effectively, and compiled this report to detail our collective work. This report, therefore, serves as a comprehensive documentation of our project journey, our methodologies, our key findings, and the resulting T3 system.

As you navigate through this report, we will share our strategies, challenges, and solutions, elaborating on the algorithms we designed, their complexity, and their efficacy. We will also illustrate our usage of a simple database, the build of the T3 system, and the testing strategies we adopted. We trust this report will provide a detailed view into the thought process, technical depth, and creative problem-solving approaches that we, as a team, have brought to the table for this semester project.

Project definition and scoping

The goal

The aim of this project is to develop a system, known as Tailored Tourist Tours (T3), to assist tourism agencies in crafting personalized, efficient, and satisfying tourist experiences in France, factoring in constraints such as time availability, location preferences, budget, and individual tastes, with an emphasis on time period and geographical location of tourist sites.

Gathering and cleaning open source data

To make this project work and scope the project realistically, we needed a lot of data. As it was mentioned in the subject, we used the Open Data Gouv platform of the French government.

We used the following datasets 🔗: