Discussion :

[hamma211]

Salut ,

je suis en train d'implementer l'algortihme de dijkstra en java , les stations et les arcs et les couts sont sotkés dans un fichiers xml.

Tout va bien, étant donnée deux stations j'ai comme résultat le plus court chemin et le cout entre ces deux stations , mon problème c'est que , je veux afficher , le path sous une forme réduite c à dire :

exemple : station x , station y
resultat 1: x==>z==>t==> y , le cout entre x et y est 20 km
Maintenant: si j'ai l'arc x==>z , z==>t appartiennet tous les deux à la meme ligne notée A , et t==>y appartient à la ligne B dans le fchier xml , alors :

resultat final du path que je desire avoir : x==>y

Merci infiniment de me répondre.
Qqs 1 à une idée .

[dinobogan]

Je ne comprends pas bien ce que tu veux. Tout est stocké dans ton fichier XML, et tu veux seulement le parcourir, connaissant un point de départ et d'arrivée ?

[hamma211]

Merci infiniment , pour ta réponse ,

En fait , j'ai un fichier .xml , oui tout est sotké là , les noeuds(stations), les couts , les arcs (source et destination) et enfin les différents types de ligne .
Notons que chaque arc a un type de ligne exemple :

a==>b le nm de la ligne est A ect...

DOnc, je veux avoir un path réduit en testant les différents arcs de la path et avoir un résultat réduit j'explique:

Path de plus court chemin entre a et b :
a==>e==>c==>d==>t==>b

Si a==>e appartient à la ligne A
e==>c appartient à la ligne A
c==>d appartient à la ligne B
d==>t appartient à la ligne B
t==>b appartient à l aligne C

ALors le résultat que je voudrais avoir est : a==>c==>t==>B

Merci encore j'espère que tu m'as compris.

[dinobogan]

Le fichier XML contient-il déjà tous les plus courts chemins trouvés via l'algo Dikjstra ?
Quel est ton problème exact : lire un fichier XML ? Faire fonctionner l'algo sur les données du XML ?
Explique clairement et succinctement ce que tu as déjà fait, puis ou tu bloques.

[hamma211]

Salut , merci encore , pour ta collaboration et tes questions , j'explique:

J'ai un fichier xml , qui contient des noeuds (stations) , des arcs et puis les lignes . DOnc:
reponse à ta première question: le fichier xml ne contient pas tous les chemins de plus court chemin . Mais , en tournant l'lagorithme que j'ai implementé qui prend en entrée deux stations j'aurai dans une frame le plus court chemin déjà signalé comme exemple toute à l'heure .

Mon problème consiste de :

Comment faire pour que au lieu de m'afficher le path de plus court chemin entre une station x et y (x==>d==>g==>t==>y ) j'aurai une path réduit , c à dire aprés avoir tester si chaque arc de cette path appartient t-il à une meme ligne , sachant que j'ai stoké tous les arcs et les noms des lignes qu'il appartienent dans le fichier xml.
Exemple: j'ai trouvé : x==>d==>g==>t==y ca en entrant x et y comme stations , je veux avoir : x==>g==>t==>y car les deux arcs exmepls x==>d et d==>g appartiennent à la meme ligne A .
Merci encore , je te remercie bcp .
J'espère que tu m'aideras à résoudre mon pbme.
A+

[dinobogan]

Ok, on va y arriver, désolé d'être aussi lourd

Donc c'est bon, je pense avoir compris.
Lorsque tu as ton chemin trouvé par l'algo Dikjstra, il ne te reste plus qu'a le parcourir de point en point en recherchant à chaque fois sur quel ligne ça se trouve.
Exemple : chemin x==>d==>g==>t==y

Algorithme :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
 
initialisation : trouver la ligne pour x=>d, la mettre dans LIGNE
                   depart=d
                   arrivee=g
                   ecrire depart
                   ecrire LIGNE
tant que arrivee n'est pas vide faire
  si depart=>arrivee n'est pas sur la ligne LIGNE alors
    ecrire arrivee
    LIGNE=la ligne pour depart->arrivee
    ecrire LIGNE
    depart=arrivee
  finsi
  arrivee=point suivant
fin tant que

C'est ce que tu veux ?
Reste a le coder en Java.

[hamma211]

Merci infiniment, vraiment vous êtes trop gentil
Je pense que c ca ce que je veux , je vais le coder en java , et voir si ca tombe bien dans ma situation.
Je te mettrai courant .
Merci encore.
A+

[hamma211]

Salut

Je suis pas arrivé à résoudre le problème , je t'en prie de m'aider ,

j'ai passé , une pièce jointe de projet , je te serai reconnaissant si tu accepeteras de jeter un coup d'oeil , et me passer qqs indications pour résoudre le prblème.

MErci infiniment
A+

[dinobogan]

Je veux bien t'aider, mais en aucun cas je vais travailler pour toi : je n'en ai ni le temps, ni l'envie.
Dans le code que tu donnes, il n'y a même pas une ébauche de l'algo que je t'ai donné
Si tu as un problème sur un point précis, alors pose ta question.

[hamma211]

Je m'excuse pour le dérangement alors ,
Ma question donc, sera , où je place la portion de l'algorithme que tu m'as passé bien sur aprés avoir la coder en java.

MErci encore , DZL d'être aussi lourd .

[dinobogan]

Je m'excuse pour le dérangement alors ,
Ma question donc, sera , où je place la portion de l'algorithme que tu m'as passé bien sur aprés avoir la coder en java.

MErci encore , DZL d'être aussi lourd .

Ne t'excuse pas d'avoir essayé
L'algo, tu le places après le chemin que tu as trouvé, lorsque l'algo de Dikjstra a terminé.
Est-ce que c'est ton code, ou tu le reprends d'un collègue ?

[hamma211]

Merci pour ta réponse ,

NOn, c'est mon code , en fait , nous sommes en train de faire un système multi agent de transport en binôme , ce qui fait , j'ai fait ce code en collaboration avec mon binôme .

Je te mettrai courant en appliquant ton indication.
Merci encore .
A+