Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

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

Open
billymwlei opened this issue Jul 16, 2015 · 8 comments

Comments

@billymwlei
Copy link

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

@brendannee
Copy link
Member

Interesting idea - I'll look into it.

@billymwlei
Copy link
Author

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
Copy link

Wilzi commented Nov 16, 2015

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

@brendannee
Copy link
Member

Does anyone know of any existing JS routing libraries?

@lpolaright
Copy link
Contributor

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
Copy link

nlambert commented Jul 5, 2016

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

@brendannee
Copy link
Member

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

@matthiasfeist
Copy link
Contributor

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

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

6 participants