Как найти ближайшие маршруты к заданному?

Question

[ZaptoS]

Всем доброй ночи! Интересует следующий вопрос:
1)есть заданный маршрут, построенный по точкам, скажем, их 50 штук
2)есть база маршрутов, построенным по точкам с произвольным их количеством
3)я хочу задать понятие "близости" маршрутов. Не рассматривая пересечение отрезков маршрутов как признак "близости", есть ли какие-то алгоритмы, позволящие не проверять через withinCircle с заданным радиусом (к примеру) каждую точку маршрута из пункта 1 на пересечение с другими маршрутами?

Заранее спасибо!

Answer 1

[lega]

В БД таких алгоритмов нет.

В теории, вычислить "близость" 2-х маршрутов можно попробовать так: "соединить" начало и конец маршрутов - сделать замкнутую фигуру и вычислить площадь, чем меньше площадь - тем "ближе" маршруты.