在谷歌地图上使用地理位置将学生按最近的位置分组到彼此？

Question

我在谷歌地图上有许多代表学生家的点

我也有很多巴士.

我必须根据他们的位置对学生进行分组,将最近的学生用同一辆公交车分组.

所以公交车司机会把他们送到学校.

关于算法的任何想法？有任何想法吗？？

Answer 1

喜欢这个项目......应该很有趣

我会正确地将地图分开，让一辆巴士负责每个区域，然后制定一些故障安全程序（如果 1 个区域最终拥有 99% 的学生，在这种情况下，区域会动态变化以使其更加均匀） ）。您还可以这样做，如果一辆公交车的路线最终超过 20% 的其他公交车，则减少该公交车的学生数量。

从那里，每辆巴士都会有一名学生，您可以从中计算路线。然而，创建一个计算多辆公交车最佳路线的算法需要大量工作。

您可能希望考虑已经执行此操作的服务，例如 MapBox。这将使您的生活变得更加轻松，但也会产生持续的成本。

希望有帮助