#include <SimplePathFinder.h>
Fonctions membres publiques | |
SinglePathFinder (int changeLineDuration, const IntSetVect &stationsFromLineMap, const IntSetVect &crossingFromLineMap, const IntSetVect &linesFromStationMap, const TimeBetweenStationOnLineMap &stationStationTimeInLine) | |
void | computeBestWay (int stationID, int destStationID, std::vector< Step > &bestWay, int &bestTime) |
Calcule le chemin le plus rapide d'une station à une autre, sans intermédiaire. |
Classe qui recherche le chemin le plus rapide d'une station à une autre sans station intermédiaire
BPF::SinglePathFinder::SinglePathFinder | ( | int | changeLineDuration, | |
const IntSetVect & | stationsFromLineMap, | |||
const IntSetVect & | crossingFromLineMap, | |||
const IntSetVect & | linesFromStationMap, | |||
const TimeBetweenStationOnLineMap & | stationStationTimeInLine | |||
) |
Constructeur
[in] | changeLineDuration | Durée d'un changement de ligne, en seconde |
[in] | stationsFromLineMap | Référence vers la map du BlasPathfinder |
[in] | crossingFromLineMap | Référence vers la map du BlasPathfinder |
[in] | linesFromStationMap | Référence vers la map du BlasPathfinder |
[in] | stationStationTimeInLine | Référence vers la map du BlasPathfinder |
void BPF::SinglePathFinder::computeBestWay | ( | int | stationID, | |
int | destStationID, | |||
std::vector< Step > & | bestWay, | |||
int & | bestTime | |||
) |
Calcule le chemin le plus rapide d'une station à une autre, sans intermédiaire.
Recherche le chemin le plus rapide pour aller d'une station à une autre (Si les stations de début et fin sont identiques, le chemin sera vide)