Как проверить, лежит ли точка / адрес на маршруте?

Question

Если у меня есть набор маршрутов между различными местоположениями, и у меня есть координаты широты / долготы для точки на карте, можно ли узнать, лежит ли точка на каком-либо из маршрутов в моем наборе? В основном, если я получу GPS-определение местоположения, я хочу выяснить, находится ли это местоположение на каком-либо из моих заранее определенных маршрутов.

Answer 1

Это может быть сложное вычисление.Вы должны делать это постепенно и просто сначала проверить это примерно.Например, для каждого маршрута следите за максимальными, максимальными, минимальными и минимальными значениями.Затем вы можете быстро проверить, находится ли точка в квадрате макс-мин.Если эта проверка верна - ваша точка может быть на вашем маршруте, и вам нужно сделать больше проверок.