想要使用 optaplanner 和 graphhopper 来解决车辆路径问题的初学者

Question

我是 VRP 求解的新手。我有 optaplanner 的演示 VRP 运行.

我有大约 400 个文本地址作为我的 waypoints。我已经对它们进行了地理编码，所以我有 lat/long.

我觉得我需要计算 waypoints 之间的很多距离。我已经看到 .vrp 的文件格式，但还没有找到如何从我的文本地址列表中生成该格式。

我感觉 graphhopper 可能会帮助我做到这一点。

我仍在使用 graphopper。我已经从 https://extract.bbbike.org/ 下载了 PBF 格式的开放街道地图数据。我感觉到我需要使用 graphhopper 将其用于该数据以生成对 optaplanner 的输入。

我走的路对吗？

有人可以给我指路吗？ （我意识到这是一个小众市场，我可能需要找到自己的方式......）

感谢和问候

Answer 1

Here's the code 我如何生成 optaplanner-examples 中使用的 VRP 文件。