Un algorithme de prédiction de l’heure d’arrivée de bus utilisant un système de localisation automatique. Le but. Prédire en temps réel l ’heure d ’arrivée du véhicule pendant son parcours. Les contraintes. Le flux de données peut être discontinu. L ’incertitude doit être estimée. - PowerPoint PPT Presentation
Transcript of Le but
Un algorithme de prédiction de l’heure d’arrivée de bus utilisant
un système de localisation automatique
Le but
• Prédire en temps réel l ’heure d ’arrivée du véhicule pendant son parcours.
Les contraintes
• Le flux de données peut être discontinu.
• L ’incertitude doit être estimée.
Principe général
• Repérage du véhicule
• Estimation du temps de parcours restant
L’algorithme
Outil de reperage
=U
=y =x
Equations
Solution de Kalman
• En l’absence de données mesurées
Solution de Kalman
• Lors de l'arrivée de données
Outil de prédiction
Associer un temps restant à chaque position
Utilisation de données historiques
Traitement statistique• On définit en chaque point une variable aléatoire
représentant le temps restant.
• Chacune de ces variables a une répartition gaussienne.
• On calcule le temps restant avec la fonction On calcule le temps restant avec la fonction obtenueobtenue