David Turner, April 7, 2011
OTP Internals (beta version)
Contraction hierarchies
Contraction hierarchies
Idea: when traveling long distances, take a highway
There are very few highways
Most long trips look like:
local roads to highway
highway
local roads to destination
Most transit trips look like:
local roads to transit station
transit station to other transit station (maybe two or three of these)
local roads from transit station to destination
Next
:
Contraction hierarchies
Previous
Copyright © 2011, OpenPlans. Licensed under
CC BY-SA
