David Turner, April 7, 2011
OTP Internals (beta version)
Contraction hierarchies
Contraction hierarchies
Add shortcuts to represent shortest routes
between transit stations
to highways
Need to prove that shortcuts are shortest in all possible cases
Shortcuts depend on mode of travel
class ContractionHierarchy
Next
:
The data
Previous
Copyright © 2011, OpenPlans. Licensed under
CC BY-SA
