How do maps apps (Waze, Google maps, etc) actually calculate best routes and time for distance travelled? Is it all from tracking?
In: 22
There is a kind of math called graph theory. It deals with how points are connected to their neighbors. There’s ways to figure out the optimal steps between points. These ways let you assign weights to different steps in the path. This way, it’s fairly easy to calculate the fastest (or shortest) way to get from A to B.
Latest Answers