java - 行程规划算法的图结构

Question

作为免责声明，我对图形数据库和一般的图形编程还很陌生。

作为我项目的一部分，我需要从具有兴趣点的道路网络构建图形，兴趣点具有类别。到目前为止，我已经为一个城市下载了一个 OSM 文件，并且我有那个城市的兴趣点的 JSON 文件。我也尝试使用 GraphHopper 实例，但找不到将兴趣点添加到图中的方法。

现在我需要构建道路网络图(无向，距离作为边权重和分配给顶点的兴趣点)。然后我的主要任务需要图表本身，即为旅行计划查询实现复杂的算法。

到目前为止，我一直在考虑将 OSM 文件转换为 JSON 并以编程方式合并这两个 JSON 文件(用于 map 和兴趣点)，使用邻接列表创建图形数据结构。我想使用像 GraphHopper 这样的东西的原因是能够使用我的项目需要的已经实现的最短路径算法。

你知道有什么软件可以帮助我更好地完成我的任务吗？你会推荐我自己创建数据结构和算法吗？

谢谢!

Answer 1

如果你要找的是图表，我建议你看看jgrapht .它是一个包含所有图形实现的库。它在包中附带了非常好的文档和示例。如果您熟悉图形，那么使用它一点也不难。