algorithm - "Find Nearest Locations"是如何工作的？

Question

现在大多数餐馆和其他企业在其网站上都有一个“Find Locations”功能，可以列出给定地址/邮政编码的最近位置。这是如何实现的？将邮政编码与数据库进行匹配是一种简单易行的方法，但可能并不总是有效，例如，可能有一个分支离给定位置更近，但可能位于不同的邮政编码中。我想到的一种方法是将给定的邮政编码/地址转换为 map 坐标，并列出落入预定义半径内的任何分支。我欢迎您对如何实现这一点的想法。如果可能，请提供更详细的实现细节，例如使用的任何网络服务等，

Answer 1

许多地理空间框架可以帮助您解决这个问题。在地理空间世界中，邮政编码只是一个“多边形”，它只是 map 上定义清晰边界的区域(不是数学意义上的多边形)。例如，在 SQL 2008 spatial 中，您可以基于原始多边形创建新的多边形。因此，您可以动态创建一个多边形，该多边形是您的邮政编码在每个点都扩展了一定距离。它考虑了邮政编码的时髦形状。有了地址，这很容易，因为您只需创建一个多边形，它是围绕一个点的圆圈。然后，您可以进行查询，为您提供使用任一方法创建的新多边形内的所有点。

很多这样的网站基本上就是这样做的。它们为您提供 5 英里扩展多边形内的所有点，然后可能是 10 英里扩展多边形，依此类推。他们实际上并不是在计算距离。网络上的大多数内容一点都不复杂。

你可以看到一些基本的例子here以大致了解我在说什么。