search

itinero / routing

The routing core of itinero.
Apache License 2.0
221 stars 69 forks source link

Incorrect routerdb in certain scenario #183

Closed AndersHGP closed 6 years ago

AndersHGP commented 6 years ago

Hi!

I have noticed that if you have multiple edges with the same nodes. It splits up one of the edges in two edges. I guess it's because the graph can't have multiple edges with same nodes? (vertices)

As one can see in the picture below the two new virtual edges seems to have a wierd geometry. I think it can be reproduced if you have two edges with same nodes when building the routerdb. (with the edges having oppsite geometry)

Original snapshot before parsing to routerdb (With geometric direction of edges) original_net

Snapshot of the routerdb. original_routerdb

xivk commented 6 years ago

This is fixed now, we have a different method of preprocessing OSM data now.

The latest Itinero allows duplicate edges during preprocessing and simplifies the preprocessing code preventing this issue.