设置和目标:
我想解决带有时间窗和可选停车位的车辆路径问题。我正在寻找一种解决方案,该解决方案可以为您提供尽可能多的服务。无需最小化电弧成本,我只对服务站的数量感兴趣。对于每个停靠点,我都定义了不进行维修的费用。我将弧线(i,j)的成本定义为以秒为单位的渡越时间,因为我的理解是,这对于解决时间窗问题很有用。
问题:
电弧成本会影响停损点的罚款。求解器可能会停下来,因为到达那里太昂贵了。但是我不在乎停下来的代价。
可能的解决方案:
将停车罚单乘以大量乘积,因此丢下一个停车证比在两站之间行驶要昂贵得多。
从目标函数中删除电弧成本,但保持电弧成本可用于第一个解决方案策略。
问题: 2)是否可以在or-tools中使用?指导第一个解决方案策略而又不累积成本的最佳实践是什么?