Reconstitution des voyages - Annexe 2 : correspondance avec les courses
Pour chacune de ces étapes, il y a deux cas de figure :
- on ne connaît que l'arrêt d'entrée ou de sortie de la ligne (cas 1)
- on connaît à la fois l'arrêt d'entrée et de sortie de la ligne (cas 2)
Cas 1 : validations en entrée uniquement
Etape 1 - Liste des courses probables
L'algorithme s'appuie sur l'élément connu de chaque combinaison : la validation en entrée. Il recherche toutes les courses qui sont passées à cette station et à cette heure, dans une fenêtre de 30mn avant ou après la validation.
Parmi les courses correspondant à ces critères, l'algorithme vérifie que la course est également bien passée à la station de sortie reconstituée. L'heure de sortie est également reconstituée à partir de l'heure de passage en station de la course.
Etape 2 - Correspondance à partir du numéro de véhicule
Si le numéro de véhicule est disponible dans les validations ainsi que dans les données SAE, on utilise cette information pour trouver une correspondance fiable entre courses et validations.
L'algorithme cherche à faire une correspondance entre les numéros de véhicule de la validation en entrée et le numéro de véhicule des courses. Il vérifie également que l'écart entre l'heure de passage et l'heure de validation est inférieur à 10 minutes (avant ou après).
Si plusieurs correspondances sont trouvées (ce qui est peu probable), la première est gardée.
Etape 3 - Correspondance à partir des heures de validation
Si la correspondance n'est pas établie à partir du numéro de véhicule, l'algorithme va se baser sur :
- l'heure de la validation
- l'heure de passage de la course à la même station
- la distinction entre les validations à bord et les validations à quai
L'algorithme analyse alors la première course avant la validation et la première course après la validation. Une note est alors attribuée à ces deux courses en tenant compte de :
- la logique de temporalité des validations (lorsque les voyageurs valident à bord, il semble plus logique de choisir la course dont l'heure de passage se situe avant l'heure de la validation)
- l'écart de temps entre la validation et l'heure de passage de la course
La course avec la note la plus faible est sélectionnée.
Ce système permet notamment :
- de privilégier les courses avant/après selon si la validation est réalisée à bord / sur le quai
- de sélectionner les courses les + proches temporellement si les systèmes sont légèrement désynchronisés
Deux exemples pour une validation à bord du véhicule :


Cas 2 : validation en entrée et sortie
Etape 1 - Liste des courses probables
Lorsque les heures d'entrée et de sortie sont connues (via les validations), l'algorithme examine les courses dont l'heure de passage à la station d'entrée se situe dans une fenêtre de 30mn avant ou après la validation à cette même station :
- avant car la validation peut avoir lieu en station, sur le quai
- après car la validation peut avoir lieu dans le véhicule

Parmi les courses correspondant à ces critères, il vérifie :
- que la course est bien passée à la station d'entrée et la station de sortie ;
- que l'heure de passage de la course à la station de sortie est proche de l'heure de validation en sortie (fenêtre de 30min).
Etape 2 - Correspondance à partir du numéro de véhicule
Si le numéro de véhicule est disponible dans les validations ainsi que dans les données SAE, on utilise cette information pour trouver une correspondance fiable entre courses et validations.
L'algorithme cherche une correspondance entre toutes les informations de numéro de véhicule :
- validation entrée
- validation sortie
- course (données SAE)
Il vérifie également que l'écart entre l'heure de passage et l'heure de validation est inférieur à 10 minutes (avant ou après).
Si plusieurs correspondances sont trouvées (ce qui est peu probable), la première est gardée.
Etape 3 - Correspondance à partir des heures d'entrée / sortie
Voir étape 3 du cas 1.