0

我是交通优化和 OptaPlanner 的新手,但我需要解决一个问题,即大约 1,400 辆汽车需要在特定时间从 9000 个地点取货并运送到 500 个目的地。我的目标是制定一个运输计划,利用一辆车去多个目的地接载,并使用多辆车去目的地。带有 OptaPlanner 的 Bicycle messenger/TSPPD 问题似乎暗示了可以满足我需求的结构。

我是 Java 新手,但对编程并不陌生——我过去曾使用 C、C++ 和 SQL 进行编程。我也看过jsprit,我正在寻找最好的路径。Drools 之所以吸引人,是因为它似乎提供了一种有凝聚力的方式来组织不断变化的约束。我已经从时间/距离矩阵开始——应该很快就会准备好。

非常感谢任何意见、想法或建议!我只想从一个好的方向开始,如果有的话。

4

2 回答 2

0

You can use the Clark&Wright saving algorithm but it's not an exact solver.

于 2013-11-04T14:33:12.707 回答
0

您是否已经使用 OptaPlanner 找到了解决方案?我假设您这样做了,因此如果您仍然对比较结果感兴趣(“我正在寻找最佳路径”),那么这可能会很有趣。如果没有,您最好还是坚持使用成熟的软件 OptaPlanner。

否则,再看jsprit。我进一步开发了它。它现在可以处理取货和交付以及多个仓库/车辆起始位置。但是,鉴于底层 VRP 的性质,您的问题非常大。我建议您先对问题进行抽样,即使用 1% 或 10% 的样本进行实验并找到最佳算法配置。可能,然后您可以调整您的约束以使您的问题更容易处理并更好地扩展问题规模。

您提到了Bicycle messenger 示例,这是一个很好的起点。我实现了它。所以看看这个并从那里开始。如果您有任何问题,请随时与我联系。请让我知道您的比较。

于 2013-12-06T14:17:35.010 回答