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

时间:2018-10-04 00:30:11

标签: optaplanner graphhopper

我是VRP解决的新手。我已经运行了optaplanner的演示VRP。

我有大约400个文本地址作为我的航路点。我已经对它们进行了地理编码,所以我有经/纬度。

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

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

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

我在正确的轨道上吗?

有人可以指出我的向导吗? (我意识到这是一个相当小众的领域,我可能不得不稍微找点办法...)

感谢和问候

1 个答案:

答案 0 :(得分:1)

Here's the code如何生成用于optaplanner示例中的VRP文件。