Android, как найти следующий POI на пути ⇐ Android

[Anonymous]

У меня есть приложение для Android со списком координат POI, которым следует следовать в определенном порядке.
Очевидно, что если приложение/GPS включено до первого, это легко. Но как быть в случае, когда приложение открывается посередине двух точек?
Это точки маршрута/похода, поэтому улицы в данный момент не требуются, мы можем рассматривать их как точки в пространство.
Есть ли какая-нибудь библиотека Android (офлайн), которая может помочь, или мне нужно написать свой собственный код?
Я ожидаю чего-то вроде этого:

• найдите два ближайших подряд POI (избегайте рассмотрения более близкого POI, который находится позади из-за кривизны пути)
• рассмотрите переднюю точку (нам не нужно возвращаться, а идти вперед)

Есть ли у вас другие предложения?
Спасибо!

Подробнее здесь: https://stackoverflow.com/questions/792 ... -in-a-path