[GraphHopper] Calculating fastest path with A*/Dijkstra with CH disabled

Peter K peathal at yahoo.de
Thu Jan 9 15:27:26 UTC 2014


Ssee FastestWeighting and ShortestWeighting. To use a custom weighting
you extend the GraphHopper class (method createWeighting).

Regards,
Peter.

> Hello everybody, 
>
> I don't fully understand how does weighting works in Graphhopper. 
> As for 'shortest' path it's, I think, easy - it just simply compares
> distances between nodes and that's it. 
> but what about when it comes to 'shortest' path?
>
> Does the algorithm goes node by node and during each iteration it
> calculates time from distance & average speed for that node and then
> it compares those time values?
> Sorry if that's a dumb question but I just can't follow the code.
>
> my goal is to manipulate those time values a bit so I want to know
> where exactly should I do that? Inside Dijkstra.java or somehow during
> GHRequest? 
>
> thank you 
>
>  
>
>
> _______________________________________________
> GraphHopper mailing list
> GraphHopper at openstreetmap.org
> https://lists.openstreetmap.org/listinfo/graphhopper

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.openstreetmap.org/pipermail/graphhopper/attachments/20140109/adbedf73/attachment.html>


More information about the GraphHopper mailing list