Avoiding no_u_turn via way restrictions when routing.

Here is an example of a no U turn relation that has a way as the via property. It is the correct way to model a U turn restriction at this point.

Using A* routing, is it possible to honour this restriction? OSRM incorrectly routes through the u-turn, implying that it might be a difficult problem to solve. The only way I can think of is to modify the graph so that the U turn route is not possible. Is there a simpler method?