Huhu, that was how it worked with sayhoo too before i realised openstreetmap gave enough information to get a full graph of street.

The direction based trick was cool, but did not work well in a city with so many one way street than Paris.

Digging around, i saw pyroute and pyrender and try to make something similar.