我以前曾研究过VRP问题，但是已经有好几年了，而且通过文献研究并没有多大帮助，因为问题的变化对解决方案有很大影响。所以我希望，如果我提出了问题描述，那么有更多洞察力的人可以帮助我确定我正在研究的VRP风格，或者它是否与其他内容完全匹配。
我遇到的问题是一定数量的位置，在我目前的情况下是10，但这是可变的。每个位置都有一组需要发送到其他位置的货件，货物和目的地的数量是随机的，因此位置0可以为每个其他位置装载1个货物，它可以有10个装运到位置5，或介于两者之间。所有位置都是直接连接的，虽然每个位置之间的距离不均匀，但所有距离都是欧几里德，因此需要尽可能少地移动较长距离的元素。只有一辆车，它一次只能装载6个货物，但是货物不会被排队或堆放，因此任何已经取货的货物都可以随时送到目的地，无论何时挑选其他货物起来。车辆可以携带任何货物的混合，一次到1到6个目的地。没有时间限制，例如在某些时间内只能提货或下车。车辆可以从任何一个位置开始，并且可以在任何位置结束，并且每个位置的停靠次数或每个位置的次数访问没有限制，除了需要最小化行进的总距离。
也可以在不是正确目的地的位置拾取货物，移动货物并卸载货物。这不算作成功交货，但在搬运后，货物可以被取货并稍后再次搬运。我不确定这是否会改变问题，因为我将问题限制在1辆车，但这是一个允许的行动。
鉴于这种描述，我一直试图将其归类为具有拾取和传递功能的容量VRP，但是当我将我的问题与该区域的示例进行比较时，当我听到它上面的讲座时，它似乎不匹配文献。我不确定将我的所有位置作为潜在的提升和交付目标是否会扭曲我的理解，或者如果我只是使这个问题比它需要的更复杂，也许它与更简单的解释相匹配。
如果你读完之后你认为我走在正确的轨道上并且我已经确定了所有内容，请你告诉我在哪里/如何开始或了解更多。在这一点上，如果我已正确分类问题，那么我不确定我的下一步应该是什么，因为我在其他解决方案中所遇到的似乎与我正在使用的不匹配。谢谢。
-i在问题中使用ø，因为标题中不允许车辆路径问题。抱歉。
答案 0 :(得分：1)
还可以提取，移动和卸载货物 在不是他们正确目的地的位置。这不算 作为成功的交货，但是在移动之后，可以 捡起，稍后再搬家。我不确定这是否会改变 关于问题，因为我将问题限制为1辆，但是 这是允许的操作。
关键问题是，这实际上是否可以使路线更有效。如果不是这样，您可以忽略此操作（即不这样做），而问题是载客运输车辆的路线选择问题。 （即车辆路线问题，即从一个位置取货，然后放到另一个位置，而这两个位置都不是车辆仓库）。如果您只有一辆车，您可能会称其为“带有接送服务的功能强大的TSP”或类似的东西。
如果这确实使路线更有效，则您正在进行某种交叉配送，这将成为非常复杂/丰富的车辆配送问题，需要自定义算法。 This paper可能有用吗？