Algorithme écoénergétique pour la reconstruction de chemins et la détection du moyen de transport lors de déplacements

Milot, Jonathan (2019). « Algorithme écoénergétique pour la reconstruction de chemins et la détection du moyen de transport lors de déplacements » Mémoire. Montréal (Québec, Canada), Université du Québec à Montréal, Maîtrise en informatique.

Fichier(s) associé(s) à ce document :

Prévisualisation	PDF Télécharger (21MB)

Résumé

Ce mémoire propose un algorithme permettant de reconstruire l'itinéraire d'une personne à l'aide de la puce GPS intégrée à son téléphone intelligent. Plus particulièrement, il s'agit de déterminer les segments de routes qu'elle a empruntés ainsi que les moyens de transport utilisés pour se déplacer. L'aspect novateur de l'algorithme est qu'il module le fréquence du GPS selon la configuration du réseau de transport pour chaque lectures GPS. Ainsi, la fréquence du GPS est choisie de sorte à obtenir un compromis intéressant entre la consommation d'énergie du téléphone et la précision de l'algorithme. Pour ce faire, un modèle de déplacement en voiture a été dans un premier temps développé comme preuve de concept afin de ne considérer que la reconstruction de chemins. Dans un second temps, le modèle a été étendu à un réseau de transport complet (voiture, marche, transport en commun) afin d'inclure la détection du moyen de transport. Avec ces modèles, il est possible d'estimer l'évolution de l'espace d'état de croyance de l'utilisateur et d'utiliser un filtre à particules pour estimer l'état de croyance de l'utilisateur tout au long de son déplacement. Des expérimentations démontrent la plus grande précision et la plus petite consommation d'énergie de l'algorithme proposé comparativement aux méthodes vues dans la littérature scientifique.

Type:	Mémoire accepté
Informations complémentaires:	Le mémoire a été numérisé tel que transmis par l'auteur.
Directeur de thèse:	Beaudry, Éric
Mots-clés ou Sujets:	Itinéraires / Moyens de transport / Algorithmes / GPS / Téléphones intelligents
Unité d'appartenance:	Faculté des sciences > Département d'informatique
Déposé par:	Service des bibliothèques
Date de dépôt:	20 oct. 2020 08:23
Dernière modification:	20 oct. 2020 08:23
Adresse URL :	http://archipel.uqam.ca/id/eprint/13598

Modifier les métadonnées (propriétaire du document)

Statistiques