行程計划算法的圖結構

Question

作為免責聲明，我一般對圖形數據庫和圖形編程還是陌生的。

作為我的項目的一部分，我需要從具有興趣點的道路網絡（具有類別）構建圖形。 到目前為止，我已經下載了一個城市的OSM文件，並且具有該城市的興趣點的JSON文件。 我也嘗試使用GraphHopper實例，但找不到將興趣點添加到圖形的方法。

現在，我需要構建道路網絡圖（無向，距離作為邊權重以及分配給頂點的興趣點）。 然后，圖本身便是我的主要任務，該任務正在為旅行計划查詢實現復雜的算法。

到目前為止，我一直想將OSM文件轉換為JSON，並以編程方式合並兩個JSON文件（用於地圖和興趣點），使用鄰接表創建圖形數據結構。 我之所以要使用GraphHopper之類的原因是能夠使用已經實現的最短路徑算法，這是我的項目所需要的。

您是否知道有什么軟件可以幫助我更好地完成任務，您是否建議我自己創建數據結構和算法？

謝謝！

Answer 1

如果您要查找的是圖形，建議您研究jgrapht 。 這是一個包含所有圖形實現的庫。 軟件包中附帶了非常好的文檔和示例。 如果您熟悉圖形，那么使用它就不會困難。