How Does GPS Determine the Best Route?

  • Thread starter Thread starter Likemath2014
  • Start date Start date
  • Tags Tags
    Gps
AI Thread Summary
GPS determines the best route by first locating the user's position through signals from satellites. It then utilizes a built-in computer and map to calculate the optimal path, often employing algorithms like Dijkstra's for efficiency. The routing process can focus on various criteria, such as the shortest or fastest route, depending on user preferences. This optimization falls under Operations Research, which addresses complex routing problems. Understanding these components clarifies how GPS systems effectively guide users to their destinations.
Likemath2014
Messages
17
Reaction score
0
Hi there,

I am not sure if it's the right place to ask the question.
My question is how the GPS chooses the best way.
I mean where I can find something about its idea
Thx
 
Engineering news on Phys.org
  • Like
Likes Likemath2014
many thanks, my question is the second part
 
Once the two end points are defined, this becomes an Operations Research optimization problem. You may want the shortest path, or you may want the fastest path (based on speed limits for each segment), or some other criterion. Operations Research is a well defined field dealing with such problems.
 

Thread 'Query on Isentropic relationships (such as PV^gamma = constant)'

Hi all, I have a question. So from the derivation of the Isentropic process relationship PV^gamma = constant, there is a step dW = PdV, which can only be said for quasi-equilibrium (or reversible) processes. As such I believe PV^gamma = constant (and the family of equations) should not be applicable to just adiabatic processes? Ie, it should be applicable only for adiabatic + reversible = isentropic processes? However, I've seen couple of online notes/books, and...
View full post »
Thread 'How can I find the cleanout for my building drain?'

Thread 'How can I find the cleanout for my building drain?'

I am a long distance truck driver, but I recently completed a plumbing program with Stratford Career Institute. In the chapter of my textbook Repairing DWV Systems, the author says that if there is a clog in the building drain, one can clear out the clog by using a snake augur or maybe some other type of tool into the cleanout for the building drain. The author said that the cleanout for the building drain is usually near the stack. I live in a duplex townhouse. Just out of curiosity, I...
View full post »

Thread 'Dry sump pump issue'

I have an engine that uses a dry sump oiling system. The oil collection pan has three AN fittings to use for scavenging. Two of the fittings are approximately on the same level, the third is about 1/2 to 3/4 inch higher than the other two. The system ran for years with no problem using a three stage pump (one pressure and two scavenge stages). The two scavenge stages were connected at times to any two of the three AN fittings on the tank. Recently I tried an upgrade to a four stage pump...
View full post »

Similar threads

Engineering Raw data from GPS receiver
Replies
8
Views
1K
Technology behind camera drones with "follow" function
Replies
1
Views
2K
If GPS works on timing why doesn't having a cable ruin it?
Replies
7
Views
2K
I GPS clock synchronization in ECI frame
Replies
34
Views
3K
Motion-powered GPS tracker to install permanently inside a bicycle frame
Replies
19
Views
6K
How to calculate the 3D straight line distance between 2 GPS measurements?
Replies
13
Views
4K
A Calculating GPS Uncertainty for a Bicycle Trip
Replies
2
Views
2K
How does GPS correct for time dilation?
2
Replies
69
Views
10K
How to attach clamp to metal bar?
Replies
11
Views
3K
I GPS and Cs atomic clock question
Replies
4
Views
2K

Hot Threads

Recent Insights

Back
Top