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

Fix uturns at dead-end streets

Browse Source
This commit is contained in:
Patrick Niklaus 2016-01-15 16:10:20 +01:00
parent a2e114e852
commit f1140ec903
1 changed files with 16 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

15
extractor/edge_based_graph_factory.cpp
View File

@ -445,12 +445,25 @@ void EdgeBasedGraphFactory::GenerateEdgeExpandedEdges(
} }
else else
{ {
if ((node_u == node_w) && (m_node_based_graph->GetOutDegree(node_v) > 1)) if (node_u == node_w && m_node_based_graph->GetOutDegree(node_v) > 1)
{
auto number_of_emmiting_bidirectional_edges = 0;
for (auto edge : m_node_based_graph->GetAdjacentEdgeRange(node_v))
{
auto target = m_node_based_graph->GetTarget(edge);
auto reverse_edge = m_node_based_graph->FindEdge(target, node_v);
if (!m_node_based_graph->GetEdgeData(reverse_edge).reversed)
{
++number_of_emmiting_bidirectional_edges;
}
}
if (number_of_emmiting_bidirectional_edges > 1)
{ {
++skipped_uturns_counter; ++skipped_uturns_counter;
continue; continue;
} }
} }
}
// only add an edge if turn is not a U-turn except when it is // only add an edge if turn is not a U-turn except when it is
// at the end of a dead-end street // at the end of a dead-end street