osrm-backend/features
Moritz Kobitzsch 1c1bfd7541 Fix routing when start and target are on the same segment
Fixes issue #1864. Given the simple set-up:

a --> b --> c
^-----------|

This would translate into an edge based graph (ab) -> (bc),
(bc) -> (ca), (ca) -> (ab).

Starting at the end of the one-way street (ab) and going to
the beginning, the query has to find a self-loop within the
graph (ab) -> (bc) -> (ca) -> (ab), as both nodes map to the
same segment (ab).
2016-01-19 23:26:19 +01:00
..
bicycle Make an exception for block barriers in bicycle and foot profile. 2015-09-07 12:23:21 +02:00
car Add test for car mode snapping 2015-12-16 22:03:46 +01:00
foot Make an exception for block barriers in bicycle and foot profile. 2015-09-07 12:23:21 +02:00
nearest Move nodes inside the search radius 2015-05-15 00:34:53 +02:00
options Add max values for viaroute and trip and reorganize return code handling 2015-12-17 04:14:34 +01:00
raster Implement raster source feature to read data from third-party sources, to be used in lua profiles. 2015-09-03 22:28:18 -07:00
step_definitions Disable via test that fails on OSX so that we can test everything else on Travis on OSX. 2016-01-06 14:42:31 -08:00
stress cleanup indentation of cuke files 2013-08-29 19:29:13 +02:00
support Fix routing when start and target are on the same segment 2016-01-19 23:26:19 +01:00
testbot Fix routing when start and target are on the same segment 2016-01-19 23:26:19 +01:00
timestamp cleanup indentation of cuke files 2013-08-29 19:29:13 +02:00