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

fix routing when requiring loop at a core node

Browse Source
This commit is contained in:
Moritz Kobitzsch 2016-02-15 18:26:39 +01:00
parent 27fe85ac8b
commit ab9426e260
1 changed files with 3 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
include/engine/routing_algorithms/routing_base.hpp
View File

@ -675,11 +675,11 @@ template <class DataFacadeT, class Derived> class BasicRoutingInterface
BOOST_ASSERT_MSG((SPECIAL_NODEID != middle && INVALID_EDGE_WEIGHT != distance), BOOST_ASSERT_MSG((SPECIAL_NODEID != middle && INVALID_EDGE_WEIGHT != distance),
"no path found"); "no path found");
if (distance != forward_heap.GetKey(middle) + reverse_heap.GetKey(middle)) if (distance != forward_core_heap.GetKey(middle) + reverse_core_heap.GetKey(middle))
{ {
// self loop // self loop
BOOST_ASSERT(forward_heap.GetData(middle).parent == middle && BOOST_ASSERT(forward_core_heap.GetData(middle).parent == middle &&
reverse_heap.GetData(middle).parent == middle); reverse_core_heap.GetData(middle).parent == middle);
packed_leg.push_back(middle); packed_leg.push_back(middle);
packed_leg.push_back(middle); packed_leg.push_back(middle);
} }