我正在研究车辆路线问题。
我将其表示为CVRP问题,目的是最大程度地减少总时间(无时间窗口限制,我只使用了https://developers.google.com/optimization/routing/cvrp中的CVRP示例代码,并将距离矩阵替换为之间的旅行时间矩阵每个节点)。
我面临的问题是:在解决方案中,每辆车的总行驶时间之间存在显着差异。 (例如,车辆1行驶300分钟,而车辆2行驶150分钟)。
有什么办法可以减少这种差异?我正在考虑为模型添加约束,并且尝试使用routing.AddDimension()
为每辆车添加尺寸。但是,我认为AddDimension()
仅允许我设置最大值。我应该如何解决这个问题?
就像我有办法设置每辆车访问的最小节点数或每辆车的最小行驶时间一样吗?
谢谢!
我正在考虑为模型添加约束,并且尝试使用routing.AddDimension()
为每辆车添加尺寸。但是,我认为AddDimension()
仅允许我设置最大值。