关于加班订车顺路的问题

Question

1）公司为加班同事统一订车，乘坐车辆由公司统一分配。
为了最大限度的节省费用且让同事最短时间内到家，需要考虑顺路的问题。

2）目前能够提供的是同事的家庭住址，现在有400人，且在不断的增加。打车起始位置都是公司。

3)已经用Python实现，现在已经能按照格式打印输出，但是顺路问题需要人工参与的太多。

问题:如何在不要求同事参与的情况下，通过程序进行自动的匹配乘车关系(4人一个车)。

分为4个时间段:

Answer 1

真的考虑你用用 地图的api 例如 高德，百度啥了的，或者维护个数据结构来放置家的位置，不过数据录入是个问题,得人工维护。