[GraphHopper] Routing with multi depots and depot priority

Peter K peathal at yahoo.de
Sun Aug 25 16:05:10 UTC 2013


Am 25.08.2013 17:54, schrieb Frederik Ramm:
> Hi,
>
> On 08/25/2013 05:41 PM, Florian Schaetz wrote:
>> Could you give me a hint where to start looking for that? The
>> Graphhopper API only knows route and the GHRequest only seems to have
>> one start and one endpoint. Is there something better in the code
>> already then calling route(...) n x n times?
> Unless you have a strange routing graph indeed, calling it (n x (n-1)) /
> 2 times will usually suffice ;)

If you take one ways into account (e.g. for car or bike) the distance
matrix is not symmetric and you need n x (n - 1).

But yes, if you only need an estimation of the distance you don't need n x n

Regards,
Peter.



More information about the GraphHopper mailing list