我是交通优化和OptaPlanner的新手，但我需要解决一个问题，即大约1,400辆车需要从9000个地点接载并在特定时间交付到500个目的地。我的目标是制定一个运输计划，利用车辆来接载多个目的地并使用多辆车作为目的地。带有OptaPlanner问题的Bicycle messenger / TSPPD似乎暗示了可以满足我需求的结构。
我是java的新手，但不是编程的新手 - 我过去用C，C ++和SQL编程。我也看了jsprit，我正在寻找最好的路径。 Drools很有吸引力，因为它似乎提供了一种有凝聚力的方式来组织不断变化的约束。我已经开始使用时间/距离矩阵 - 这应该很快就会准备就绪。
非常感谢任何评论，想法或建议！我只想开始朝着一个好的方向开始，如果有的话。
答案 0 :(得分：0)
您可以使用Clark＆amp; Wright保存算法，但它不是一个精确的求解器。
答案 1 :(得分：0)
你能找到OptaPlanner的解决方案吗？我假设你做了，因此如果你仍然有兴趣比较你的结果（“我正在寻找最佳路径”），那么这可能会很有趣。如果没有，你最好坚持使用成熟的OptaPlanner软件。
否则，再次查看jsprit。我进一步发展了它。它现在可以处理皮卡和交货以及多个仓库/车辆起始位置。但是，鉴于底层VRP的性质，您的问题非常大。我建议您首先对问题进行采样，即使用1％或10％的样本进行实验并找到最佳算法配置。也许，您可以调整约束以使问题更容易处理，并更好地扩展问题大小。
您提到Bicycle messenger example是一个很好的起点。我实现了它。所以看看this并从那里开始。如果您有任何疑问，请随时与我联系。请告诉我你的比较。