Outil daide à la planification de visites touristiques Étudiants Fedaouche Nabil Gautier Gilles...

Post on 04-Apr-2015

105 views 1 download

Transcript of Outil daide à la planification de visites touristiques Étudiants Fedaouche Nabil Gautier Gilles...

Outil d’aide à la planification de visites touristiques

Étudiants Fedaouche Nabil

Gautier Gilles

Sabas Romaric

Simon Mathieu

Tuteurs Feillet Dominique

Quadri Dominique

Sommaire

Présentation du projet Fonctionnalités de l’application web Partie algorithmique Problèmes rencontrés Bilan

Présentation du projet

Objectifs– Service de planification

Intérêts

Fonctionnalités de l’application web

Back-office Authentification Planification d’un séjour Sauvegarde d’un séjour

Back-office

Gestion membres Gestion sites Gestion villes

Authentification

Enregistrement Identification Partiellement implémenté

Planification d’un séjour

Paramétrage du séjour Résultat

Paramétrage du séjour

Ville de séjour Durée Préférences Sites imposés

Résultat

Récapitulatif Carte Liste des étapes Modification du séjour

Sauvegarde

Panier Base de données Partiellement implémenté

Partie algorithmique

Modélisation du problème Les algorithmes implémentés

Modélisation du problème

Modélisation du problème

Modélisation du problème

Contraintes :

Limite de temps (calcul des temps de déplacement, durée de visite)

Itinéraires différents

Itinéraires influencés par les préférences du touriste

Critère de sélection

Score Formule :

– score = score_catégorie + score_imposé + score_note

Glouton

Glouton

Glouton

Monte-Carlo

Monte-Carlo

Recherche Tabou

Recherche Tabou

Recherche Tabou

Recherche Tabou

Recherche Tabou

2-opt

Problèmes rencontrés

Limitations au niveau du serveur Utilisation de librairies non compatibles entre

elles Gestion du temps

« Bilan du second semestre »

Au niveau de l’avancement Au niveau de l’équipe Alternatives