00001 #include <unordered_set>
00002 #include <utility>
00003 #include <vector>
00004 #include "./RoadNetwork.h"
00005 #include "./Dijkstra.h"
00006 class TransferPatterns: public SimpleDijkstra
00007 {
00008 public:
00009 TransferPatterns(TransitNetworkExpanded* roadNetwork,
00010 DistanceHeuristic* heuristic);
00011
00012
00013
00014 void doPrecomputation();
00015 void resetNode(int nodeId);
00016
00017 void computeShortestPath(int startId);
00018
00019 vector< vector<int> >* transferPatterns;
00020 private:
00021
00022 void reconstructShortestPath(int startId);
00023 TransitNetworkExpanded* _tranGraph;
00024 bool _endStopFound;
00025 int _endStopId;
00026 int _endId;
00027 };