作为免责声明,我对图形数据库和图形编程很陌生。
作为我项目的一部分,我需要从具有兴趣点的道路网络构建图形,这些兴趣点具有类别。到目前为止,我已经下载了一个城市的 OSM 文件,并且我拥有该城市的兴趣点的 JSON 文件。我也尝试使用 GraphHopper 实例,但我找不到将兴趣点添加到图表的方法。
现在我需要构建道路网络图(无向,距离作为边权重,兴趣点分配给顶点)。然后,我的主要任务需要图表本身,即为旅行计划查询实现复杂的算法。
到目前为止,我的想法是将 OSM 文件转换为 JSON,并以编程方式合并两个 JSON 文件(用于地图和兴趣点),使用邻接列表创建图形数据结构。我想使用类似 GraphHopper 的原因是能够使用我的项目需要的已经实现的最短路径算法。
你知道有什么软件可以帮助我更好地完成任务吗?你会推荐我自己创建数据结构和算法吗?
谢谢!