Pathfinding avec notion d'horaires
deedllit
Messages postés
5
Statut
Membre
-
deedllit Messages postés 5 Statut Membre -
deedllit Messages postés 5 Statut Membre -
Bonjour,
Je cherche à crée une sorte d'algo de "pathfinding" avec une notion d'horiare et de lignes.
Le but est de crée un système pour trouver des correspondances.
Par exemple le bus qui va de A à C en passant par D fait 2h, départ 06h00, 07h00, ....
Le bus qui va de A à B fait 40 min
Départ 06h00, 08h00....
Le bus qui va de B à C fait 20 min
Départ 06h30, 07h00, ...
En gros si on pars à 6h il est plus rentable de passer par A ... B ca on fait
06h00 -> 06h40
on attend celui de 07h00
07h00 -> 07h20
Par contre si on rate son bus il est préférable de prendre celui qui passe par à 7h en passant par D.
Une idée d'un algo de cette ordre?
J'avoue avoir essayer à taton mais dès qu'il y a bcp de connections... c'est pas super....
Je suis ouvert à vos idées :)
Merci
Deed
Je cherche à crée une sorte d'algo de "pathfinding" avec une notion d'horiare et de lignes.
Le but est de crée un système pour trouver des correspondances.
Par exemple le bus qui va de A à C en passant par D fait 2h, départ 06h00, 07h00, ....
Le bus qui va de A à B fait 40 min
Départ 06h00, 08h00....
Le bus qui va de B à C fait 20 min
Départ 06h30, 07h00, ...
En gros si on pars à 6h il est plus rentable de passer par A ... B ca on fait
06h00 -> 06h40
on attend celui de 07h00
07h00 -> 07h20
Par contre si on rate son bus il est préférable de prendre celui qui passe par à 7h en passant par D.
Une idée d'un algo de cette ordre?
J'avoue avoir essayer à taton mais dès qu'il y a bcp de connections... c'est pas super....
Je suis ouvert à vos idées :)
Merci
Deed
A voir également:
- Pathfinding avec notion d'horaires
- Free proxi horaires - Accueil - Guide opérateurs et forfaits
- Horaires 2x7 ✓ - Forum Études / Formation High-Tech
- Achat TV pour le son 2x10 ou 2X7 W ça suffit?? - Forum Téléviseurs
- Calcule horaire et salaire - Forum Excel
- Salaat first (horaires de prière) - Télécharger - Histoire & Religion
3 réponses
Salut,
tu vas mourir !
https://fr.wikipedia.org/wiki/Probl%C3%A8me_du_voyageur_de_commerce
ou le problème du sac à dos...
Ca, c'est juste un début, on n'a pas encore la notion d'horaires (contraintes en plus)...
tu vas mourir !
https://fr.wikipedia.org/wiki/Probl%C3%A8me_du_voyageur_de_commerce
ou le problème du sac à dos...
Ca, c'est juste un début, on n'a pas encore la notion d'horaires (contraintes en plus)...
Oauis le voyageur de commerce et le problème du sac à dos je l'ai deja fait plein de fois :)
J'avais même développer un voyageur de commerce, basé sur le système du plus proche voisin avec un notion d'anticroissement ^^ pour le projet dans un cours de R & D. Ca marchait pas mal...
Faire les pacours il n'y aucun problème ^^ enfin pas trop
la ou je peine justement c'est pour les contraintes sur les horaires.... encore la c'est facile c'est à l'heure mais imaginons qu'on combine ca avec des avions, train... des jours fériés... des bus qui fonctionne que le dimanche, ....
C'est surtout sur que j'aimerais avoir une idée. :)
Deed
J'avais même développer un voyageur de commerce, basé sur le système du plus proche voisin avec un notion d'anticroissement ^^ pour le projet dans un cours de R & D. Ca marchait pas mal...
Faire les pacours il n'y aucun problème ^^ enfin pas trop
la ou je peine justement c'est pour les contraintes sur les horaires.... encore la c'est facile c'est à l'heure mais imaginons qu'on combine ca avec des avions, train... des jours fériés... des bus qui fonctionne que le dimanche, ....
C'est surtout sur que j'aimerais avoir une idée. :)
Deed
Système Expert ? IA ?
Système Expert oauis je suis d'accord mais j'ai aucune exp. comment faire ca.
Tu connais un site sympa qui explique ca ?
Mais c'est quand meme un truc de fous, ou quand il y a bcp de contraintes t'es plus vraiement sur de la réaction. J'essai de le faire pour le Net donc.... je me demande également comment le faire assez rapidement... et en quel langage.
J'aimerais bien monté ca sur un serveur Lotus Notes mais le script c'est pas super rapide. A travers une API C.
Merci
A+
Deed
Tu connais un site sympa qui explique ca ?
Mais c'est quand meme un truc de fous, ou quand il y a bcp de contraintes t'es plus vraiement sur de la réaction. J'essai de le faire pour le Net donc.... je me demande également comment le faire assez rapidement... et en quel langage.
J'aimerais bien monté ca sur un serveur Lotus Notes mais le script c'est pas super rapide. A travers une API C.
Merci
A+
Deed
