L’objectif de mes recherches est de concevoir et tester des algorithmes faisant appel a? l’anticipation pour re?soudre les proble?mes de tourne?es de ve?hicules dynamiques et stochastiques.
Par dynamique, j’entends des tourne?es de ve?hicules ou? des nouveaux clients peuvent se manifester et re?clamer un service, alors que les tourne?es ont de?ja? commence?. Un exemple serait du transport en commun a? la demande: e?tant donne? une flotte de minibus pouvant transporter jusqu’a? x passagers en me?me temps, ge?rer les actions de ces ve?hicules de fac?on a? maximiser l’espe?rance du nombre de demandes qu’on satisfait sur la journe?e, en sachant que les contraintes temporelles de chaque client font qu’ils ne peuvent pas toujours e?tre satisfaits dans toutes les circonstances.
Par stochastique, je conside?re les proble?mes pour lesquels il nous est donne? une information probabiliste concernant les donne?es conside?re?es comme incertaines. Dans notre exemple ci-dessus, la composante incertaine est bien la pre?sence ou non de chaque client potentiel, ainsi que le moment auquel il manifeste sa pre?sence (s’il le fait). Ceci dit, pour chaque client potentiel il nous est donne? une distribution de probabilite?s sur le moment auquel il fait sa demande. En inte?grant cette composante stochastique aux mode?les mathe?matiques que nous cherchons a? optimiser, il est en the?orie (et en pratique) possible de cre?er de l’anticipation.