[GraphHopper] Routing with multi depots and depot priority

Florian Schaetz Florian.Schaetz at Optitool.DE
Sun Aug 25 18:17:24 UTC 2013


Hello,

> it depends on the many-to-many query. Have a look into DijkstraOneToMany
> which basically reuses the shortest path tree of the start. But this
> algorithm is waste of memory if you only need a few points (compared to
> the total number of nodes in the graph), instead you could develop your
> own oneToMany algo based on hash maps instead of arrays.

Thanks for the hints. I was kind of hoping that someone already implemented a perfect solution, ready for use, but of course, no such luck ;-). Well, at least that's a start, we'll have look into it, but it's good to know that there's already something to start at.

Regards,

Flo


More information about the GraphHopper mailing list