这是一个创建于 2195 天前的主题，其中的信息可能已经有所发展或是发生改变。
有一个送货点 A 和三个仓库甲乙丙，四个点的坐标都是已知道的，那自然就能算出 A 到甲乙丙哪个仓库距离最近了。
那么现在有 N 个不同的送货点和 M 个仓库，怎么为这一批送货点选出各自最近的仓库呢？
目前我的方案比较蠢，一个一个地计算距离。所以想问下各位大佬，有没有这方面的算法或者优化方案之类的，可以减少计算量，提高效率。小弟在此谢过大家了！
 | 1 opengps 2019-12-14 00:07:43 +08:00 via Android 首先经纬度一定的值进行网格分类，粗略归类虽然有不足，但是起码都是小误差 |
 | 3 HuLiY 2019-12-14 00:30:02 +08:00 via Android R 树可以快速求最近邻 |
 | 4 zhzy 2019-12-14 00:31:58 +08:00 via iPhone 有点像最近点对问题 跳过同类型的点只计算不同类型点对 但不清楚这是不是最优解法 |
| 5 zhzy 2019-12-14 00:41:28 +08:00 via iPhone |
 | 6 min 2019-12-14 01:08:38 +08:00 供应链优化问题 |
 | 7 em70 2019-12-14 01:23:00 +08:00 把一个城市画格子，6 格或者 9 格，每个格子里的送货点只由格子内的货仓送货，无需遍历全部货仓。比如[1,2,3,4]送货点由[a,b,c,d]负责送货，[4,5,6,7]送货点由[e,f,g,h]负责送货,这样计算量就大大下降了 |
8 eason1874 2019-12-14 01:30:41 +08:00 用 空间查询 Spatial query，好像很多数据库本身就支持这个功能。 |
 | 9 shiny PRO 最简单的办法：Geohash |
 | 10 sengxian 2019-12-14 09:26:11 +08:00 kd 树 |
Select Language