Source : preprint arXiv:2305.15545v2 [stat.AP], 15 août 2023 (le PDF porte la mention « ©2023 IEEE », sans conférence ni revue) · DOI non imprimé dans le PDF · MIT (Civil and Environmental Engineering ; Urban Studies and Planning) et Northeastern University · accès OPEN · PDF Huang2023-TransitTrajectoryReconstruction.pdf, sha256 8d2befa5a87f6bf1…, 7 pages Lu le : 2026-11-02. LECTURE COMPLÈTE (texte, tableaux I à IV et figures 2 à 5 relus sur les pages du PDF). Statut summarized. Thème : mobility · reconstruction de trajectoire à partir de positions GPS Métadonnées vérifiées dans le PDF : titre, auteurs et année 2023 conformes à l’entrée du corpus. Le citekey huang2019trajectory porte à tort l’année 2019 (le PDF est de 2023) ; certaines citations antérieures donnent « Huang X. 2019 » : le premier auteur est Yuzhu Huang (Y.). Pas de DOI imprimé.

Contexte et question

Les agences de transport disposent de positions de véhicules à haute résolution (« heartbeat data », environ une position par seconde dans l’idéal, en pratique irrégulières). Les positions sont bruitées, tombent parfois hors du réseau routier et leur cadence est inconstante (§I-B). Les analyses antérieures se contentent de vitesses moyennes par segment. Les auteurs veulent reconstruire une trajectoire complète, continue, lisse et monotone, dont on dérive position, vitesse et accélération à tout instant, à partir des seuls champs latitude, longitude et horodatage.

Méthode

• Map-matching des coordonnées brutes avec le service « trace attributes » de Valhalla ; une position n’est valide que si son segment appartient à la liste ordonnée des segments de la ligne (§II-B).
• Conversion en couples (temps depuis le début du trajet, distance depuis le début) par les équations 9 et 10, à partir des longueurs de segments d’OpenStreetMap.
• Trois propriétés exigées d’une trajectoire idéale : non décroissante, composée de polynômes cubiques, au moins une fois dérivable (§II-C).
• Quatre lisseurs comparés (§III) :
  • LSEG : interpolation linéaire ; continue et monotone, non dérivable.
  • PCHIP : interpolation cubique d’Hermite monotone ; dérivée première continue, pas la seconde ; suppose les distances exemptes d’erreur.
  • LOCREG : régression locale pondérée pour estimer la distance vraie à chaque horodatage ; noyau tricube, fenêtre de 20 points, polynômes cubiques ; ne garantit ni monotonie ni dérivabilité (vitesses négatives possibles).
  • LOCREG-PCHIP (algorithme 1) : applique LOCREG, remplace toute valeur inférieure à la précédente par la plus grande distance déjà observée, puis passe le résultat dans PCHIP.
• Validation faute de vérité terrain (§IV) : (a) vitesse proche de zéro pendant les intervalles porte ouverte des données AVL ; (b) part des accélérations hors d’un seuil tiré de Kirchner et al. (maximum 0,17 g = 3,7 mph/s, décélération −0,24 g = −5,3 mph/s).

Données

• Instantanés archivés du flux public GTFS-RT de la MBTA ; 12 jours ouvrés de la ligne 1 en sens sortant ; cadence médiane 6 s, mode 3 s, moyenne 9 s ; la plupart des intervalles sont inférieurs à 10 s (§V-A, p. 6).
• Les évaluations reposent sur UN trajet de démonstration, sortant, un jour ouvré à 8 h (lundi 25 avril 2022), 328 coordonnées brutes (§V-A et V-B, p. 6). Les auteurs supposent ce trajet représentatif ; les conclusions sont « supposées applicables » aux autres (§IV, p. 5).
• Pas de vérité terrain en position, vitesse ou accélération ; les événements porte ouverte de l’AVL servent de repère partiel.

Résultats chiffrés

Tous les chiffres viennent d’un seul trajet.

(Part des instants porte ouverte où la vitesse reconstruite est sous le seuil : Tab. I, p. 5 ; accélérations : Tab. II, p. 5.)

• Seuil de 5 mph : « over 90% of the integer timestamps labeled as door-open » sont correctement captés par LOCREG, LOCREG-PCHIP et PCHIP, 86 % pour LSEG (Tab. I, p. 5).
• Accélérations hors seuil : « only 1.3% of the accelerations from LOCREG-PCHIP » ; « 2.1% and 5.3% of accelerations from LSEG and PCHIP, respectively, are unreasonable » (Tab. II, p. 5).
• Tableau récapitulatif (Tab. III, p. 6) : seuls PCHIP et LOCREG-PCHIP satisfont les trois propriétés (monotone, cubique, dérivable) ; seuls LOCREG et LOCREG-PCHIP minimisent l’erreur de mesure. AVL / accélérations conformes : LSEG 86 / 98, LOCREG 100 / 100, LOCREG-PCHIP 92 / 99, PCHIP 98 / 95. Le tableau 3 affiche 99 % pour LOCREG-PCHIP alors que le tableau 2 donne 1,3 % hors seuil (98,7 %) : arrondi des auteurs.
• Choix des auteurs : LOCREG-PCHIP, car il estime les distances vraies à partir des points voisins au lieu de « trusting each observation a hundred percent » (§IV-C, p. 6).
• Aucune erreur de position (RMSE ou autre) n’est publiée.
• Cas d’usage qualitatif (Fig. 6, §V-C, p. 6 à 7) : arrêts porte ouverte, arrêt à un feu, arrêt avant un passage piéton, vitesse d’environ 25 à 30 mph sur un pont. La légende de la figure 6 parle d’un trajet entrant de l’après-midi, le texte du trajet analysé d’un trajet sortant du matin.

Limites déclarées par les auteurs

• Seules des données de cadence moyenne inférieure à 10 s ont été explorées ; comportement à cadence plus lâche inconnu (§VI, p. 7).
• Aucun lisseur ne garantit une trajectoire deux fois dérivable : l’accélération n’est pas garantie lisse.
• La validation se limite à vérifier que vitesses et accélérations tombent dans des seuils acceptables ; l’idéal serait de comparer à une vérité terrain issue de dispositifs télématiques.
• Les auteurs se disent les premiers à reconstruire des trajectoires complètes de bus à partir de ces données (§I-B, p. 1).

Ce que ça change pour Teleforge (interprétation, hors de l’article)

• Le papier traite des positions échantillonnées toutes les 3 à 9 s, loin d’un flux 1 Hz : l’écart d’échantillonnage est à garder en tête avant de reprendre les réglages (fenêtre de 20 points) ; la fenêtre en points correspond à des durées très différentes selon la cadence.
• Le motif LOCREG puis écrêtage monotone puis PCHIP est simple, déterministe et facile à reproduire : un opérateur candidat pour une trajectoire distance-temps monotone.
• Le critère de validation (vitesse nulle pendant les arrêts, accélérations plausibles) est utilisable sans vérité terrain, mais il est faible : aucune erreur de position n’est mesurée, et un seul trajet est évalué.
• Le classement des méthodes dépend du seuil d’arrêt choisi (LOCREG meilleur à 5 mph, PCHIP à 3 mph, Tab. I) : toute reprise doit citer le seuil.
• La dépendance à un map-matching et à un trajet connu (liste ordonnée de segments) limite le transfert à des véhicules sans itinéraire fixe.