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

fix handling none-tags in presence of multiple turns within

Browse Source
This commit is contained in:
Moritz Kobitzsch 2017-02-10 18:30:15 +01:00 committed by Patrick Niklaus
parent d52ea86cb9
commit e4d500f451
2 changed files with 77 additions and 11 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

22
features/guidance/turn-lanes.feature
View File

@ -1178,3 +1178,25 @@ Feature: Turn Lane Guidance
When I route I should get When I route I should get
| waypoints | route | turns | lanes | | waypoints | route | turns | lanes |
| a,e | road,cross,cross | depart,turn right,arrive | ,left:false none:false none:true, | | a,e | road,cross,cross | depart,turn right,arrive | ,left:false none:false none:true, |
| a,c | road,road | depart,arrive | , |
@3379
Scenario: Don't Turn through potential through lanes
Given the node map
"""
d
|
a - - - - b - - - - - c
|
e
"""
And the ways
| nodes | name | oneway | turn:lanes:forward |
| ab | road | yes | none\|none\|right |
| bc | road | yes | |
| ebd | cross | no | |
When I route I should get
| waypoints | route | turns | lanes |
| a,d | road,cross,cross | depart,turn left,arrive | ,none:true none:false right:false, |
| a,c | road,road | depart,arrive | , |

66
src/extractor/guidance/turn_lane_augmentation.cpp
View File

@ -40,7 +40,6 @@ LaneDataVector augmentMultiple(const std::size_t none_index,
LaneDataVector lane_data, LaneDataVector lane_data,
const Intersection &intersection) const Intersection &intersection)
{ {
// a none-turn is allowing multiple turns. we have to add a lane-data entry for // a none-turn is allowing multiple turns. we have to add a lane-data entry for
// every possible turn. This should, hopefully, only be the case for single lane // every possible turn. This should, hopefully, only be the case for single lane
// entries? // entries?
@ -107,20 +106,65 @@ LaneDataVector augmentMultiple(const std::size_t none_index,
util::Log(logWARNING) << "Failed lane assignment. Reached bad situation."; util::Log(logWARNING) << "Failed lane assignment. Reached bad situation.";
return std::make_pair(std::size_t{0}, std::size_t{0}); return std::make_pair(std::size_t{0}, std::size_t{0});
}(); }();
for (auto intersection_index = range.first; intersection_index < range.second;
++intersection_index) const auto allowed_in_range =
std::count_if(intersection.begin() + range.first,
intersection.begin() + range.second,
[](const auto &road) { return road.entry_allowed; });
if (allowed_in_range > 1 && lane_data[none_index].to - lane_data[none_index].from >= 1)
{ {
if (intersection[intersection_index].entry_allowed) // check if there is a straight turn
auto straight_itr = std::find_if(intersection.begin() + range.first,
intersection.begin() + range.second,
[](const auto &road) {
return road.instruction.direction_modifier ==
DirectionModifier::Straight;
});
// we have a straight turn?
if (straight_itr != intersection.begin() + range.second)
{ {
// FIXME this probably can be only a subset of these turns here? for (auto itr = intersection.begin() + range.first; itr != straight_itr; ++itr)
lane_data.push_back( {
{tag_by_modifier[intersection[intersection_index].instruction.direction_modifier], lane_data.push_back({tag_by_modifier[itr->instruction.direction_modifier],
lane_data[none_index].from, lane_data[none_index].from,
lane_data[none_index].to, lane_data[none_index].from,
false}); false});
}
lane_data.push_back({tag_by_modifier[straight_itr->instruction.direction_modifier],
lane_data[none_index].from,
lane_data[none_index].to,
false});
for (auto itr = straight_itr + 1; itr != intersection.begin() + range.second; ++itr)
{
lane_data.push_back({tag_by_modifier[itr->instruction.direction_modifier],
lane_data[none_index].to,
lane_data[none_index].to,
false});
}
lane_data.erase(lane_data.begin() + none_index);
} }
return lane_data;
}
else
{
for (auto intersection_index = range.first; intersection_index < range.second;
++intersection_index)
{
if (intersection[intersection_index].entry_allowed)
{
// FIXME this probably can be only a subset of these turns here?
lane_data.push_back({tag_by_modifier[intersection[intersection_index]
.instruction.direction_modifier],
lane_data[none_index].from,
lane_data[none_index].to,
false});
}
}
lane_data.erase(lane_data.begin() + none_index);
} }
lane_data.erase(lane_data.begin() + none_index);
return lane_data; return lane_data;
} }