我试图通过使用Google工具和https://developers.google.com/optimization/routing/pickup_delivery中给出的python代码来解决单个车辆的多个拾取和交付的车辆路由问题。在本例中,对收件和送货位置的列表给出的约束如下
[1,6,2,10,4,3,5,9,7,8,15,11,]
但在我的问题中,我想要数据‘拾取_交付_必需’=[ 1,6,6,2,2,10,4,3,5,9,7,8,15,11,]
这意味着节点6将是1的交付点,以及2的拾取点。如果我在python程序中给输入数据‘拾取_传递_必需’,就不会有任何解决方案。谁能建议我怎么解决这个问题?
发布于 2022-03-16 23:21:18
您需要复制节点6和2。一个用于拾取,一个用于传递。每个节点只能参与一个p&d对.
https://stackoverflow.com/questions/71496232
复制相似问题