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

Is it possible to add "time" as additional dimension? #3

Open
anetz89 opened this issue Mar 5, 2021 · 1 comment
Open

Is it possible to add "time" as additional dimension? #3

anetz89 opened this issue Mar 5, 2021 · 1 comment

Comments

@anetz89
Copy link

anetz89 commented Mar 5, 2021

First of all, very amazing project! Interesting how a simple graph model can answer such complex questions without any further implementation needed.

Do you think it would be possible to add another dimension to the search: time?
Like providing information about the departures/arrivals of every line on every station and to allow queries like:

  • when do I arrive if I depart at XX at YY and I want to travel to ZZ?
  • when do I have to depart from YY when I want to arrive at XX in ZZ?

this would also imply to allow some (static?) time for interchanges (e.g. 5 minutes). maybe the model has to be expanded than (station -has-> platform -connects-> platform).

Thanks for your input, I'm interested what you are thinking about this :)

@IgorRozani
Copy link
Owner

Thank you so much for your interest in my project =)

I agree with you, time would be a really good measure and would completely change the results. Currently the project is only considering the path with fewer stations and this modeling has a downside, if you consider that every transportation method has a different speed and the distance between stations vary, the path with less stations sometimes will be slower than one that uses more stations but the transport is faster. For example, if you get a path using only 2 stations by bus, it will be slower than a path with 4 stations but only using the metro.

About schedules, SP metro and train doesn't have a fixed schedule, they work with time periods, a train/metro comes every X minutes, and the amount of time varies according to the lines, week days and part of day and I couldn't find a guide for that. Another possibility that I tried to implement was the distance in kilometers or time between stations but I couldn't find that either.

If you have any idea on how to overcome that or even if you want to do some change in the project, feel free to answer here or create a PR.

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

No branches or pull requests

2 participants