Un algorithme planifie un itinéraire en fonction des contraintes de l'utilisa... - 0 views
-
[pop-up] urbain on 03 Feb 15"Un programme capable d'évaluer le pourcentage de réussite d'un itinéraire selon certaines contraintes a été mis au point par un professeur et deux étudiants du département d'Aéronautique et d'Astronautique du MIT. Comment évaluer les chances d'accomplir un itinéraire en voiture d'un point A à un point B sans encombre ? C'est le principe du programme Personal Transportation System (PTS) développé par Brian Williams, Peng Yu et Cheng Fang. Présenté lors de la réunion annuelle de l'Association for the Advancement of Artificial Intelligence (AAAI), le programme basé sur un algorithme permettrait de planifier des itinéraires de toutes sortes en prenant compte le risque d'échec inhérent à tout parcours. En se basant sur un modèle de probabilités, l'algorithme permet d'évaluer le pourcentage de chances qu'un trajet a de se réaliser en tenant compte des exigences de l'utilisateur : son budget, ses contraintes horaires ou encore ses éventuels arrêts (déjeuner, pause…) rendant cet algorithme plus performant que celui d'un simple GPS. Lorsque ce pourcentage se révèle trop bas, le programme est capable de proposer des solutions alternatives avec un taux de réussite plus élevé tout en faisant cas des objectifs de l'usager."