search

BlinkTagInc / node-gtfs

Import GTFS transit data into SQLite and query routes, stops, times, fares and more.
MIT License
439 stars 151 forks source link

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

Open billymwlei opened 9 years ago

billymwlei commented 9 years ago

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

brendannee commented 9 years ago

Interesting idea - I'll look into it.

billymwlei commented 9 years ago

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

Wilzi commented 8 years ago

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

brendannee commented 8 years ago

Does anyone know of any existing JS routing libraries?

lpolaright commented 8 years ago

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.

nlambert commented 8 years ago

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

brendannee commented 8 years ago

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

matthiasfeist commented 1 year ago

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