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

improve handling of obvious for end-of-road situations

Browse Source
This commit is contained in:
Moritz Kobitzsch 2016-06-15 11:59:10 +02:00 committed by Patrick Niklaus
parent a28125ee9a
commit 4629a20fe4
No known key found for this signature in database
GPG Key ID: E426891B5F978B1B
4 changed files with 61 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

24
features/guidance/merge.feature
View File

@ -50,3 +50,27 @@ Feature: Merging
| waypoints | route | turns | | waypoints | route | turns |
| d,c | db,abc,abc | depart,merge slight left,arrive | | d,c | db,abc,abc | depart,merge slight left,arrive |
Scenario: Merge onto a turning road
Given the node map
| | | | | | | e |
| | | | | | | |
| | | | | | | |
| | | | | | | |
| | | | | | d | |
| | | | | | | |
| | | | | | | |
| | | | | | | |
| | | | | | | |
| | | | | c | | |
| | | | b | | | |
| a | | | | | | f |
And the ways
| nodes | highway | name |
| abcde | primary | road |
| fd | residential | in |
When I route I should get
| waypoints | turns | route |
| f,e | depart,merge slight left,arrive | in,road,road |
| f,a | depart,turn sharp left,arrive | in,road,road |

20
features/guidance/turn.feature
View File

@ -833,3 +833,23 @@ Feature: Simple Turns
| a,d | road,road | depart,arrive | | a,d | road,road | depart,arrive |
| d,i | road,cross,cross | depart,turn left,arrive | | d,i | road,cross,cross | depart,turn left,arrive |
| d,g | road,road | depart,arrive | | d,g | road,road | depart,arrive |
Scenario: Go onto turning major road
Given the node map
| | | | c |
| | | | |
| | | | |
| a | | | b |
| | | | |
| | | | d |
And the ways
| nodes | highway | name |
| abc | primary | road |
| bd | residential | in |
When I route I should get
| waypoints | turns | route |
| a,c | depart,arrive | road,road |
| d,a | depart,turn left,arrive | in,road,road |
| d,c | depart,new name straight,arrive | in,road,road |

14
src/engine/guidance/post_processing.cpp
View File

@ -419,6 +419,20 @@ void collapseTurnAt(std::vector<RouteStep> &steps,
current_step.name_id == steps[two_back_index].name_id) current_step.name_id == steps[two_back_index].name_id)
{ {
steps[one_back_index].maneuver.instruction.type = TurnType::Continue; steps[one_back_index].maneuver.instruction.type = TurnType::Continue;
const auto getBearing = [](bool in, const RouteStep &step)
{
const auto index =
in ? step.intersections.front().in : step.intersections.front().out;
return step.intersections.front().bearings[index];
};
// If we Merge onto the same street, we end up with a u-turn in some cases
if (bearingsAreReversed(
util::bearing::reverseBearing(getBearing(true, one_back_step)),
getBearing(false, current_step)))
steps[one_back_index].maneuver.instruction.direction_modifier =
DirectionModifier::UTurn;
} }
else if (TurnType::Merge == one_back_step.maneuver.instruction.type && else if (TurnType::Merge == one_back_step.maneuver.instruction.type &&
current_step.maneuver.instruction.type != current_step.maneuver.instruction.type !=

4
src/extractor/guidance/turn_handler.cpp
View File

@ -180,7 +180,9 @@ Intersection TurnHandler::handleThreeWayTurn(const EdgeID via_edge, Intersection
I I
I I
*/ */
else if (isEndOfRoad(intersection[0], intersection[1], intersection[2])) else if (isEndOfRoad(intersection[0], intersection[1], intersection[2]) &&
!isObviousOfTwo(intersection[1], intersection[2]) &&
!isObviousOfTwo(intersection[2], intersection[1]))
{ {
if (intersection[1].entry_allowed) if (intersection[1].entry_allowed)
{ {