Структура графика для алгоритмов планирования поездки - PullRequest
0 голосов
/ 11 ноября 2018

Отказ от ответственности, я довольно новичок в графовых базах данных и графическом программировании в целом.

В рамках моего проекта мне нужно построить график из дорожной сети с точками интереса, которые имеют категории. Пока что я скачал файл OSM для города, и у меня есть файл JSON достопримечательностей этого города. Я также пытался использовать экземпляр GraphHopper, но не могу найти способ добавить точки интереса к графику.

Теперь мне нужно построить график дорожной сети (ненаправленный, расстояния как веса ребер и точки интереса, назначенные вершинам). Затем сам график необходим для моей главной задачи, которая заключается в реализации сложных алгоритмов для запросов планирования поездки.

До сих пор я думал о том, чтобы преобразовать файл OSM в JSON и объединить два файла JSON (для карты и достопримечательностей) программным путем, создав структуру данных графа с использованием списков смежности. Причина, по которой я хотел использовать что-то вроде GraphHopper, заключалась в возможности использовать уже реализованные алгоритмы кратчайшего пути, которые мне нужны для моего проекта.

Знаете ли вы о каком-либо программном обеспечении, которое могло бы помочь мне лучше выполнять мою задачу, и вы бы порекомендовали мне просто создать структуру данных и алгоритмы самостоятельно?

Спасибо!

1 Ответ

0 голосов
/ 11 ноября 2018

Если вы ищете графики, я предлагаю вам посмотреть jgrapht . Это библиотека со всеми реализациями графов. И это идет с действительно хорошей документацией и примерами в пакете. Если вы знакомы с графиками, вам не составит труда использовать их вообще.

...