python - 最短路径问题：在时间限制内用最少的取货司机取货

Question

我想知道解决以下问题的最佳/最先进算法是什么：

我们有一个包含 1000 个交付的列表（ID，[Lat，Long]）.. 需要使用最少数量的交付人员来挑选，问题的限制是，

• 每个人需要从origin[0,0]出发，720分钟内回到origin[0,0]
• 取货需要时间，具体取决于距离，例如从 (0,1) 到 (2,3) 是 sqrt((2-0)^2+(3-1)^2)) 分钟
• 1000个投放点如下 scatter_plot Dataframe

因此，任何关于解决此类问题的最新研究或最先进算法的任何方向的建议都将受到高度赞赏！谢谢

我已经设法在 223 个班次中收集了所有（1000 个）交货……但基线仍然是 220，我必须击败它……

标签： pythonalgorithmdata-structuresgraphtree