我需要从一组选定的城市中找出最近的城市。
我们公司有子公司列表（在我国大约有100家子公司）。每天大约有3000个请求。该请求应分配给子公司（按地理距离）。
是否有API可以做到这一点？
最好的方法是使用（java）GoogleMaps API或类似的网络服务。
最好的祝福，
基督教。
最佳答案
我要做的是根据地理距离构造子公司的Voronoi diagram并以可在代码中使用的形式存储该图。然后，为每个请求查找包含单元格，它将告诉您哪个子公司是最接近的子公司。
如果您真的想使其精确，则可以使用OSM的道路网络根据行驶距离（而不仅仅是地理距离）来构建图表。