[GraphHopper] Public Transport Support

Peter K peathal at yahoo.de
Mon Apr 8 19:09:58 UTC 2013


(not sure why my message does not come through if posted via nabble, so,
hopefully it will be shown only once for you)


Hi Thomas,

public transport would be nice to have, yes :)

But there is no time dependent datastructure yet, and the algorithms are
not tuned regarding public transport. So, it is not easy to implement.
If you do not have much data you can just use the GraphStorage (and
model the time via nodes), then use a-star or dijkstra to get routes.
One minor gimmick would be the 'wayGeometry' (in EdgeIterator) which you
could use to display the real paths between two nodes of the
trains/buses/... instead of straight line like e.g. google does.

To properly implement public transport one would probably need to create
a new Graph interface and iterate from that, e.g. create a simple
algorithm and then use more advanced like RAPTOR. Also a new GTFSReader
will be necessary instead of or combined with OSMReader.

If you're trying something you can be sure to have my assistance :) !

Regards,
Peter.

------------------------------------------------------------

Hello,

I'm considering to use graphhopper for a student project. But for that I
also need support for public transport. So I'm thinking about
implementing it my own...
Do you have any thoughts or plans how to implement it and would it be a
lot of work?

Regards,
Thomas
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.openstreetmap.org/pipermail/graphhopper/attachments/20130408/00068b44/attachment.html>


More information about the GraphHopper mailing list