Nano Hash - криптовалюты, майнинг, программирование

Вычислить ближайшие точки GPS рядом с маршрутами MySQL

У меня есть набор точек GPS в базе данных. Недавно я пытался выбрать только тех, кто находится рядом с моим местоположением. Я мог бы сделать это с помощью MySQL select. Я использую карты Google для их отображения.

Но теперь мне нужно вычислить ближайшие точки в радиусе, скажем, 20 км вокруг направления - отрезок линии между двумя точками GPS.

Я нарисовал это на картинке. У меня есть две точки A, B, и мне нужно отображать только те точки, которые находятся рядом с путем между ними.

  • Желтая линия - это линия между A и B.
  • Я хочу выбрать только маркеры в красной области

http://i.stack.imgur.com/9ZbUd.jpg

Спасибо за ваши решения.

mysql markers gps point directions
22.02.2013

  • сколько таких гео-точек будет у вас в БД максимум? точки расположены только в одной / двух странах или во всем мире? 22.02.2013

Ответы:


1

Для правильного расчета расстояний на поверхности земного шара вам понадобится сферическая тригонометрия. Лучше всего использовать гаверсины - см. http://www.movable-type.co.uk/scripts/latlong.html.

22.02.2013

2

Вы можете рассчитать расстояния, используя одну из функций на следующей странице:

Кратчайшее расстояние между точкой и отрезком линии

(если функции mysql нет, вы можете перевести ее в mysql)

Тогда просто ограничьте свой поиск точками, расстояние между которыми не больше, чем вам нужно.

22.02.2013
Новые материалы
Кластеризация: более глубокий взгляд
Кластеризация — это метод обучения без учителя, в котором мы пытаемся найти группы в наборе данных на основе некоторых известных или неизвестных свойств, которые могут существовать. Независимо от..
Как написать эффективное резюме
Предложения по дизайну и макету, чтобы представить себя профессионально Вам не позвонили на собеседование после того, как вы несколько раз подали заявку на работу своей мечты? У вас может..
Частный метод Python: улучшение инкапсуляции и безопасности
Введение Python — универсальный и мощный язык программирования, известный своей простотой и удобством использования. Одной из ключевых особенностей, отличающих Python от других языков, является..
Как я автоматизирую тестирование с помощью Jest
Шутка для победы, когда дело касается автоматизации тестирования Одной очень важной частью разработки программного обеспечения является автоматизация тестирования, поскольку она создает..
Работа с векторными символическими архитектурами, часть 4 (искусственный интеллект)
Hyperseed: неконтролируемое обучение с векторными символическими архитектурами (arXiv) Автор: Евгений Осипов , Сачин Кахавала , Диланта Хапутантри , Тимал Кемпития , Дасвин Де Сильва ,..
Понимание расстояния Вассерштейна: мощная метрика в машинном обучении
В обширной области машинного обучения часто возникает необходимость сравнивать и измерять различия между распределениями вероятностей. Традиционные метрики расстояния, такие как евклидово..
Обеспечение масштабируемости LLM: облачный анализ с помощью AWS Fargate и Copilot
В динамичной области искусственного интеллекта все большее распространение получают модели больших языков (LLM). Они жизненно важны для различных приложений, таких как интеллектуальные..