O'Reilly logo

GIS Fundamentals, 2nd Edition by Stephen Wise

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

Chapter 13

Heuristics for Spatial Data

In Chapter 12, we saw how finding the shortest route could be speeded up by incorporating a heuristic estimate of the distance from each point to the destination. The term ‘heuristic’ can be applied more generally to any approach which does not guarantee to find an optimal solution in the way that an algorithm does, but that in most cases will find a good solution and may often do this more quickly than the optimum algorithm. In this chapter, we are going to look at some problems for which heuristics provide the only solution because there are no known algorithms which will solve the problem in a reasonable time.

To illustrate the general nature of the problem, let us consider the first of our two examples, ...

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