How can I do a quick search for matches of parts of Google routes and what is the best way to store them?

Question

Database design

There are a large number of routes.
Each of them, in addition to endpoints, can have intermediate ones.
How can I do a quick search for matches of parts of routes and how best to store them?
For example, you need to find a match on the route from Khimki to Zhulebino on the eastern side of the Moscow Ring Road with the route passing along part of the eastern part of the Moscow Ring Road.
As an option, you can store all route points after several kilometers in a table with the fields "trip_id", "lat", "lng" and consider routes that have two similar points to be the same. But with a large number of routes and requests, the search can take a long time and load the database.

Answer 1

Well, as a simple option, break it down into zones, look at which zones the route falls into and compare with the routes in these zones.