Skip to content

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

Description

@LdDl

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

Activity

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

Metadata

Metadata

Assignees

Labels

enhancementNew feature or requesthelp wantedExtra attention is needed

Projects

No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions