Open-Harbor/osrm-backend
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases 3 Wiki Activity
e033e0b553
osrm-backend/features/testbot
History
Michael Bell e033e0b553
Fix table result when source and destination on same one-way segment (#5828) 
Fixes #5788

Table queries where source and destination are phantom nodes
on the same one-way segment can fail to find valid routes.

This is due to a bug in the MLD table generation for the
special case where the query can be simplified to a
one-to-many search.
If the destination is before the source on the one-way segment,
it will fail to find a route.

We fix this case by not marking the node as visited at the start,
so that valid paths to this node can be found later in the search.

We also remove redundant initialization for the source
node as the same actions are performed by a search step.
2020-10-07 14:58:13 -07:00
..
64bit.feature start updating testbot fixtures (TODO: the rest) 2016-04-05 22:59:14 +02:00
alternative_loop.feature Make alternative routes tests stable by only being single-threaded 2018-03-01 12:03:18 +11:00
alternative.feature Make alternative routes tests stable by only being single-threaded 2018-03-01 12:03:18 +11:00
annotations.feature Return datasource names along with datasource annotation (#4973) 2018-04-03 15:13:25 -07:00
approaches.feature add tests in left-side-countries 2018-03-18 14:30:40 +01:00
bad.feature cucumber: change syntax of node maps 2016-10-11 09:07:48 +02:00
basic.feature Added cucumber test for skip_waypoint feature 2019-09-23 11:38:33 +03:00
bearing_param.feature Update tests expectations and obvious detection 2018-03-20 16:33:15 +01:00
bearing.feature refactor of post-processing 2017-02-25 12:17:22 +00:00
compression.feature Use round for float to fixed coordinate transformations 2017-01-20 12:31:45 +01:00
continue_straight.feature cucumber: change syntax of node maps 2016-10-11 09:07:48 +02:00
distance_matrix.feature Add test to ensure forward/reverse snapping distances are correct, and fix some tests that were incorrect due to the bug. 2018-12-15 21:07:06 -07:00
distance.feature change haversine computation to cheap ruler in distance tables 2018-04-27 05:21:08 +02:00
duration_matrix.feature Added flatbuffers support to Table service cucumber tests 2019-09-17 17:42:52 +03:00
duration.feature remove a few tests that are simply testing same code paths as others 2017-08-10 12:28:31 +02:00
example.feature cucumber: change syntax of node maps 2016-10-11 09:07:48 +02:00
exclude_regressions.feature Add regression test from @fijemax 2018-01-11 12:46:49 +00:00
exclude.feature Implement exclude flags on CH using shared core 2017-09-01 21:26:00 +02:00
fastest.feature refactor of post-processing 2017-02-25 12:17:22 +00:00
ferry.feature Switch code to use packed vector for segment weights/durations 2017-05-19 08:25:03 +00:00
fixed.feature Do not combine a segregated edge with a roundabout (#5040) 2018-04-20 11:41:53 +02:00
geometry.feature fix cucumber tests and issues 2016-04-05 22:59:14 +02:00
graph.feature cucumber: change syntax of node maps 2016-10-11 09:07:48 +02:00
impedance.feature cucumber: change syntax of node maps 2016-10-11 09:07:48 +02:00
load.feature shared monitor implementation with a conditional variable 2017-02-24 16:01:56 +00:00
loop.feature Add MLD testing to cucumber tests 2017-03-17 12:27:47 +01:00
matching.feature Revert "Improve speed of Map Matching" (#5196) 2018-09-06 12:05:28 -04:00
maxspeed.feature cuke: use new speed tests where relevant 2014-04-01 14:56:25 +02:00
mode.feature cucumber: change syntax of node maps 2016-10-11 09:07:48 +02:00
multi_level_routing.feature Correct invalid tests - these captured the incorrect behaviour, the matrices should've been symmetrical (a->o == o->a for these cases) 2018-12-15 21:07:06 -07:00
nil.feature profiles api v2 2017-07-18 10:09:22 +00:00
oneway_phantom.feature Fix table result when source and destination on same one-way segment (#5828) 2020-10-07 14:58:13 -07:00
oneway.feature remove a few tests that are simply testing same code paths as others 2017-08-10 12:28:31 +02:00
opposite.feature cucumber: change syntax of node maps 2016-10-11 09:07:48 +02:00
origin.feature Use round for float to fixed coordinate transformations 2017-01-20 12:31:45 +01:00
overlap.feature cucumber: change syntax of node maps 2016-10-11 09:07:48 +02:00
penalty.feature compress traffic signals 2017-08-04 11:19:32 +02:00
planetary.feature Add missing arrive instruction. 2016-04-05 22:59:14 +02:00
projection.feature profiles api v2 2017-07-18 10:09:22 +00:00
routes.feature cucumber: change syntax of node maps 2016-10-11 09:07:48 +02:00
snap.feature Upgrade CI environment to Node 10, remove builds for < Node 8 2018-12-14 14:56:21 -07:00
speed.feature cucumber: change syntax of node maps 2016-10-11 09:07:48 +02:00
status.feature cucumber: change syntax of node maps 2016-10-11 09:07:48 +02:00
summary.feature cucumber: change syntax of node maps 2016-10-11 09:07:48 +02:00
time.feature refactor of post-processing 2017-02-25 12:17:22 +00:00
traffic_speeds_overflow.feature profiles api v2 2017-07-18 10:09:22 +00:00
traffic_speeds.feature Add support for annotations=distances in MLD 2018-05-08 15:50:25 +00:00
traffic_turn_penalties.feature Remove generate-edge-lookup argument in feature tests 2017-05-05 22:15:05 +00:00
trip.feature Trip with Fixed Start and End points (TFSE) (#3408) 2017-02-10 05:13:20 -05:00
turn_penalty.feature profiles api v2 2017-07-18 10:09:22 +00:00
utf.feature add locations to turn scenarios 2017-02-25 12:17:22 +00:00
via.feature Add waypoints parameter to viaroute API (#5345) 2019-01-24 16:19:59 -08:00
weight.feature Add source phantom weight to first segment when merging legs (#4949) 2018-03-13 11:31:29 -07:00
zero-speed-updates.feature Adjust expectation and remove non-valid assertions 2017-05-19 09:47:47 +00:00