Open-Harbor/osrm-backend
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases 3 Wiki Activity

First step towards mld integration

Browse Source
This commit is contained in:
Patrick Niklaus 2017-03-01 20:29:04 +00:00 committed by Patrick Niklaus
parent 74b382d881
commit 757e7ca936
1 changed files with 28 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

25
include/engine/algorithm.hpp
View File

@ -18,10 +18,15 @@ struct CH final
struct CoreCH final
{
};
// Multi-Level Dijkstra
struct MLD final
{
};
template<typename AlgorithmT> const char* name();
template<> inline const char* name<CH>() { return "CH"; }
template<> inline const char* name<CoreCH>() { return "CoreCH"; }
template<> inline const char* name<MLD>() { return "MLD"; }
}
namespace algorithm_trais
@ -84,6 +89,26 @@ template <> struct HasMapMatching<algorithm::CoreCH> final : std::true_type
template <> struct HasGetTileTurns<algorithm::CoreCH> final : std::true_type
{
};
// disbaled because of perfomance reasons
template <> struct HasAlternativePathSearch<algorithm::MLD> final : std::false_type
{
};
template <> struct HasManyToManySearch<algorithm::MLD> final : std::false_type
{
};
template <> struct HasShortestPathSearch<algorithm::MLD> final : std::false_type
{
};
template <> struct HasDirectShortestPathSearch<algorithm::MLD> final : std::false_type
{
};
template <> struct HasMapMatching<algorithm::MLD> final : std::false_type
{
};
template <> struct HasGetTileTurns<algorithm::MLD> final : std::false_type
{
};
}
}
}