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 ...
Get Pro Spatial with SQL Server 2012 now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
