IV.3. Le problème d'organisation de voyage
Ce problème nécessite la coopération de
plusieurs sources d'informations relatif aux différents
thématiques : de transport, d'horaire, d'hébergement, ...ce qui
nécessite sa décomposition en deux grands sous problèmes :
celui de transport et l'autre de
l'hébergement pouvant eux même être
décomposés en d'autres sous problèmes plus simples en vue
d'obtenir des simples tâches de recherche d'informations. Le
schéma suivant (Figure 12) donne une vue global sur ce
problème.
I
Hebergement
I I
A
A
A I
A I
Voyage
Transport par Avion
Transport par Train
I I
I
Coût_train Gares Coût_avion
Num_vol Aéroports
A
Date_début Date_fin
I
A I I
A
A
G_départ G_arrivée
Prix_train Tarifs_train
TarifsAjeune TarifsA_famille
Tarifsjeune Tarifs_famille
RA(=)
A _départ A_arrivée
Prix_Avion Tarifs_Avion
Horaire
A A A A
A A
Heure_départ
|
Date_départ Heure_arrivée
|
Date_arrivée
|
|
A
Type Adresse Prix DatesHébergement
I
A A A
Légende : I : Inclusion A :
Agrégation RA(-) : relation de compatibilité entre
attributs
Figure 12 : Le problème de voyage
Dans notre exemple, un voyageur demande au système de
lui organiser un voyage selon les préférences qu'il souhaite. Le
système décompose cette tâche en deux sous tâches :
organisation de transport et organisation d'hébergement. Le premier sous
problème concernant le transport est à la base de fournir la
liste des voyages disponibles conformément aux spécifications et
aux préférences de l'utilisateur à propos de la
destination, du départ, de la date et du moyen de transport. Une fois
que ce sous problème est résolu, le souci sera
l'hébergement à la ville de destination qui doit respecter la
contrainte que la date d'arrivée devant correspondre à la date du
début de l'hébergement. Ce problème nécessite la
coopération entre plusieurs rôles pour être résolu
puisqu'il nécessite la décomposition en plusieurs sous
problèmes reliés entre eux et impliquant des traitements en
parallèle et des interactions entre les différents rôles.
Ceci justifie notre adoption d'une approche multi-agents pour la
résolution de ce problème.
IV.4. Conception de notre système
IV.4.1. L'objectif global du système
Il s`agit de concevoir un SMA qui a pour but de rechercher et
d'extraire des informations à partir des différentes sources
d'informations afin de répondre à des requêtes externes
dans le but de l'organisation d'un voyage selon les préférences
du voyageur.
|