osrm-backend/src
Daniel J. Hofmann b1e309b4eb
Collapse Staggered Intersections.
Staggered intersection are very short zig-zags of only a few meters.
They are common in rural and exurban areas, especially in the US.

(In addition, these cases could as well be tagging issues)

We do not want to announce these short left-rights or right-lefts:

          * -> b      a -> *
          |       or       |       becomes  a   ->   b
     a -> *                * -> b

Here is one example:

- https://www.openstreetmap.org/edit#map=20/39.26017/-84.25182

And here are two edge-cases that we don't handle at the moment:

- http://www.openstreetmap.org/edit#map=20/38.87900/-76.98519
- http://www.openstreetmap.org/edit#map=19/45.51056/-122.63462

and probably should not handle since the distance in between is
quite long (roughly 7-15 meters). For these we want to announce
two turns to not confuse the user.

Thanks to @1ec5 for raising this issue and @karenzshea for
providing additional US examples and cultural insights.
2016-08-05 14:35:13 +02:00
..
benchmarks Format with clang-format 3.8 2016-05-27 21:05:04 +02:00
contractor Filter out edges that have any speed=0 segments. 2016-07-30 23:53:38 +02:00
engine Collapse Staggered Intersections. 2016-08-05 14:35:13 +02:00
extractor Merge pull request #2733 from gavinsherry/master 2016-08-04 11:24:33 +02:00
osrm Format with clang-format 3.8 2016-05-27 21:05:04 +02:00
server Log incoming requests before they are processed 2016-07-11 16:50:09 +02:00
storage Include datasources for each segment in route annotation. 2016-07-27 15:51:11 -07:00
tools Fix compilation of components.cpp 2016-07-30 23:49:35 +02:00
util Apply clang-format again 2016-07-26 15:00:58 +02:00