node-gtfs icon indicating copy to clipboard operation
node-gtfs copied to clipboard

Could there any chance for implementing shortest path from one stop to another?

Open billymwlei opened this issue 9 years ago • 8 comments

Try to start a worker thread for 4R ? https://github.com/bliksemlabs/rrrr

billymwlei avatar Jul 16 '15 04:07 billymwlei

Interesting idea - I'll look into it.

brendannee avatar Jul 16 '15 05:07 brendannee

Or try map all the stop as an n*n route...... Let me know if you need help, I am very interested at it

billymwlei avatar Jul 16 '15 05:07 billymwlei

This could be a very useful and cool feature. Is there any update? :)

Wilzi avatar Nov 16 '15 20:11 Wilzi

Does anyone know of any existing JS routing libraries?

brendannee avatar Jan 06 '16 06:01 brendannee

This suggestion is a little bit obscure: How do you define the shortest path from one stop to another? The shortest path in distance? The shortest path in time? The shortest path in amount of stops? The shortest path in terms of bus exchanges? Each of them has their own share of work.

lpolaright avatar Mar 04 '16 11:03 lpolaright

What about the google maps directions api? Give it an origin, destination and restrict to transit.

nlambert avatar Jul 05 '16 14:07 nlambert

@nlambert That is one way to do it if the GTFS you are interested in is used by google.

brendannee avatar Jul 05 '16 18:07 brendannee

Here's a library that does routing (of road networks) completely in JS. Maybe you can draw some inspiration from it? Graphhopper's GTFS module's README also has a good description of how their GTFS routing works: https://github.com/graphhopper/graphhopper/blob/master/reader-gtfs/README.md

matthiasfeist avatar Aug 26 '23 05:08 matthiasfeist