[Zope] searching by miles from __ zip code
Dylan Reinhardt
zope@dylanreinhardt.com
12 Jun 2003 11:20:04 -0700
On Thu, 2003-06-12 at 09:29, Dennis Allison wrote:
> You proably should use a spherical earth model to compute distances.
Depending on your accuracy requirements.
The way I read the original post, the goal was to constrain search
results to within some number of miles from a given zip code.
If that's being used for figuring out how much fuel to put on an
airplane, you're going to want far more accurate figures. :-)
But if the purpose of this is to get some proxy for driving distance,
there's no compelling reason to be any more accurate than within a mile
or so... distance "as the crow flies" is only a bare approximation of
driving distance anyway.
>
> Database search with a "distance from" key is difficult and requires
> specialized mechanisms.
Depending, again, on how good the results need to be.
Assuming your *best* search would be defined by point p and some radius
r, you could get results *almost* as good by searching for points
bounded by p +/- r. A select consisting of two simple range criteria is
pretty easy to set up and virtually indistinguishable from *correct*
results in a decent range of probable applications.
Of course, you *could* use that method as a first pass before performing
more expensive computation on the results. But just this one pass might
be enough to know what things are *about* X miles from some point.
You won't win any comp sci awards for this process, but it's a pragmatic
solution that's good enough for many cases. Your mileage may vary. :-)
FWIW,
Dylan