问题标签 [distance]

我有一个带有位置表的 Microsoft SQL Server 数据库。每个位置都有其地址和经纬度坐标。

在我的应用程序中，用户可以输入邮政编码，然后我们返回附近位置的列表。这是我的方法。a) 使用邮政编码数据库，我在 lat,lon 中搜索邮政编码（这是中心点）。b）我运行这样的搜索

“距离”是一个计算两点之间距离的函数。

问题是，随着我的位置数据库增加，运行这些搜索的时间开始增加。

有更好的方法吗？

我在计算地图上几个点之间的距离时遇到了困难：

我有一组坐标，其中第一个坐标 ["30.327547", "59.919676"] 是旅行的开始，其他的是进站：

];

接下来，要从这个坐标制作地图上的地理点，我应该使用特殊的 Yandex Maps API 函数 YMaps.Geopoint：

最后，为了计算点之间的距离，我使用了另一个 API 函数“point1.distance(point2)”：

这很好用（我还将每个结果转换为格式 (result km) ），结果是：

我实际上想在循环中进行此操作：

此循环有效，但返回错误结果。有人可以建议循环中有什么问题吗？我想可能我需要在这个循环中使用另一个循环，它将根据需要（需要）多次返回其他点的总和。谢谢。

我有一个浮动距离，我正在寻找一种为人类读者很好地格式化它的方法。理想情况下，我希望它在变大时从 m 变为 km，并很好地舍入数字。转换为里程将是一个奖励。我相信很多人都需要其中之一，我希望有一些代码在某处浮动。

这是我想要的格式：

• 0-100m：47m（整数）
• 100-1000m：325m或320m（四舍五入到最近的5或10米）
• 1000-10000m：1.2km（四舍五入，保留一位小数）
• 10000米+：21公里

如果没有可用的代码，我该如何编写自己的格式化程序？

谢谢

我正在为我的网站开发/获取一个简单的 GMaps 应用程序，让用户绘制两个点并获取两者之间的距离。

这是一个非常适合我的应用程序。 http://www.daftlogic.com/projects-google-maps-distance-calculator.htm

我想“乌鸦飞”就足够了，但如果可能的话，“建议的路线”测量会很好，而且太费时了。

有谁知道有没有类似的东西可以下载？另外，从头开始开发这个会很困难/耗时吗？

不幸的是，这只是一个更大的项目的一小部分，所以我不能花太多时间在上面。

非常感谢任何建议。

谢谢，康纳

我试图弄清楚比较一个邮政编码（用户提供）和一大堆其他邮政编码（现在大约有 200 个邮政编码）之间的距离最有效（就加载时间而言） ，但它的主题会随着时间的推移而增加）。我不需要任何确切的东西就在球场上。

我为整个美国下载了一个邮政编码 csv 文件，并且我有一个函数可以产生两个邮政编码之间的距离（我相信以弧度为单位。）我不需要显示我只需要排序的距离200 个邮政编码，其中最接近的是结果中的第一个。

我将 csv 文件上传到 mysql 表。我在想我可以循环浏览所有 200 个邮政编码，并为每个包含距离的字段更新一个字段。然后使用 ORDER BY，从最近到最远对它们进行排序。

有谁知道更有效的方法来做到这一点？这种方式需要在每次运行搜索查询时更新整个邮政编码数据库。现在只有 200 个邮政编码，这没什么大不了的，但我想它会随着数据库的构建而减慢加载时间。提前感谢您的任何建议，非常感谢！

我在未知维度空间中有一个点数组，例如：

我想找到所有点之间的平均欧几里得距离。

请注意，我有超过 20,000 分，所以我想尽可能高效地完成这项工作。

谢谢。

假设我们有一个像

我想以x某种惯用的方式计算元素之间的最大距离。迭代 ' 元素的所有可能组合很容易，x但我觉得可能有一种方法可以用 MATLAB 的内置函数以某种疯狂但惯用的方式来实现。

我需要编写一个应用程序来计算两个英国地址之间的估计行驶距离；我想我可以使用谷歌如下：

http://maps.google.com/maps/nav?q=from:London%20to:Dover

但是，任何人都知道从单个 IP 地址查询数据库的每日/每月限制是多少？

我需要在商业应用程序（货运服务）中实施，有没有可靠的替代方案？我可以花一些钱；但一些';

开发语言/平台：C#、.NET

问候，

我正在用 Python 编写一个拼写检查程序。我有一个有效单词列表（字典），我需要从这个字典中输出一个单词列表，这些单词与给定的无效单词的编辑距离为 2。

我知道我需要首先生成一个与无效单词的编辑距离为 1 的列表（然后在所有生成的单词上再次运行该列表）。我有三种方法，inserts(...)、deletions(...) 和 changes(...)，它们应该输出编辑距离为 1 的单词列表，其中 inserts 输出所有有效单词，其中的字母多一个给定单词，deletions 输出所有有效单词少一个字母，changes 输出所有有效单词少一个字母。

我检查了很多地方，但似乎找不到描述此过程的算法。我提出的所有想法都涉及多次遍历字典列表，这将非常耗时。如果有人能提供一些见解，我将非常感激。

我整理了一些代码来计算两个邮政编码之间的距离。当我通过 API 输入邮政编码时，我得到的距离与实际的谷歌地图站点不同。

任何人都知道为什么会发生这种情况？

我的一些想法是：

• 我并没有以邮政编码为中心->我正在四处寻找如何做到这一点，但没有运气。

• 谷歌地图网站包括我缺少的其他选项

• 英国邮政编码问题 -> 阅读一篇旧文章，说明英国有严格的要求，对此不确定。

我正在测试的值是：

• 产地：le17 6qt 英国
• 目的地： Le16 9ul 英国

这是我的代码： http: //www.pastie.org/883475

这是一个示例页面：djintelligence.com/quote/distance.asp