我有一个非常有趣的优化问题,我正试图用Maps API解决 . 我认为这对其他人也有帮助 .

每天早上,我有:

  • 20送货到不同的地方

  • 4名司机

我可以使用1个或最多4个驱动程序来进行交付 . 我可以使用什么算法来分发这些运行,因此它们可以在尽可能少的时间内完成? (我已经知道谷歌优化航点 - 但这只适用于1名司机 . )

换句话说,如何最好地为多个旅行推销员划分路线?