itinero / routing

The routing core of itinero.
Apache License 2.0
222 stars 70 forks source link

Bad route calculated - Bug in NetworkSimplification and Solution - set the NetworkSimplificationEpsilon value to 0 #367

Open JuergenAuer opened 10 months ago

JuergenAuer commented 10 months ago

Calculating a route I saw a terrible route.

2023-11-10 Routing-Bug-Itinero-Lastrup

Start (green): 52.804074329307014,7.860560745843029

Destination (red): 52.79903996107103,7.846146697991908

Germany, Niedersachsen, near Lastrup. Standard-Car-Profile without any modification. Germany-latest or Niedersachsen-latest.

Other routers are ok.

A lot of search, now a solution.

The NetworkSimplificationEpsilon has a standard value of 1.0.

Removing this (= 0.0), the error is gone.

_loadSettings = New Itinero.IO.OSM.LoadSettings() _loadSettings.NetworkSimplificationEpsilon = 0.0 _routerDb.LoadOsmData(_fS, _loadSettings, Vehicle.Car)

NetworkSimplificationEpsilon Gets or sets the network simplification epsilon (in meter). When zero no network simplification is done.

Looks like this network simplification has some bad effects.