[Routing] Fast Routing Engine - State of Play
Dennis Luxen
luxen at kit.edu
Wed Apr 7 11:01:34 BST 2010
> in munich there was a small research project applying (Geisberger)
> contraction hierarchies with osm data to do energy efficient routing.
> We ran into some issues with negative edge weights (e.g. electronic
> car downhill) What are your views on this?
That's easy to fix. Add a large enough constant to all of your edges
until all are non-negative (or non-zero). Electric cars are all about
potentials.
> @Brandon @Denis (How) does your implementations differ from Robert
> Geisbergers implementation?
At the moment, the preprocessing is still the same. That's going to
change as well.
Brandon already mentioned in another email that he has is own
implementation.
--Dennis
More information about the Routing
mailing list