行程计划算法的图结构

时间:2018-11-11 17:35:29

标签: java algorithm graph-theory shortest-path

作为免责声明,我对于图数据库和图编程一般来说还是一个新手。

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

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

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

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

谢谢!

1 个答案:

答案 0 :(得分:0)

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