Maximum traveltime for shortest path calculation

28 views
Skip to first unread message

Christoph Franke

unread,
Aug 8, 2012, 6:41:27 AM8/8/12
to graph...@googlegroups.com
Is there a possibility to stop the calculations of the shortest paths when you reach a defined maximum traveltime via transit?
I found out, that you can pass the argument maxtime to the function shortest_path_tree (pygs). Is that what i'm looking for and if it is, what does the values of maxtime represent (seconds?) ?
I'm completely new to graphserver, i just picked up the work of my predecessor. We have to calculate many shortest paths from various geographic cells to other cells connected by public transports in large areas. Those calculations take quite a long time, so i'm trying to optimize them. Ignoring vertices that lie outside of acceptable traveltimes might help.
Reply all
Reply to author
Forward
0 new messages