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. 
 |