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

simplify logic to compute edge offset

Browse Source
This commit is contained in:
Dennis Luxen 2015-03-27 12:28:01 +01:00
parent 4b957abc0c
commit b15599f01e
1 changed files with 3 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

7
routing_algorithms/alternative_path.hpp
View File

@ -102,10 +102,9 @@ class AlternativeRouting final
int upper_bound_to_shortest_path_distance = INVALID_EDGE_WEIGHT; int upper_bound_to_shortest_path_distance = INVALID_EDGE_WEIGHT;
NodeID middle_node = SPECIAL_NODEID; NodeID middle_node = SPECIAL_NODEID;
EdgeWeight min_edge_offset = const EdgeWeight min_edge_offset =
std::min(0, -phantom_node_pair.source_phantom.GetForwardWeightPlusOffset()); std::min(phantom_node_pair.source_phantom.GetForwardWeightPlusOffset(),
min_edge_offset = std::min(min_edge_offset, phantom_node_pair.source_phantom.GetReverseWeightPlusOffset());
-phantom_node_pair.source_phantom.GetReverseWeightPlusOffset());
if (phantom_node_pair.source_phantom.forward_node_id != SPECIAL_NODEID) if (phantom_node_pair.source_phantom.forward_node_id != SPECIAL_NODEID)
{ {