Brevet FR3046006A1 (20170623)
REVENDICATIONS1. Procédé d'estimation de la trajectoire d'un utilisateur se déplaçant sur des axes de transport au sein d'une zone géographique, notamment des axes de transport routiers et/ou publics, le procédé utilisant un appareil mobile (2) porté par l'utilisateur et relié à un réseau de télécommunications mobiles, et des données cartographiques (3) représentant les axes de transport de la zone à étudier, procédé dans lequel : - au cours du déplacement de l'utilisateur, on capture plusieurs données de signalisation représentatives de la connexion successive de l'appareil mobile (2) à différentes stations de base (4) du réseau, et - connaissant la position des stations de base (4) par rapport aux axes de transport de la zone à étudier, on fait correspondre, à l'aide d'un modèle statistique, ces données de signalisation aux données cartographiques, afin d'estimer la trajectoire de l'utilisateur.\n<CLM>\1\tProcédé selon la revendication 1, dans lequel les données de signalisation proviennent de données de contexte du réseau de données mobiles, notamment appelées données de contexte PDP dans le protocole mobile GTP.\n<CLM>\1\tProcédé selon la revendication 1, dans lequel les données de signalisation proviennent des canaux voix du réseau de télécommunications mobiles, notamment provenant du protocole MAP.\n<CLM>\1\tProcédé selon la revendication 1 ou 2, dans lequel, par le biais des données de signalisation, la fréquence de mise à jour du contrôle de la connexion de l'appareil mobile (2) à une station de base (4) est comprise entre 1 minute et 18 minutes, mieux entre 5 minutes et 15 minutes.\n<CLM>\1\tProcédé selon l'une quelconque des revendications précédentes, dans lequel les données cartographiques (3) correspondent à un graphe des axes de transport de la zone à étudier, comportant des noeuds associés soit aux intersections des routes pour le réseau routier, soit aux stations correspondant aux intersections des lignes du réseau ferré, notamment des lignes de métro, tramway, RER ou train, et des arcs correspondant aux liens entre ces intersections. 3046006 17\n<CLM>\1\tProcédé selon l'une quelconque des revendications précédentes, dans lequel les données de signalisation capturées conduisent à une séquence d'observations (o',..., oN), où (on) est le triplet on = {ca,ya, tn} défini par la position (xa, ya) de la station de base (4) à laquelle l'appareil mobile (2) est connecté à l'instant (ta). 5\n<CLM>\1\tProcédé selon l'une quelconque des revendications précédentes, dans lequel le modèle statistique est un modèle de Markov caché, où les états cachés correspondent avantageusement aux stations du réseau ferré et/ou aux intersections du réseau routier.\n<CLM>\1\tProcédé selon la revendication précédente, dans lequel la probabilité de 10 transition (Tr(v' y1)) entre deux états (y,, v,) du modèle, correspondant à deux positions de stations de base (4), s'exprime comme suit : \-1 Tr(vi,vi) = 14/7ni, x cl(vin,v72) \ (mn) E SPviyi avec 142',' la vitesse moyenne sur les arcs du graphe des axes de transport de la zone à étudier, et d(v,a, va) la distance géodésique de l'arc reliant les positions m et n, et le plus court chemin entre y, et y, sur le graphe. 15\n<CLM>\1\tProcédé selon la revendication précédente, dans lequel la vitesse wij si vi, vj sont adjacentes moyenne (142',n) s'exprime par : Wij = 0 sinon.\n<CLM>\1\tProcédé selon l'une quelconque des revendications 5 à 8, dans lequel la probabilité conditionnelle d'émission (Pr(otivj)) d'une observation (o), correspondant à la position d'une station de base (4), étant donné que le modèle de Markov caché se trouve à 20 la position (y), s'exprime comme suit : Pr(otIv1) 1.0 si: dti\n<CLM>\1\tProcédé selon l'une quelconque des revendications 1 à 5, dans lequel le modèle statistique est fondé sur des champs aléatoires conditionnels, sur un filtre particulaire, sur un filtre de Kalman ou sur des réseaux de neurones récurrents.\n<CLM>\1\tProcédé selon l'une quelconque des revendications précédentes, dans 5 lequel, afin d'estimer la trajectoire de l'utilisateur, on génère une séquence de noeuds des axes de transport de la zone à étudier à partir de la mise en correspondance entre les données de signalisation et les données cartographiques (3), en fonction des paramètres du modèle statistique, notamment les probabilités de transition (Tr(v' vi)) et d'émission (Pr(otivj)) dans le cas d'un modèle de Markov caché. 10\n<CLM>\1\tProcédé selon l'une quelconque des revendications précédentes, dans lequel on supprime de la trajectoire estimée des stations de base (4) semblant erronées, en fonction au moins de la densité de probabilité de la distance entre les stations de base du réseau, par filtrage, notamment par filtrage passe-bas.\n<CLM>\1\tProcédé selon l'une quelconque des revendications précédentes, dans 15 lequel on réalise un filtrage, notamment passe-haut, pour ne retenir que des trajectoires (t) ayant un rayon de giration (rg(t)) supérieur à un seuil prédéfini, notamment compris entre _\I 1 '-,n(t),r(t) - [t(t) )2, 2 km et 5 km, le rayon de giration étant défini par : VO = -n(t) 2,i ( , avec r1 ".n (t) r(t) ..., r(t) les coordonnées latitude et longitude de la trajectoire t, et/LM -- n(t) i= vn(t) r(t)1 est le centre de gravité de la trajectoire t. 1 20\n<CLM>\1\tProcédé selon l'une quelconque des revendications précédentes, dans lequel on estime la fin d'une trajectoire lorsque l'appareil mobile (2) reste connecté à la même station de base (4) pendant une durée supérieure à un seuil prédéfini, notamment égal à 30 minutes.\n<CLM>\1\tProduit programme d'ordinateur pour la mise en oeuvre du procédé 25 d'estimation de la trajectoire d'un utilisateur se déplaçant sur des axes de transport au sein d'une zone géographique, tel que défini à l'une quelconque des revendications précédentes, utilisant un appareil mobile (2) porté par l'utilisateur et relié à un réseau de télécommunications mobiles, et des données cartographiques (3) représentant les axes de transport de la zone à étudier, le produit programme d'ordinateur comportant des 30 instructions de code qui, exécutées sur un processeur, font que : 3046006 19 - au cours du déplacement de l'utilisateur, on capture plusieurs données de signalisation représentatives de la connexion successive de l'appareil mobile (2) différentes stations de base (4) du réseau, et - connaissant la position des stations de base (4) par rapport aux axes de 5 transport de la zone, on fait correspondre, à l'aide d'un modèle statistique, ces données de signalisation aux données cartographiques (3), afin d'estimer la trajectoire de l'utilisateur.