O'Reilly logo

Pro Spatial with SQL Server 2012 by Alastair Aitchison

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

C H A P T E R  14

Route Finding

Route finding is the process of finding the optimum path through a network from one chosen location to another. The most familiar examples of route finding are the journey planning features found on in-car satellite navigation systems and travel websites. In such cases, the network in question is normally a public road network, and the optimum path is the route from A to B that takes the least amount of time, or covers the least distance.

However, route finding algorithms also have practical uses in many other areas; for example, they can be used to plan the most efficient layout of components on a printed circuitboard (where the optimum route may be defined as the circuit that generates least resistance), or ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required