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

fix search with u-turn

Browse Source
This commit is contained in:
Moritz Kobitzsch 2016-05-03 16:37:22 +02:00 committed by Patrick Niklaus
parent a4f1dc536d
commit 78acc6f215
No known key found for this signature in database
GPG Key ID: E426891B5F978B1B
1 changed files with 3 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

7
include/engine/routing_algorithms/shortest_path.hpp
View File

@ -57,15 +57,13 @@ class ShortestPathRouting final
if (search_from_forward_node) if (search_from_forward_node)
{ {
forward_heap.Insert(source_phantom.forward_segment_id.id, forward_heap.Insert(source_phantom.forward_segment_id.id,
total_distance_to_forward - -source_phantom.GetForwardWeightPlusOffset(),
source_phantom.GetForwardWeightPlusOffset(),
source_phantom.forward_segment_id.id); source_phantom.forward_segment_id.id);
} }
if (search_from_reverse_node) if (search_from_reverse_node)
{ {
forward_heap.Insert(source_phantom.reverse_segment_id.id, forward_heap.Insert(source_phantom.reverse_segment_id.id,
total_distance_to_reverse - -source_phantom.GetReverseWeightPlusOffset(),
source_phantom.GetReverseWeightPlusOffset(),
source_phantom.reverse_segment_id.id); source_phantom.reverse_segment_id.id);
} }
if (search_to_forward_node) if (search_to_forward_node)
@ -107,6 +105,7 @@ class ShortestPathRouting final
super::Search(forward_heap, reverse_heap, new_total_distance, leg_packed_path, super::Search(forward_heap, reverse_heap, new_total_distance, leg_packed_path,
needs_loop_forwad, needs_loop_backwards); needs_loop_forwad, needs_loop_backwards);
} }
new_total_distance += std::min(total_distance_to_forward,total_distance_to_reverse);
} }
// searches shortest path between: // searches shortest path between: