[GraphHopper] Data graph
Peter
graphhopper at gmx.de
Wed Jun 24 09:44:35 UTC 2015
Hi Alexander,
first, you should get yourself familiar on e.g. how a simple route
<https://github.com/graphhopper/graphhopper/blob/master/docs/core/routing.md>
can be calculated with the default algorithms from GraphHopper.
Then for your new algorithm you can use the low level API
<https://github.com/graphhopper/graphhopper/blob/master/docs/core/low-level-api.md>
where you have direct access to the Graph object:
Graph graph = graphHopper.getGraph();
Read a bit about tower vs. pillar nodes, and try to traverse the graph
its 'junctions' and implement the algorithm for it. As an example you
can have a look into Dijkstra.java
<https://github.com/graphhopper/graphhopper/blob/master/core/src/main/java/com/graphhopper/routing/Dijkstra.java>.
Also read about custom weighting
<https://github.com/graphhopper/graphhopper/blob/master/docs/core/weighting.md>
and flag encoders
<https://github.com/graphhopper/graphhopper/blob/master/docs/core/create-new-flagencoder.md>.
Kind Regards,
Peter
On 24.06.2015 11:31, Alexander Tkachov wrote:
> Hi.
> I have a problem. I want to implement my own search algorithm (the
> shortest path between two points on map for cars). For these purposes
> I need some kind of graph (or something else). If there opportunity to
> get crossroads graph? I mean, I need something, which contains
> crossroads where each crossroads contains coordinates, the list of
> nearest crossroads and distances (m or km) to
> these nearest crossroads. If there will be any other parameters (like
> speed limits etc) it will be great.
> How can I get such kind of data if on the beginning I have only
> coordinates of start and end points.
>
> Thanks.
>
>
> _______________________________________________
> 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/20150624/777a45d8/attachment.html>
More information about the GraphHopper
mailing list