[GraphHopper] alternative routes

Peter K peathal at yahoo.de
Wed Nov 13 08:16:42 UTC 2013


Hi Mikhail,

probably khuebner ( https://github.com/khuebner ) is reading this as 
well. He already did similar stuff in his university work. There are 
several approaches with different plausibilities of the results. Have a 
look into my answer here:
http://stackoverflow.com/a/12788924/194609

> considering traffic jams situation

I do not really mean this with 'alternative route'. Avoiding traffic 
jam should be done via updating the edge weights and just recalculate 
the route with this 'barriers' taken into account.

> so I would like to know their current status to select a better alternative.

Of course GraphHopper cannot help you to find out IF there is a traffic 
jam :) but if you know the status then GH can help.

Kind Regards,
Peter.

> Hello Peter and all,
>
> I'm looking for a routing engine which could calculate alternative
> paths as well, for example like in
> BRouter http://brensche.de/brouter/ (I'm a Java guy, so I'm looking at
> Java or C# solutions first). Could you please advice if it's feasible
> to use GraphHopper for this purpose, and what changes are needed, at
> high level (I'll try to dig into details myself)?
>
> An important thing which I can't really understand, is the criteria to
> consider a path as an alternative or not (as generally there can be
> almost infinite set of paths)).
>
> Physically this task is for providing info about alternative routes in
> a city, considering traffic jams situation. For example, on my regular
> way from home to office there are several 'critical' nodes where jams
> usually appear, so I would like to know their current status to select
> a better alternative. The idea is to list the alternatives to driver
> and provide jams info along the routes.
>
> I appreciate any input about possible approaches to solve for this
> problem.
>
> Thanks in advance,
> Mike



More information about the GraphHopper mailing list