Как можно сделать быстрый поиск совпадений частей маршрутов Google и как их лучше хранить?

Question

[VictoriaSh]

Имеется большое количество маршрутов.
Каждый из них помимо конечных точек может иметь промежуточные.
Как можно сделать быстрый поиск совпадений частей маршрутов и как их лучше хранить?

Например, нужно, чтобы нашлось совпадение по маршруту из Химок в Жулебино по восточной стороне МКАДа с маршрутом, проходящим по части восточной части МКАДа.

Как вариант можно хранить все точки маршрутов через несколько километров в таблице с полями "trip_id", "lat", "lng" и считать свпадающимися маршруты, у которых две точки похожи. Но при большом количестве маршрутов и запросов поиск может длиться долго и загружать базу.

Answer 1

[Алексей]

Ну как простой вариант, разбить по зонам, смотреть в какие зоны попадает маршрут и сверять с маршрутами в этих зонах.