improve quality of JTRRouter routes using shortest paths (trac #1785)

[behrisch]

prevent routes which are longer than the shortest path between source and destination by some factor
{ "changetime": "2015-05-12T11:03:02Z", }

A simple scheme would be to reject (or simply shorten) awful routes.

An alternative solution would be to search for shortest routes that fullfill remaining capacity.
Instead of cutting up routes to find the maximum flow (flowrouter style) routes can be allowed to start and terminate in a more flexible manner (plausible in urban networks).

[behrisch]

@namdre changed summary from "improve quality of generated routes by routing" to "improve quality of JTRRouter routes using shortest paths"