Home
last modified time | relevance | path

Searched refs:target_phantom (Results 1 – 15 of 15) sorted by relevance

/dports/www/osrm-backend/osrm-backend-5.26.0/include/engine/routing_algorithms/
H A Dshortest_path_impl.hpp33 const PhantomNode &target_phantom, in searchWithUTurn() argument
55 reverse_heap.Insert(target_phantom.forward_segment_id.id, in searchWithUTurn()
61 reverse_heap.Insert(target_phantom.reverse_segment_id.id, in searchWithUTurn()
82 {source_phantom, target_phantom}); in searchWithUTurn()
104 const PhantomNode &target_phantom, in search() argument
143 {source_phantom, target_phantom}); in search()
176 {source_phantom, target_phantom}); in search()
275 const auto &target_phantom = phantom_node_pair.target_phantom; in shortestPathSearch() local
296 target_phantom, in shortestPathSearch()
303 if (!target_phantom.IsValidForwardTarget()) in shortestPathSearch()
[all …]
H A Drouting_base.hpp41 bool needsLoopForward(const PhantomNode &source_phantom, const PhantomNode &target_phantom);
42 bool needsLoopBackwards(const PhantomNode &source_phantom, const PhantomNode &target_phantom);
65 const auto &target = nodes.target_phantom; in insertNodesInHeaps()
138 phantom_node_pair.target_phantom.forward_segment_id.id != target_node_id; in annotatePath()
142 BOOST_ASSERT(phantom_node_pair.target_phantom.forward_segment_id.id == target_node_id || in annotatePath()
143 phantom_node_pair.target_phantom.reverse_segment_id.id == target_node_id); in annotatePath()
273 end_index = phantom_node_pair.target_phantom.fwd_segment_position; in annotatePath()
341 const PhantomNode &target_phantom) in getPathDistance() argument
375 static_cast<double>(util::toFloating(target_phantom.location.lat)) * DEGREE_TO_RAD; in getPathDistance()
377 static_cast<double>(util::toFloating(target_phantom.location.lon)) * DEGREE_TO_RAD; in getPathDistance()
[all …]
H A Drouting_base_mld.hpp44 phantom_nodes.target_phantom.forward_segment_id), in getNodeQueryLevel()
46 phantom_nodes.target_phantom.reverse_segment_id)), in getNodeQueryLevel()
48 phantom_nodes.target_phantom.forward_segment_id), in getNodeQueryLevel()
50 phantom_nodes.target_phantom.reverse_segment_id))); in getNodeQueryLevel()
580 const PhantomNode &target_phantom, in getNetworkDistance() argument
586 const PhantomNodes phantom_nodes{source_phantom, target_phantom}; in getNetworkDistance()
610 return getPathDistance(facade, unpacked_path, source_phantom, target_phantom); in getNetworkDistance()
H A Drouting_base_ch.hpp485 const PhantomNode &target_phantom,
/dports/www/osrm-backend/osrm-backend-5.26.0/src/engine/routing_algorithms/
H A Drouting_base.cpp10 bool needsLoopForward(const PhantomNode &source_phantom, const PhantomNode &target_phantom) in needsLoopForward() argument
12 return source_phantom.IsValidForwardSource() && target_phantom.IsValidForwardTarget() && in needsLoopForward()
13 source_phantom.forward_segment_id.id == target_phantom.forward_segment_id.id && in needsLoopForward()
15 target_phantom.GetForwardWeightPlusOffset(); in needsLoopForward()
18 bool needsLoopBackwards(const PhantomNode &source_phantom, const PhantomNode &target_phantom) in needsLoopBackwards() argument
20 return source_phantom.IsValidReverseSource() && target_phantom.IsValidReverseTarget() && in needsLoopBackwards()
21 source_phantom.reverse_segment_id.id == target_phantom.reverse_segment_id.id && in needsLoopBackwards()
23 target_phantom.GetReverseWeightPlusOffset(); in needsLoopBackwards()
28 return needsLoopForward(phantoms.source_phantom, phantoms.target_phantom); in needsLoopForward()
33 return needsLoopBackwards(phantoms.source_phantom, phantoms.target_phantom); in needsLoopBackwards()
H A Drouting_base_ch.cpp176 const PhantomNode &target_phantom, in getNetworkDistance() argument
182 insertNodesInHeaps(forward_heap, reverse_heap, {source_phantom, target_phantom}); in getNetworkDistance()
194 {source_phantom, target_phantom}, in getNetworkDistance()
206 {source_phantom, target_phantom}, in getNetworkDistance()
209 return getPathDistance(facade, unpacked_path, source_phantom, target_phantom); in getNetworkDistance()
H A Dmany_to_many_mld.cpp548 const auto &target_phantom = phantom_nodes[index]; in manyToManySearch() local
555 insertTargetInHeap(query_heap, target_phantom); in manyToManySearch()
557 insertSourceInHeap(query_heap, target_phantom); in manyToManySearch()
563 facade, column_idx, query_heap, search_space_with_buckets, target_phantom); in manyToManySearch()
H A Dalternative_path_ch.cpp808 packed_shortest_path.back() != phantom_node_pair.target_phantom.forward_segment_id.id)); in alternativePathSearch()
839 phantom_node_pair.target_phantom.forward_segment_id.id)); in alternativePathSearch()
H A Dalternative_path_mld.cpp141 phantom_node_pair.source_phantom.location, phantom_node_pair.target_phantom.location); in parametersFromRequest()
/dports/www/osrm-backend/osrm-backend-5.26.0/unit_tests/engine/
H A Dcollapse_internal_route_result.cpp64 BOOST_CHECK_EQUAL(collapsed.segment_end_coordinates[0].target_phantom.forward_segment_id.id, in BOOST_AUTO_TEST_CASE()
103 BOOST_CHECK_EQUAL(collapsed.segment_end_coordinates[0].target_phantom.forward_segment_id.id, 6); in BOOST_AUTO_TEST_CASE()
105 BOOST_CHECK_EQUAL(collapsed.segment_end_coordinates[1].target_phantom.forward_segment_id.id, in BOOST_AUTO_TEST_CASE()
141 BOOST_CHECK_EQUAL(collapsed.segment_end_coordinates[0].target_phantom.forward_segment_id.id, 6); in BOOST_AUTO_TEST_CASE()
143 BOOST_CHECK_EQUAL(collapsed.segment_end_coordinates[1].target_phantom.forward_segment_id.id, in BOOST_AUTO_TEST_CASE()
/dports/www/osrm-backend/osrm-backend-5.26.0/include/engine/
H A Dinternal_route_result.hpp143 collapsed.segment_end_coordinates.back().target_phantom = in CollapseInternalRouteResult()
144 leggy_result.segment_end_coordinates[i].target_phantom; in CollapseInternalRouteResult()
H A Dphantom_node.hpp237 PhantomNode target_phantom; member
/dports/www/osrm-backend/osrm-backend-5.26.0/include/engine/api/
H A Dbase_api.hpp45 return MakeWaypoint(phantom_pair.target_phantom); in MakeWaypoints()
92 return MakeWaypoint(builder, phantom_pair.target_phantom)->Finish(); in MakeWaypoints()
H A Droute_api.hpp894 phantoms.target_phantom, in MakeLegs()
901 phantoms.target_phantom, in MakeLegs()
912 phantoms.target_phantom, in MakeLegs()
964 phantoms.target_phantom); in MakeLegs()
/dports/www/osrm-backend/osrm-backend-5.26.0/src/engine/plugins/
H A Dmatch.cpp279 current_phantom_node_pair.target_phantom = sub_matchings[index].nodes[i + 1]; in HandleRequest()
281 BOOST_ASSERT(current_phantom_node_pair.target_phantom.IsValid()); in HandleRequest()