Time-dependent multi-criteria Dijkstra's algorithm

• User has an initial state
• Each traversal create a new state
• class State includes
  • time
  • StateData
• class StateData includes
  • zones visited
  • previous stop (for choosing preferred transfers)
  • current trip

Next: Locally correct choices are not always globally correct Previous

Copyright © 2011, OpenPlans. Licensed under CC BY-SA