Bridges with extremely high betweenness like the Ft. Dusquene Bridge get crossed 10+ times in many of the paths that the local search finds. This may be because alternate paths avoiding that bridge might need to cross 3 other bridges - a further distance than even the Dusquene bridge would appear to be even after having it's weight increased 3 times by 200km, etc.
I will try an exponential weight increase e.g. (distance + 1000)^2 which should make re-crossing a few bridges 2x look more appealing than re-crossing Dusquene Bridge 12 times.
(this tradeoff assumes we'd like to have a slightly more even distribution of bridge crossings at the expense of crossing more bridges multiple times... what do we think @scottbot @jmotis @ERSlayton ?)
Bridges with extremely high betweenness like the Ft. Dusquene Bridge get crossed 10+ times in many of the paths that the local search finds. This may be because alternate paths avoiding that bridge might need to cross 3 other bridges - a further distance than even the Dusquene bridge would appear to be even after having it's weight increased 3 times by 200km, etc.
I will try an exponential weight increase e.g.
(distance + 1000)^2which should make re-crossing a few bridges 2x look more appealing than re-crossing Dusquene Bridge 12 times.(this tradeoff assumes we'd like to have a slightly more even distribution of bridge crossings at the expense of crossing more bridges multiple times... what do we think @scottbot @jmotis @ERSlayton ?)