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.

Sign up for GitHub

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

Jump to bottom

[FEATURE REQUEST] Weak contraction hierarchies or other approaches to improve contraction process #25

Open
LdDl opened this issue Apr 5, 2022 · 0 comments
Open

[FEATURE REQUEST] Weak contraction hierarchies or other approaches to improve contraction process #25

LdDl opened this issue Apr 5, 2022 · 0 comments
Assignees
@LdDl
Labels
enhancement New feature or request help wanted Extra attention is needed

Comments

@LdDl
Copy link
Owner

LdDl commented Apr 5, 2022 •
edited
Loading

Is your feature request related to a problem? Please describe.
Consider extension of current implementation with customization

Describe the solution you'd like and provide pseudocode examples if you can
Prepare new branch(-es) and do some testing stuff in it

Additional context
Links to original papers:

  1. Weak contraction hierarchies https://i11www.iti.kit.edu/_media/teaching/theses/weak_ch_work-1.pdf
  2. Transit node routing https://arxiv.org/pdf/1302.5611.pdf
  3. Parallel Time-Dependent Contraction
    Hierarchies http://algo2.iti.kit.edu/download/vetter_sa.pdf
@LdDl LdDl added enhancement New feature or request help wanted Extra attention is needed labels Apr 5, 2022
@LdDl LdDl self-assigned this Apr 5, 2022
@LdDl LdDl changed the title [FEATURE REQUEST] Weak contraction hierarchies [FEATURE REQUEST] Weak contraction hierarchies or other approaches to improve contraction process Apr 5, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@LdDl LdDl

Labels
enhancement New feature or request help wanted Extra attention is needed
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@LdDl