[GraphHopper] Data graph
Peter
graphhopper at gmx.de
Wed Jun 24 10:06:11 UTC 2015
Hi Alexander,
GraphHopper is an open source project where everything happens on your
machine and a country-sized graph should fit into 1-2GB RAM. The
GraphHopper Directions API is a durable, hosted GraphHopper (and other
features) with multiple profiles for world wide coverage etc
Regards,
Peter
On 24.06.2015 12:01, Alexander Tkachov wrote:
> And what is the size of such graph?
> I mean, if there opportunity to download some peace of the graph? It
> will improve processing time (because the graph will be in memory) and
> reduce your server workload.
>
> Thanks a lot for the information.
>
> On Wed, Jun 24, 2015 at 11:44 AM, Peter <graphhopper at gmx.de
> <mailto:graphhopper at gmx.de>> wrote:
>
> 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.
>>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.openstreetmap.org/pipermail/graphhopper/attachments/20150624/c5d1b04b/attachment.html>
More information about the GraphHopper
mailing list