Построить маршрут или определить путь по карте оффлайн

Question

[Дмитрий Фалько]

Подскажите как проще это сделать, для программы нужно расстояние между двумя точками, определенное по дорогам, как будто на машине ехали.
Все очень просто если использовать яндекс maps api, но вот как сделать тот же функционал, но оффлайн или standalone.

Answer 1

[Gard]

Для построения маршрута в памяти устройства должен быть сохранён граф дорог, по которому и будет поиск. Алгоритм для поиска выбирается в зависимости от потребностей. Самые простые — это алгоритм Дейкстры и А*. 2Гис недавно в своём блоге описывал интересный алгоритм для офлайн маршрутизации на устройствах с ограниченной памятью

Answer 2

[Антон Пронин]

попробуйте мое решение bitbucket.org/nightw0rk/geo