search

eclipse-sumo / sumo

Eclipse SUMO is an open source, highly portable, microscopic and continuous traffic simulation package designed to handle large networks. It allows for intermodal simulation including pedestrians and comes with a large set of tools for scenario creation.
https://eclipse.dev/sumo
Eclipse Public License 2.0
2.5k stars 1.41k forks source link

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

Open behrisch opened 9 years ago

behrisch commented 9 years ago

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 commented 9 years ago

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