recherche un algorithme pour mon cas

**omarito15** · 10/05/2013, 22h49

Bonjour les amis developpeurs
Je voudrais développer un système multi agent et j'attend quelqu'un me proposer un algorithme idéal pour mon problème
alors le système est comme le suivant:
1- Un ou plusieur conducteur entrent des trajets de voyage avec la ville , la date et l'heure de depart et la ville et la date et l'heure d'arrivé ainsi les villes qui passe par ce voyage. en connaissant qu'on peut avoir plusieurs offres de voyage par les conduteurs qui ont la meme ville de depart et la meme ville d'arrive.
2- Un voyageur entre la ville de depart et la ville d'arrivé et la date du voyage. apartir de ces informations on le trouve le meilleur offre de voyage base sur la durés du voyage.
Esperons que j'ai bien expliqué mon problème et je souhaite avoir vos proposition.
le systeme resemble un peut au systeme de reservation pour agence de voyage seulement c'est pour les cars .

**bretus** · 11/05/2013, 23h49

Bonsoir,

Je ne vois pas l'intérêt d'un système multi-agent dans ton cas. J'aurais tendance à stocker les itinéraires et les étapes des chauffeurs dans des tables dans un SGBD :
- Un chauffeur entre un itinéraire : Tu alimentes les tables
- Un "client" recherche un itinéraire : Tu recherches dans les tables

Après, ça doit ressembler à ça :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
 
-- recherche d'un itineraire a partir de $date_depart$ passant
--   par une ville de départ ($source_ville_id$) 
--   puis par une ville d'arrivée ($target_ville_id$)
SELECT e_source.itineraire_id FROM etape e_source, etape e_target
	WHERE e_source.ville_id = $source_ville_id$
          AND e_target.ville_id = $target_ville_id$
          -- meme itineraire
          AND e_source.itineraire_id = e_target.itineraire_id 
          -- dans le bon sens
          AND e_source.order < e_target.order
          -- a la bonne date
          AND e_source.date > $date_depart$ ;