坐标分组的一个特例

我正在写一个计划,把学生安排在车上,以便拼车参加一个活动。我有每个学生的地址,可以对每个地址进行地理编码以获得坐标(这些地址足够近,我可以简单地使用坐标之间的欧几里得距离)。一些学生有汽车,可以驾驶其他人。我怎样才能有效地将学生分组在车里?我知道分组通常是用k-均值这样的算法来完成的,但是我只能找到将n个点分组成m个任意大小的组的算法。我的团队有特定的规模和位置。从哪里开始?一个简单的贪婪算法将确保分配的第一辆车有最小的上车距离,但平均值将很高,我想。