Pathfinding in a GPS System with Traffic Information

1
(No Transcript)
2
Pathfinding in a GPS System with Traffic
Information

• Su Wang

3
Pathfinding
Bad
Better
4
Base System

• Map generation
• Statistics gathering

5
Greedy Traversal
Good
Not so good
6
Traffic Database

• Traffic by hour
• Randomly generated traffic

7
Dijkstra Database

• Pre-computed
• Instant access
• Saved to file

8
Acknowledgements

• Richard - for modifying Greedy Traversal to
  include the functions used by the GUI and
  Dijkstras algorithm for use in Dijkstras
  database
• Sam - for showing how to implement buttons, which
  I then used to add the traffic buttons
• Mike - for helping brainstorm for an idea on how
  to make the Greedy Search not get stuck... though
  that never really came into reality.