David Turner, April 7, 2011
OTP Internals (beta version)
Trip planning operates on a directed graph
Trip planning operates on a directed graph
class Graph
Vertices represent physical locations
(mostly: some represent vehicle state)
class GenericVertex
Edges represent movement
walking
boarding
waiting on bus at stop
interface Edge
Next
:
The code
Previous
Copyright © 2011, OpenPlans. Licensed under
CC BY-SA