0

我正在解决一个拣货和交货问题。我正在测试 OR-Tools 以通过以下示例了解它有多好: 1. 两辆车在同一起点,两个取货地点(每个客户一个)在地理位置方面实际上是相同的点,两个客户有相同的地理位置也。2. 没有需求或容量,只是点和约束之间的时间维度,以满足取货和交货。3. 目标是减少累积时间的全局跨度 很明显,最优解决方案将使用两辆车,但事实并非如此!我尝试了很多设置以使其摆脱局部最优,但它仍然没有,甚至没有尝试使用手头的时间来达到更好的解决方案,只是在几秒钟内完成。

那么,即使它认为手头的解决方案就足够了,我怎么能强迫它继续搜索呢?

顺便说一句:我通过将最佳路线作为初始路线来检查我的逻辑是否正确,当我这样做时,它会使用它。它还表明最佳路线的目标值小于原始路线,所以我猜代码中没有错误。

4

0 回答 0