我是VRP求解的新手。我已经运行了optaplanner的演示VRP。
我有大约 400 个文本地址作为我的航点。我已经对它们进行了地理编码,所以我有纬度/经度。
我感觉到我需要计算航点之间的很多距离。我已经看到了 .vrp 的文件格式,但还没有找到如何从我的文本地址列表中生成该格式。
我觉得 graphhopper 可能会帮助我做到这一点。
我仍然在让graphopper继续。我已经从 https://extract.bbbike.org/下载了PBF格式的开放街道地图数据。我感觉我需要将其与graphhopper一起使用该数据,以生成对optaplanner的输入。
我走在正确的轨道上吗?
有人可以指点我指南吗?(我意识到这是非常小众的,我可能不得不找到自己的方式......
感谢和问候
这是我如何生成 optaplanner 示例中使用的 VRP 文件的代码。