什么是在地图上可视地分离重叠车辆的最佳算法？

Question

我正在寻找一种算法,这种算法可以让我在一张大型车辆列表中可视化地分离任意两到四辆车辆,这些车辆在地图上足够靠近,使得它们彼此模糊不清.我需要过滤掉车辆超过四辆车的情况,因为车辆将大量聚集在某些区域,在这些情况下将它们分开是不重要的.该算法还应标记已经处理的车辆.

在我的问题空间中,更重要的是要知道车辆存在并且能够看到有关它们的信息,而不是获得关于它们所在位置的绝对准确的信息.

这个想法是增加大约10码(考虑到正在使用的地图比例),因此可以看到单独的车辆,而不是被附近的其他车辆遮挡.

我想到了几种方法可以做到这一点,但考虑到这里答案的质量以及有人可能已经这样做的事实,我想我会发布这个问题.

我正在添加一个当前显示的图像,以帮助澄清作为建议的评论之一(好吧,它不是图表,但这是实际向用户显示的内容).

一些答案需要改变用于指示在给定位置有多少车辆(高尔夫球车)的视觉队列.我不想改变用户在视觉上的期望,并且必须向用户解释其含义.使用正方形的答案最接近我所寻找的但这只是视觉部分.我也正在寻找如何最好地遍历2到4个高尔夫球车的列表寻找组的算法,这些高尔夫球车在n(比如说5码)之内,而忽略了更大的分组(推车谷仓,小吃棚等).图标上的数字对应于购物车编号.

此应用程序还允许用户缩放地图进/出,以便进一步缩小地图,汽车之间需要更多的分离,以便它们在视觉上不重叠.

图中注意到汽车78和62遮挡了它们后面的汽车.

Answer 1

正方形似乎是一个不错的选择，因为您不担心有超过四辆车的情况。

我会取“重叠”附近的所有车辆的平均位置，并将其设置为正方形的“中心”，长度和宽度足够大，以便将车辆放在每个角上不会导致任何重叠。

然后我将从左上角的车辆 0 开始，逆时针绕着正方形的角落工作，将下一辆车添加到下一个角落。

简单，有效，你会失去一些准确性，假设那没问题（从你的帖子看来是这样？）这就是我要做的。