Graph Theory in Global Positioning System (GPS)
Sharon Loh, Program Studi Teknik Informatika, Sekolah Teknik, Elektro dan Informatika · 2011
In this globalization era, we can't ignore that communication and transportation take a very important role in our daily routines. And now, technology has made a significant impact in improving transportation efficiency. GPS (Global Positioning System) navigation device is one of the latest technological trends which can be used to determine an object's position and find a direction and distance to other locations. Most people nowadays use this GPS device to determine the shortest path to the desired destination. This paper will discuss how graph theory can be used in determining the shortest path in GPS navigation devices.