标签: api google-maps optimization google-maps-api-3 maps
我正在尝试使用Maps API解决一个非常有趣的优化问题。我认为这对其他人也有帮助。
每天早上,我都有:
20次送货到不同地点
4名司机
我可以使用1个或最多4个驱动程序进行交付。我可以使用什么算法来分发这些运行,因此它们可以在尽可能少的时间内完成? (我已经知道使用google优化路标 - 但这仅适用于1个驱动程序。)
换句话说,如何最好地为多个旅行推销员划分路线?