我需要在约 30k 点上解决时间窗的容量不对称车辆路线问题。计算时间限制为 2 小时。我尝试使用 Clarke 和 Wright 储蓄算法，它非常快但太不准确，我尝试使用 LKH-3 util 来解决我的任务。它找到了几乎最佳的解决方案，但不幸的是，它需要长达几天的时间来计算。在 2 小时运行中是否有一些具有最佳解决方案质量的中间选项？

目前我正在使用 python 3 来解决这个任务，尽管任何语言都是可以接受的。该图是现代城市垃圾生产者的图，大约 20% 的点有时间界限，限制了可以访问的时间，例如从 16:00 到 17:00。图的边缘是估计的时间，车辆将花费在节点之间行驶。