Применение теории графов для расчета кратчайшего пути на автономной карте

Question

Как использовать концепцию теории графов при поиске кратчайшего пути на автономной карте в Android?Я использую библиотеку osmdroid и тайлы карты mapnik для отображения карты.Моя проблема сейчас заключается в том, как нарисовать и рассчитать кратчайший путь на карте, исходя из последнего известного местоположения пользователя до его пункта назначения, и линия должна идти вдоль дорог.

Могу ли я использовать геокоординаты?

Answer 1

Вы можете использовать GraphHopper (предупреждение: я разработчик) в сочетании с mapforge (автономный рендер).

И с этим местоположением по индексу вы можете запросить координаты широты и долготы реального мира, и вы получите идентификаторы графика. С помощью этих идентификаторов вы можете получить реальный лат через интерфейс График .

Дайте мне знать, если вам нужна дополнительная информация для интеграции этого с mapforge. Для рабочего стола есть грубая реализация .