行程计划算法的图结构

Question

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

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

现在，我需要构建道路网络图（无向，距离作为边权重以及分配给顶点的兴趣点）。 然后，图本身便是我的主要任务，该任务正在为旅行计划查询实现复杂的算法。

到目前为止，我一直想将OSM文件转换为JSON，并以编程方式合并两个JSON文件（用于地图和兴趣点），使用邻接表创建图形数据结构。 我之所以要使用GraphHopper之类的原因是能够使用已经实现的最短路径算法，这是我的项目所需要的。

您是否知道有什么软件可以帮助我更好地完成任务，您是否建议我自己创建数据结构和算法？

谢谢！

Answer 1

如果您要查找的是图形，建议您研究jgrapht 。 这是一个包含所有图形实现的库。 软件包中附带了非常好的文档和示例。 如果您熟悉图形，那么使用它就不会困难。