/dports/www/osrm-backend/osrm-backend-5.26.0/include/engine/routing_algorithms/ |
H A D | shortest_path_impl.hpp | 33 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 D | routing_base.hpp | 41 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 D | routing_base_mld.hpp | 44 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 D | routing_base_ch.hpp | 485 const PhantomNode &target_phantom,
|
/dports/www/osrm-backend/osrm-backend-5.26.0/src/engine/routing_algorithms/ |
H A D | routing_base.cpp | 10 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 D | routing_base_ch.cpp | 176 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 D | many_to_many_mld.cpp | 548 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 D | alternative_path_ch.cpp | 808 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 D | alternative_path_mld.cpp | 141 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 D | collapse_internal_route_result.cpp | 64 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 D | internal_route_result.hpp | 143 collapsed.segment_end_coordinates.back().target_phantom = in CollapseInternalRouteResult() 144 leggy_result.segment_end_coordinates[i].target_phantom; in CollapseInternalRouteResult()
|
H A D | phantom_node.hpp | 237 PhantomNode target_phantom; member
|
/dports/www/osrm-backend/osrm-backend-5.26.0/include/engine/api/ |
H A D | base_api.hpp | 45 return MakeWaypoint(phantom_pair.target_phantom); in MakeWaypoints() 92 return MakeWaypoint(builder, phantom_pair.target_phantom)->Finish(); in MakeWaypoints()
|
H A D | route_api.hpp | 894 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 D | match.cpp | 279 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()
|