David Turner, April 7, 2011
OTP Internals (beta version)
Building the street graph
Building the street graph
Stage one: build simple graph
Each intersection (OSM node) becomes a Vertex
Ways are split: each street segment becomes two Edges
Next
:
Complications
Previous
Copyright © 2011, OpenPlans. Licensed under
CC BY-SA
