1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
|
#pragma once
#include "routing/osrm_data_facade.hpp"
#include "routing/osrm_engine.hpp"
#include "routing/route.hpp"
#include "routing/router.hpp"
#include "routing/routing_mapping.hpp"
namespace feature { class TypesHolder; }
class Index;
struct RawRouteData;
struct PhantomNode;
struct PathData;
class FeatureType;
namespace routing
{
struct RoutePathCross;
using TCheckedPath = vector<RoutePathCross>;
typedef vector<FeatureGraphNode> TFeatureGraphNodeVec;
class OsrmRouter : public IRouter
{
public:
typedef vector<double> GeomTurnCandidateT;
OsrmRouter(Index * index, TCountryFileFn const & countryFileFn);
virtual string GetName() const;
ResultCode CalculateRoute(m2::PointD const & startPoint, m2::PointD const & startDirection,
m2::PointD const & finalPoint, RouterDelegate const & delegate,
Route & route) override;
virtual void ClearState();
/*! Find single shortest path in a single MWM between 2 sets of edges
* \param source: vector of source edges to make path
* \param taget: vector of target edges to make path
* \param facade: OSRM routing data facade to recover graph information
* \param rawRoutingResult: routing result store
* \return true when path exists, false otherwise.
*/
static bool FindRouteFromCases(TFeatureGraphNodeVec const & source,
TFeatureGraphNodeVec const & target, TDataFacade & facade,
RawRoutingResult & rawRoutingResult);
/*! Fast checking ability of route construction
* @param startPoint starting road point
* @param finalPoint final road point
* @param countryFileFn function for getting filename from point
* @oaram index mwmSet index
* @returns true if we can start routing process with a given data.
*/
static bool CheckRoutingAbility(m2::PointD const & startPoint, m2::PointD const & finalPoint,
TCountryFileFn const & countryFileFn, Index * index);
protected:
/*!
* \brief FindPhantomNodes finds OSRM graph nodes by point and graph name.
* \param mapName Name of the map without data file extension.
* \param point Point in lon/lat coordinates.
* \param direction Movement direction vector in planar coordinates.
* \param res Result graph nodes.
* \param maxCount Maximum count of graph nodes in the result vector.
* \param mapping Reference to routing indexes.
* \return NoError if there are any nodes in res. RouteNotFound otherwise.
*/
IRouter::ResultCode FindPhantomNodes(m2::PointD const & point,
m2::PointD const & direction, TFeatureGraphNodeVec & res,
size_t maxCount, TRoutingMappingPtr const & mapping);
/*!
* \brief Compute turn and time estimation structs for OSRM raw route.
* \param routingResult OSRM routing result structure to annotate.
* \param mapping Feature mappings.
* \param delegate Routing callbacks delegate.
* \param points Storage for unpacked points of the path.
* \param turnsDir output turns annotation storage.
* \param times output times annotation storage.
* \param turnsGeom output turns geometry.
* \return routing operation result code.
*/
ResultCode MakeTurnAnnotation(RawRoutingResult const & routingResult,
TRoutingMappingPtr const & mapping,
RouterDelegate const & delegate, vector<m2::PointD> & points,
Route::TTurns & turnsDir, Route::TTimes & times,
turns::TTurnsGeom & turnsGeom);
private:
/*!
* \brief Makes route (points turns and other annotations) from the map cross structs and submits
* them to @route class
* \warning monitors m_requestCancel flag for process interrupting.
* \param path vector of pathes through mwms
* \param route class to render final route
* \return NoError or error code
*/
ResultCode MakeRouteFromCrossesPath(TCheckedPath const & path, RouterDelegate const & delegate,
Route & route);
Index const * m_pIndex;
TFeatureGraphNodeVec m_cachedTargets;
m2::PointD m_cachedTargetPoint;
RoutingIndexManager m_indexManager;
};
} // namespace routing
|