我需要从一组选定的城市中获取最近的城市。
我们公司有一系列子公司(我国约有 100 家)。我们每天收到大约 3000 个请求。该请求应分配给子公司(按地理距离)。
有API可以做到这一点吗?
最好的是(java)GoogleMaps API 或类似的网络服务。
最诚挚的问候, 克里斯蒂安。
最佳答案
我要做的是构造一个 Voronoi diagram您的子公司,基于地理距离,并以可在您的代码中使用的形式存储该图表。然后,查找每个请求的包含单元格,这将告诉您哪个子公司是最接近的。
如果你真的想让它更精确,你可以使用 OSM 的道路网络来根据行驶距离来构建图表,而不仅仅是地理距离。
关于java - 如何从选定的集合中查找最近的城市,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12335981/