1 / 6

GPS Navigation and Data Structures

GPS Navigation and Data Structures. By Michael Cabassol and Augie Hill. How GPS Works. 24 Satellites orbit Earth 11,000 Nautical Miles high (12,658.8 miles) Each makes an orbit in 11 hours 58 min 24 satellites run on 6 orbits 4 Satellites are needed to triangulate position. Visual Example.

vaughn
Download Presentation

GPS Navigation and Data Structures

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. GPS Navigation and Data Structures By Michael Cabassol and Augie Hill

  2. How GPS Works • 24 Satellites orbit Earth • 11,000 Nautical Miles high (12,658.8 miles) • Each makes an orbit in 11 hours 58 min • 24 satellites run on 6 orbits • 4 Satellites are needed to triangulate position

  3. Visual Example Photos from http://www.nasm.si.edu/exhibitions/gps/work.html

  4. GPS Navigation Use of computers and GPS to allow for: • Precise mapping. • Ease of navigation in vehicles. • Bomb targeting. • Land Surveying.

  5. Data Structure Used • Dijkstra’s Algorithm • Given a connected, weighted graph and a fixed vertex, find shortest path to any other vertex. • Greedy Algorithm • Time Complexity • Using Linear search O(n^2) • Using Priority Heap O(m + nLog(n))

  6. GPS Navigation • Fastest Travel Time • Use Dijkstra’s algorithm • Graph weighted by average speed of road • Shortest Distance • Use Dijkstra’s algorithm • Graph weighted by road distance. Webpage

More Related