Système personnalisé de planification d'itinéraire unimodal : une approche basée sur la théorie des ensembles flous

• Auteur / Autrice : Amine Mokhtari
• Direction : Olivier Pivert, Allel Hadjali
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance en 2011
• Etablissement(s) : Rennes 1
• Partenaire(s) de recherche : Laboratoire : Fonctions Optiques pour les Technologies de l’informatiON (Lannion ; 2000-....)

Mots clés

Mots clés contrôlés

PostgreSQL (système informatique)

Bases de données -- Interrogation

Calcul d'itinéraires routiers

Ensembles flous

Mots clés libres

Préférences

Bipolarité

Contexte

Règles floues

Résumé

Dans cette thèse, nous présentons un ensemble de contributions destinées à la définition d’une nouvelle génération de systèmes de planification d’itinéraire unimodal, capable de prendre en charge des préférences utilisateur complexes. La théorie des ensembles flous a été utilisée comme socle formel pour nos contributions. La première est une typologie des préférences utilisateur ayant du sens dans le cadre d’un déplacement unimodal. La nature bipolaire des préférences utilisateur dans un tel contexte est aussi discutée et prise en considération. Notre seconde contribution porte sur un langage fondé sur le calcul relationnel de tuples, RPQL, permettant la formulation de requêtes bipolaires de planification d’itinéraire avec préférences. Une approche permettant d’augmenter une requête avec de nouvelles préférences, déduites du contexte de l’utilisateur, constitue notre troisième contribution. Par ailleurs, l’architecture d’un système personnalisé de planification d’itinéraire a été proposée, ainsi qu’une approche efficace pour l’évaluation de requêtes de planification avec préférences. Enfin, des résultats expérimentaux, issus d’une plateforme de test mettant en œuvre notre système, sont présentés et discutés.