|
|
 |
|
Mardi 8 Janvier
| Heure: |
12:30 - 13:30 |
| Lieu: |
Salle B107, bâtiment B, Université de Villetaneuse |
| Résumé: |
Aller-retour et voyageur de commerce dans les réseaux de transports urbain |
| Description: |
Pierre Parent Le problème de l'aller-retour se pose lorsque l'on dispose d'un véhicule
personnel, et que l'on peut faire une partie du trajet à l'aide de celui-ci,
et le restant via les transports en communs. Il s'agit alors de trouver quel
trajet choisir à l'aller et au retour, pour minimiser le temps total, sachant
que si la voiture est garée à un endroit à l'aller on doit passer la
rechercher à ce même endroit au retour.
Dans le problèmes de voyageur de commerce nous avons un certain nombre
d'endroit à visiter en ville, et il s'agit de trouver le trajet optimal
passant par tout ces points en utilisant les transports en commun. La difficulté
réside dans le fait que les trains, arrivent et partent à des heures fixées de
la journée.
Nous proposerons des méthodes de résolution pour les deux problèmes, ainsi que
des résultats expérimentaux. |
|
|
