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

partially fixes #1034

Browse Source
This commit is contained in:
Dennis Luxen 2014-05-26 11:47:01 +02:00
parent 644286111f
commit d999a47600
1 changed files with 4 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

5
RoutingAlgorithms/ShortestPathRouting.h
View File

@ -176,6 +176,9 @@ template <class DataFacadeT> class ShortestPathRouting : public BasicRoutingInte
raw_route_data.alternative_path_length = INVALID_EDGE_WEIGHT; raw_route_data.alternative_path_length = INVALID_EDGE_WEIGHT;
return; return;
} }
search_from_1st_node = true;
search_from_2nd_node = true;
if (SPECIAL_NODEID == middle1) if (SPECIAL_NODEID == middle1)
{ {
search_from_1st_node = false; search_from_1st_node = false;
@ -244,7 +247,7 @@ template <class DataFacadeT> class ShortestPathRouting : public BasicRoutingInte
} }
} }
// remove one path if both legs end at the same segment // remove the shorter path if both legs end at the same segment
if (0 < current_leg) if (0 < current_leg)
{ {
const NodeID start_id_of_leg1 = temporary_packed_leg1.front(); const NodeID start_id_of_leg1 = temporary_packed_leg1.front();