1)公司为加班同事统一订车,乘坐车辆由公司统一分配。为了最大限度的节省费用且让同事最短时间内到家,需要考虑顺路的问题。
2)目前能够提供的是同事的家庭住址,现在有400人,且在不断的增加。打车起始位置都是公司。
3)已经用Python实现,现在已经能按照格式打印输出,但是顺路问题需要人工参与的太多。
问题:如何在不要求同事参与的情况下,通过程序进行自动的匹配乘车关系(4人一个车)。
分为4个时间段:
ringa_lee
真的考慮你用用 地圖的api 例如 高德,百度啥了的,或者維護個數據結構來放置家的位置,不過數據錄入是個問題,得人工維護。
真的考慮你用用 地圖的api 例如 高德,百度啥了的,或者維護個數據結構來放置家的位置,不過數據錄入是個問題,得人工維護。