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

Grid-based accessibility computations #11

Open
rmkujala opened this issue Jan 11, 2018 · 1 comment
Open

Grid-based accessibility computations #11

rmkujala opened this issue Jan 11, 2018 · 1 comment

Comments

@rmkujala
Copy link
Member

To really enable door-to-door accessibility estimates one may want to

The current algorithm implementations in gtfspy allow for door-to-door routing (via adding artificial stops), but the implementation probably is not efficient enough for computing travel times matrices in large grids (see e.g. http://mapple.fi).

To solve this problem, one could try out the following approach:

  1. Discover Pareto-optimal stop-to-stop journeys without any walking egress or access legs.
  2. Create candidate journeys between the grid-based origin (O) and grid-based destination (D) by combing (walk(O->i) + journey(i->j) + walk(j->D) ), where i and j are labels for stops.
  3. Gather all candidate journeys, where i is within walking distance from O, and j is within walking distance from D, together into collection C.
  4. Compute P, the set of Pareto-optimal journeys in C.
  5. Compute travel time and transfer estimates using the journeys of P.
@sevamoo
Copy link

sevamoo commented Mar 27, 2019

Thanks a lot for open sourcing your great works here. I was wondering if there was any implementation regarding this suggestion so far?
I read your paper and codes here and was wondering if any part of it could be used for this issue?
I have a similar problem, where I want to calculate building to building travel/boarding times in Switzerland.
Appreciate a lot any comments.
Best
Vahid

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

2 participants