使用OptaPlanner解决大型车辆路由案例

Question

我有4人访问22.000个地方。所以，我需要尽量减少访问的总时间。

我有地方的空间位置，我正在考虑他们之间的距离或使用欧几里得距离或使用谷歌地图API。

使用OptaPlanner可以解决这个问题。

我想到使用车辆路径建模来解决问题。这是最好的选择？ OptaPlanner会支持这一数量的输入数据吗？

Answer 1

OptaPlanner已经完成了类似的情况，但您需要明确地启用“附近的选择”，因为它位于1k以上的位置。

因为它位于10k以上的位置，所以使用分区搜索进行基准测试（使用基准测试程序）也许会很有趣。例如，要加快构建启发式，您可能希望将其包装在分区搜索中。你可能无法全部包装，因为只有4人。

至于使用Google Maps API，first read this blog。然后：10k位置需要2GB RAM IIRC以最有效的形式存储距离矩阵（32位双列） - 这与optaplanner无关。我怀疑22k会给你带来10GB的RAM，只是为了加载内存。