Discussion :

[miaCC]

Bonjour à tous,
je suis étudiante en télécoms mais là je me vois dans l'obligation de programmer en java pour une application permettant à un voyageur d'optimiser son trajet. Je sollicite votre aide pour les différentes étapes à suivre SVP!!! Merci d'avance

[thelvin]

Hello,

Pour commencer, je suggère de regarder déjà comment compter le coût d'un trajet. On verra plus tard comment optimiser.

[Nico02]

Salut,

L'idée générale va être de modéliser ton réseau de transport sous forme d'un graphe pondéré, puis de lancer des algorithmes de cherche de plus court chemin.

La partie très délicate du problème sera comme l'a souligné @thelvin, de pouvoir compter le coût d'un trajet et d'ainsi pouvoir affecter des poids sur les arcs de ton graphe.

Une fois cette partie de faite tu peux utiliser des algos comme Dijkstra ou Bellman-Ford pour calculer ton chemin.

L'idée de base est assez simple, mais dans la réalité il s'avère que c'est un exercice plutôt difficile car "l'optimisation" est une donnée arbitraire (est-ce que tu veux forcement le trajet le plus court? ou est-ce que le prix du trajet à une importance aussi? Faut-il prendre en compte le temps de trajet aussi? etc..).

Cdt.

[miaCC]

Salut,

L'idée générale va être de modéliser ton réseau de transport sous forme d'un graphe pondéré, puis de lancer des algorithmes de cherche de plus court chemin.

La partie très délicate du problème sera comme l'a souligné @thelvin, de pouvoir compter le coût d'un trajet et d'ainsi pouvoir affecter des poids sur les arcs de ton graphe.

Une fois cette partie de faite tu peux utiliser des algos comme Dijkstra ou Bellman-Ford pour calculer ton chemin.

L'idée de base est assez simple, mais dans la réalité il s'avère que c'est un exercice plutôt difficile car "l'optimisation" est une donnée arbitraire (est-ce que tu veux forcement le trajet le plus court? ou est-ce que le prix du trajet à une importance aussi? Faut-il prendre en compte le temps de trajet aussi? etc..).

Cdt.

merci Nico02, mais pour l'optimisation ce sera plus le trajet le plus court avec moins de marche.