Depuis plusieurs années, nous utilisons RAPTOR pour calculer nos itinéraires en transport en commun. RAPTOR permet de trouver l'arrivé au plus tôt pour chaque point d'arrêt du réseau en fonction du nombre de correspondances. Les alternatives proposés n'étaient pas suffisament diversifiées. Certaines correspondances étaient également mal choisi. C'est pourquoi nous avons développé un algorithme permettant de choisir les solutions intéressantes parmis tous les itinéraires implicites fournis par RAPTOR.
Les entrées de l'arlgorithme de calcul sont deux ensembles de points d'arrêts avec leur durée d'accès : un ensemble pour le départ, et un ensemble pour l'arrivé. Par exemple, supposons que nous souhaitons partir du point A pour aller au point B. Les numéros sont des points d'arrêts.