Fig. 11From: An off-line map-matching algorithm for incomplete map databasesMarchal’s original algorithm: given the absence of a descending road in the center, the algorithm insists on keeping the match to the upper road. We recall that, in Yellow, we have the “base map”; in magenta, with arrows for direction, we have the incoming trace; in blue, we have the matches connecting the trace to the base mapBack to article page